人鬼安全过河问题？？
怎样编写程序来解决人鬼安全过河的问？？人鬼安全过桥是指：1.一条船一次可以载两人（不论人和鬼），来回船上必须留一人（不论人与鬼）。
2.不论哪边岸上人不能少于鬼,否则人被鬼吃掉游戏结束。3.当人和鬼都安全到另一岸，就结束！怎样用程序求解这个问题。希望能输出每次的人、鬼数。
想了很久不知道怎么编程！请高手指教！谢谢！

[解决办法]
参考下这个过河问题：
http://blog.csdn.net/dongpy/archive/2006/09/01/1156862.aspx
[解决办法]
这个问题岂是汉诺塔这么简单啊！应该是个A*搜索算法题目。
http://www.baidu.com/s?wd=%B4%AB%BD%CC%CA%BF%BA%CD%D2%B0%C8%CB
[解决办法]
回溯算法，就是野人与传教士问题。
参考8皇后问题，迷宫求解问题
[解决办法]
汉诺塔用的是递归，这个可以吗？
我觉得应该用到回溯算法吧~