传教士与食人魔问题

       这是一个经典的算法问题，从网上找到不少算法，但感受写的都有些繁琐。下面是问题描述：算法        三个传教士和三个食人魔来到一条河的岸边，他们想渡河到对岸去，河的这边有一条小船，只能供两我的乘坐，能够是两个传教士或一个传教士一个食人魔，或两个食人魔。可是不管在河的此岸和彼岸若是食人魔的人数超过传教士的人数，食人魔就会把传教士吃掉，问怎样利用这条船才能把它们全渡过河去。blog  

>>阅读原文<<