1 题目要求
一个农夫带着一只狼,一只羊和一个白菜,身处河的两岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和一件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开。请求出农夫将所有的定西运过来的方案。
最终的状态表描述出来就可以了。
测试与运行
使用状态表,程序应在屏幕上得到如下表所示的结果。
参考文档和完整的文档和源码下载地址:
1 题目要求
一个农夫带着一只狼,一只羊和一个白菜,身处河的两岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和一件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开。请求出农夫将所有的定西运过来的方案。
最终的状态表描述出来就可以了。
测试与运行
使用状态表,程序应在屏幕上得到如下表所示的结果。
参考文档和完整的文档和源码下载地址: