Подробно

Миссионеры и людоеды

Миссионеры и людоеды

Три миссионера потерялись, исследуя джунгли. Отдельно от своих сверстников, без еды и без радио, они знали только, что для достижения цели они всегда должны идти вперед. Трое миссионеров остановились перед рекой, которая блокировала их проход, гадая, что они могут сделать. Внезапно появились три людоеда с лодкой, потому что они тоже хотели пересечь реку. Группы миссионеров и людоедов были найдены ранее, и каждый уважал других, но не доверяя им. Людоеды пируют на миссионеров, когда их численно превосходят.

Три каннибала хотели помочь миссионерам пересечь реку, но их лодка не могла нести более двух человек одновременно, и миссионеры не хотели, чтобы каннибалы превосходили их численностью.

Как можно решить эту проблему, не имея больше людоедов, чем миссионеры, на каком-либо берегу реки? Помните, что миссионер и каннибал на берегу реки плюс один или два каннибала в лодке на одной стороне означают, что у миссионеров будут проблемы.

Решение


Существует более одного решения этой проблемы. Тот, который мы покажем вам, - один из них, с одиннадцатью суммарными движениями, минимумом, которого можно достичь, но вы можете достичь того же решения с небольшими вариациями. Миссионеры представлены черными точками, а людоеды - белыми.

Видео: Прохождение игры Миссионеры и людоеды! (July 2020).