过河问题，是用C语言编的，一个农夫和羊狼菜的问题，可以使用递归的方法

一个农夫带着一只狼，一只羊和一筐菜，欲从河的左岸坐船到右岸，由于船太小，农夫每次只能带一样东西过河，并且没有农夫看管的话，狼会吃掉羊，羊会吃菜。利用面向对象技术设计一个方案，使农夫可以无损失的过河

数据结构，农夫过河。详细讲述过河 #include //0代表在河的这边;1代表在河的对岸 struct Condition{ int farmer; int wolf; int sheep; int cabbage; }; struct Condition conditions[100];//结构体条件数组 char * action [100]; void takeWolfOver(int i) //把狼来过去 { action[i]="把狼过去.---->对岸"; conditio

农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 本题的广度搜索边界就是这8个动作，依次对这8个动作进行遍历最多可以转换为8个新状态，每个新状态又最多可以转化为8个新新状态，就形成了每个状态节点有8个（最多8个）子节点的状态树（八叉树）。本题算法的核心就是对这个状态树进行深度优先遍历，当某个状态满足结束状态时就输出一组结果

本文实例讲述了C++基于人工智能搜索策略解决农夫过河问题。分享给大家供大家参考，具体如下： 问题描述 一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和一样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。现欲让所有物品包括农夫都安全过道河对岸，求最佳答案。 状态空间 用16*4的矩阵：a[16][4]，存放每一步的状态，第一列表示农夫的状态，第二列表示菜的状态，第三列表示羊的状态，第四列表示狐狸的状态，数组a里面的元素只为0或1，0代表在左岸，1代表在右岸。 初始状态a[0][0]=