有狼,羊,和一箱菜要搬運到河的對岸;
今只有一艘船可渡河,船上有一個船夫,此船除了船夫,每次只能多載一個過河(狼,羊,菜其中之ㄧ)
但當船夫不在時,狼會吃羊,羊會吃菜;
試問要如何運送渡河,才能使狼,羊,和菜皆安全渡河
(圖片擷至http://www.plastelina.net/games/game1.html)
http://gameschool.cc/game/178/
https://archive.org/details/cannibals-missioneries
http://gameschool.cc/game/301/