农夫过河问题状态图及程序.docxVIP

农夫过河问题状态图及程序 一、 问题需求分析 一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。 他要把这些东西全部运到北岸。问题是他面前只有一条小 船，船小到只能容下他和一件物品，另外只有农夫能撑船。 另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊 和白菜或者狼和羊单独在河的一边，自己离开。请问农夫该 采取什么方案才能将所有的东西运过河呢？ 二、 算法选择 求解这个问题的最简单的方法是一步一步进行试探，每一步 都搜索所有可能的选择，对前一步合适的选择再考虑下一步 的各种方案。 用计算机实现上述求解的搜索过程可以采用两种不同的策 略：一种是广度优先(breadth_first)搜索，另