傳教士與食人魔問題

       這是一個經典的算法問題，從網上找到不少算法，但感受寫的都有些繁瑣。下面是問題描述：算法        三個傳教士和三個食人魔來到一條河的岸邊，他們想渡河到對岸去，河的這邊有一條小船，只能供兩我的乘坐，能夠是兩個傳教士或一個傳教士一個食人魔，或兩個食人魔。可是不管在河的此岸和彼岸若是食人魔的人數超過傳教士的人數，食人魔就會把傳教士吃掉，問怎樣利用這條船才能把它們全渡過河去。blog  

>>阅读原文<<