На этом шаге мы приведем формулировку этой задачи.
Три миссионера и три людоеда находятся на западном берегу реки. У них есть каноэ, в котором помещаются два человека, и все они должны переехать на восточный берег реки. Нельзя, чтобы на любой стороне реки в какой-то момент оказалось больше людоедов, чем миссионеров, иначе каннибалы съедят миссионеров. Кроме того, в каноэ всегда должен находиться хотя бы один человек, чтобы пересечь реку. Какая последовательность переправ позволит успешно перевезти всех через реку? Иллюстрация задачи - на рисунке 1.
Рис.1. Миссионеры и каннибалы должны использовать свое единственное каноэ, чтобы переправить всех через реку с западного на восточный берег. Если людоедов в какой-то момент окажется больше, чем миссионеров, они их съедят
На следующем шаге мы рассмотрим представление задачи.
