Исполнитель и его команды

Волк, коза и капуста с точки зрения программиста

Обложка учебника Алгоритмика. 6 класс

Крестьянин стоит на левом берегу реки с волком, козой и капустой. Ему нужно перевезти всё это на правый берег. Но его лодка слишком мала: он может взять только одного пассажира — либо волка, либо козу, либо капусту. И ещё — если на одном берегу оставить волка и козу, то волк съест козу, а если оставить козу и капусту, то коза съест капусту. Только в присутствии крестьянина они не безобразничают. Как тут поступить?

Исполнитель — это человек или механическое устройство (или, скажем, компьютер) со строго определённым набором возможных операций. Эти операции называются командами. Исполнитель может выполнять команды из набора, и ничего более. В задаче Крестьянин был Исполнителем, а его набор команд состоял из четырёх операций.