基于JAVA实现的农夫过河问题

1 题目要求

一个农夫带着一只狼，一只羊和一个白菜，身处河的两岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开。请求出农夫将所有的定西运过来的方案。

最终的状态表描述出来就可以了。

测试与运行

使用状态表，程序应在屏幕上得到如下表所示的结果。

源码和文档下载地址：https://www.write-bug.com/article/1870.html