Это старая версия документа!
Исходный алгоритм
НАЧАЛЬНОЕ СОСТОЯНИЕ:
1. Рабочие(акторы) образуют цепочку, начинающуюся рабочим типа Начальный, заканчивающуюся рабочим типа Конечный.
Внутри цепочки находятся рабочие типа Средний. Цепь из рабочих располагается слева-направо.
2. У рабочего типа Начальный имеется непустая куча кирпичей.
3. Рабочий типа Средний получил подтверждение о готовности взять кирпич от рабочего справа
и сам готов взять кирпич у рабочего слева. Рабочий типа Конечный готов взять кирпич от рабочего слева.
4. Рабочий типа Начальный взял первый кирпич и подал его рабочему типа Средний справа (который готов взять кирпич).
ВХОД: сообщение - поданый кирпич (слева) или готовность взять кирпич (справа);
актор - рабочий, получающий это "сообщение".
1. Если тип рабочего - Начальный. 1.1. Если куча не пустая, то взять кирпич из кучи (иначе ничего не делать) и выполнять 1.1.1. 1.1.1. Подать кирпич рабочему справа.
2. Если тип рабочего - Средний. 2.1. Если рабочий слева подал кирпич и рабочий справа готов взять кирпич (иначе ничего не делать), то выполнять 2.1.*. 2.1.1. Взять кирпич у рабочего слева, подать кирпич рабочему справа. 2.1.2. Показать рабочему слева, что готов взять следующих кирпич.
3. Если тип рабочего - Конечный. 3.1. Взять кирпич у рабочего слева, положить в новую кучу. 3.2. Если только что положенный кирпич - не последний, то показать рабочему слева, что готов взять следующий кирпич. 3.3. Если только что положенный кирпич - последний, то КОНЕЦ работы алгоритма.
Алгоритм «с тележками» (сообщениями).
НАЧАЛЬНОЕ СОСТОЯНИЕ:
1. Рабочие образуют цепочку, начинающуюся рабочим типа Начальный, заканчивающуюся рабочим типа Конечный.
Внутри цепочки находятся рабочие типа Средний. Цепь из рабочих располагается слева-направо.
2. У рабочего типа Начальный имеется непустая куча кирпичей.
3. У каждого рабочего, кроме рабочего типа Конечный, имеется тележка (объект-сообщение).
Тележка может находится рядом с некоторым рабочим (access(тележка)=true) или катиться к рабочему (access(тележка)=false). Чтобы передать кирпич рабочий кладет его на тележку и толкает тележку некоторому рабочему (send(тележка, рабочий)). Чтобы получить следующий кирпич рабочий толкает пустую тележку назад. Все тележки в начале пусты.
3. Тележки рабочих типа Средний находятся у своих владельцев.
4. Рабочий типа Начальный взял первый кирпич, положил в свою тележку и толкнул её рабочему типа Средний справа от него.
ВХОД: сообщение - пустая тележка или тележка с кирпичем;
актор - рабочий, к которому подкатилась тележка.
1. Если тип рабочего - Начальный. 1.1. Если куча не пустая, то взять кирпич из кучи (иначе ничего не делать) и выполнять 1.1.*. 1.1.1. Положить кирпич в тележку. 1.1.2. Толкнуть тележку рабочему справа.
2. Если тип рабочего - Средний. 2.1. Если подъехала тележка от рабочего слева и подъехала (или стоит в начале) собственная тележка, то выполнять 2.1.*. 2.1.1. Взять кирпич из тележки слева, толкнуть тележку рабочему слева. 2.1.2. Обработать кирпич (это - выполнение задачи). 2.1.3. Положить кирпич в свою тележку, толкнуть её рабочему справа.
3. Если тип рабочего - Конечный. 3.1. Взять кирпич из тележки, положить в новую кучу. 3.2. Если только что положенный кирпич - не последний, то толкнуть пустую тележку рабочему слева. 3.3. Если только что положенный кирпич - последний, то КОНЕЦ работы алгоритма.