传教士和吃人恶魔问题

传教士和吃人恶魔问题是一则古老的智力游戏题。

问题

有三个傳教士和三个惡魔要渡过一条河，而河中有一条船，船只能容納两个人。而且在任何一个地方（无论是岸边还是船上），如果惡魔的数量多于傳教士的数量，惡魔就会吃掉傳教士。怎样才能让这些人全都安全过河？（来回的船上都必须要有人操作）

解答

過河問題解決方案的圖

• 第一步、兩個惡魔過去；一個惡魔上岸
• 第二步、一個惡魔回来；
• 第三步、兩個惡魔過去；一個惡魔上岸
• 第四步、一個惡魔回来；
• 第五步、兩個傳教過去；一個傳教士上岸
• 第六步、一個傳教士一個惡魔回来；一個惡魔上岸
• 第七步、兩个傳教士過去；兩個傳教士上岸
• 第八步、一個惡魔回来；
• 第九步、兩個惡魔過去；一個惡魔上岸
• 第十步、一個惡魔回來；
• 第十一步、兩個惡魔過去；兩個惡魔上岸

参见

• 狐狸、鹅、豆子问题