农夫过河 实验报告
农夫过河
农夫过河问题——程序设计(2009-06-05 13:38:22)标签：分类：一、问题需求分析一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。
他要把这些东西全部运到北岸。
问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。
另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。
请问农夫该采取什么方案才能将所有的东西运过河呢？二、算法选择求解这个问题的最简单的方法是一步一步进行试探，每一步都搜索所有可能的选择，对前一步合适的选择再考虑下一步的各种方案。
用计算机实现上述求解的搜索过程可以采用两种不同的策略：一种是广度优先(breadth_first) 搜索，另一种是深度优先(depth_first) 。
广度优先：u 广度优先的含义就是在搜索过程中总是首先搜索下面一步的所有可能状态，然后再进一步考虑更后面的各种情况。
u 要实现广度优先搜索，一般都采用队列作为辅助结构。
把下一步所有可能达到的状态都列举出来，放在这个队列中，然后顺序取出来分别进行处理，处理过程中把再下一步的状态放在队列里……。
u 由于队列的操作遵循先进先出的原则，在这个处理过程中，只有在前一步的所有情况都处理完后，才能开始后面一步各情况的处理。
三、算法的精化要模拟农夫过河问题，首先需要选择一个对问题中每个角色的位置进行描述的方法。
一个很方便的办法是用四位二进制数顺序分别表示农夫、狼、白菜和羊的位置。
例如用0表示农夫或者某东西在河的南岸，1表示在河的北岸。
因此整数5(其二进制表示为0101) 表示农夫和白菜在河的南岸，而狼和羊在北岸。
四、算法的实现完成了上面的准备工作，现在的问题变成：从初始状态二进制0000(全部在河的南岸) 出发，寻找一种全部由安全状态构成的状态序列，它以二进制1111(全部到达河的北岸) 为最终目标，并且在序列中的每一个状态都可以从前一状态通过农夫（可以带一样东西）划船过河的动作到达。
实习六-农夫过河问题
农夫过河问题一、需求分析1.问题描述：一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。
他要把这些东西全部运到北岸。
他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。
如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。
2.基本要求:（1）利用图的存储结构（2）图的搜索算法（3）求出农夫将所有的东西运过河的所有方案二、设计1. 设计思想（1）存储结构以邻接矩阵存储合理状态，用一个一维数组保存所有的方案；（2）主要算法基本思想人，狼，羊和白菜共有2的四次方16种状态（河岸的状态可由人的状态确定），去掉不允许出现的6种状态，10个状态对应矩阵的10个结点值，然后根据状态的连续改变初始化矩阵，接着就用递归的深度优先法搜索所有的路径，即求出过河的方案。
main2. 设计表示（1）函数调用关系图main→Judge→Initiate→DFS→Push→StackPop→Top→GetTop→printfpath→Ch（2）函数接口规格说明int Judge(int a,int b) //将16种状态通过a，b输入，去掉不允许的6种int GetTop(Path *path,int *m) //出栈int Push(Path *path,int m) //入栈int Top(Path *path ,int *m) //读出栈顶值void Initiate(AdjMGraph *G,int n)//邻接矩阵顶点数为n的邻接矩阵G的建立int DFS(AdjMGraph *G,Path *path,int x,int t) 图G中搜索的起始点为X，从t点开始搜索与x关联的顶点，搜索过的点入栈path。
int printfpath(Path *path) //复制出出栈path中所有值，用FA【】保存void Printf(AdjMGraph *G)//辅助：邻接矩阵输出，用于观察搜索的过程。
小黄鸭过河实验报告
一、实验目的1. 了解动物行为学的基本概念，观察动物在不同环境下的行为反应。
2. 探究小黄鸭在过河过程中的行为特点，分析其适应环境的能力。
3. 培养学生的观察、分析、总结能力。
二、实验原理动物行为学是研究动物在自然界中的行为规律和适应策略的学科。
通过观察小黄鸭过河的行为，可以了解其在不同环境下的适应能力，以及动物行为与环境因素之间的关系。
三、实验材料与工具1. 实验材料：小黄鸭、水桶、河岸、摄像机、记录表等。
2. 实验工具：摄像机、录音笔、计时器等。
四、实验方法1. 实验分组：将小黄鸭分为实验组和对照组，实验组过河，对照组在河岸观察。
2. 实验步骤：（1）将小黄鸭放入水桶中，观察其在水中的行为；（2）将水桶移至河岸，模拟小黄鸭过河的过程；（3）记录小黄鸭过河的时间、速度、路线等行为特点；（4）观察小黄鸭在过河过程中的适应能力，如游泳、潜水、攀爬等；（5）对实验数据进行统计分析。
五、实验结果与分析1. 实验结果（1）实验组小黄鸭过河的时间平均为10秒；（2）对照组小黄鸭在河岸观察的时间平均为15秒；（3）实验组小黄鸭在过河过程中，游泳、潜水、攀爬等行为均有出现。
2. 实验分析（1）实验组小黄鸭过河的时间较短，说明其具有较强的适应能力；（2）对照组小黄鸭在河岸观察的时间较长，说明其对过河环境不熟悉，适应能力较弱；（3）实验组小黄鸭在过河过程中，游泳、潜水、攀爬等行为的出现，表明其具有较强的适应环境的能力。
六、实验结论1. 小黄鸭在过河过程中具有较强的适应能力，能够通过游泳、潜水、攀爬等方式应对环境变化；2. 观察动物行为有助于了解其在自然界中的生存策略，为动物保护提供参考。
七、实验讨论1. 本实验结果表明，小黄鸭在过河过程中具有较好的适应能力，这与其在自然界中的生存环境密切相关；2. 实验过程中，对照组小黄鸭在河岸观察的时间较长，说明其在过河前需要一定的时间来熟悉环境，提高适应能力；3. 本实验为动物行为学研究提供了新的思路，有助于进一步了解动物在自然界中的生存策略。
青蛙过河实验报告总结
青蛙过河实验报告总结引言本实验旨在通过观察和记录青蛙在不同条件下过河的行为，探究青蛙在不同河流环境中的适应能力和行为模式。
通过实验，我们进一步了解了青蛙的特性和行为习惯，对生态学领域的研究和保护工作具有一定的参考意义。
实验方法实验使用的设备和材料包括：一条模拟河流，距离标记板，青蛙，记录表格等。
实验过程如下：1. 准备河流：在实验区域搭建模拟河流，确保河流的长度、水流速度和水深能在一定范围内进行调节。
在距离标记板上分别标注不同距离的刻度，用于测量青蛙从起点到达不同距离的时间。
2. 实验组设置：选取不同种类、不同个体的青蛙作为实验对象。
将青蛙放置在河流起点，记录青蛙从起点到达不同距离所花费的时间。
每组实验重复3次，取平均值作为结果数据。
3. 数据记录与分析：将实验过程中观察到的数据记录在表格中，包括青蛙种类、个体、距离和所需时间等信息。
通过对数据的分析和比较，得出相应的结论。
实验结果与讨论结果呈现在实验中，我们观察到不同种类的青蛙在通过模拟河流时表现出了不同的行为模式。
以下是我们得到的主要结果：1. 青蛙种类差异：我们选取了可跳跃类青蛙和游泳类青蛙作为实验对象，发现可跳跃类青蛙在通过短距离的水域时表现出较好的适应能力，而游泳类青蛙在长距离的水域中更加游刃有余。
2. 个体差异：在同一种类的青蛙中，不同个体之间也存在着差异。
有些青蛙表现出较好的跳跃能力或游泳能力，而有些则相对较差。
这种个体差异可能与青蛙体型大小、年龄和健康状况等因素相关。
3. 距离与时间关系：我们观察到青蛙在越短的距离内通过水域所需时间越短，而在较长的距离上则需要更多的时间。
这与跳跃和游泳所需的能量消耗以及行动的效率有关。
结果讨论通过以上结果的观察和分析，我们可以得出以下一些结论和讨论：1. 青蛙的适应能力：不同种类的青蛙在过河实验中表现出了不同的适应能力。
可跳跃类青蛙具有较好的腿力和跳跃能力，而游泳类青蛙则具备较好的水生适应能力。
这与它们在不同生态环境中的生活习惯和适应能力相吻合。
人工智能实验报告 华北电力大学科技学院
第 页共 页
华北电力大学科技学院实验报告
5、在主窗口的询问栏写入问题，选择 Prove 求取问题答案。
第 页共 页
华北电力大学科技学院实验报告
6、退出，选择 Files/Exit 项，可以退出 PROLOG 编辑编译环境，返回到 Windows 环境。
五、求解的问题与程序 爱因斯坦超级思想： member(X,[X|Tail]). member(X,[Head|Tail]):-member(X,Tail). color(h(C,N,P,Y,D),C). nation(h(C,N,P,Y,D),N). pet(h(C,N,P,Y,D),P). yan(h(C,N,P,Y,D),Y). drink(h(C,N,P,Y,D),D). next(A,B,[A,B,C,D,E]). next(B,C,[A,B,C,D,E]). next(C,D,[A,B,C,D,E]). next(D,E,[A,B,C,D,E]). next(B,A,[A,B,C,D,E]). next(C,B,[A,B,C,D,E]). next(D,C,[A,B,C,D,E]). next(E,D,[A,B,C,D,E]). middle(X,[_,_,X,_,_]). first(A,[A|X]). solve(X,TT,TTT):-
第 页共 页
华北电力大学科技学院实验报告
yan(Z10,'Lucky Strike'), %乌克兰人（ukrainian）喜欢喝茶（tea）。 member(Z11,X), nation(Z11,ukrainian), drink(Z11,tea), %日本人（japanese）抽 parliaments 牌的烟。 member(Z12,X), nation(Z12,japanese), yan(Z12,parliaments), %抽 kools 牌的香烟的人与养马（horse）的人是邻居。 member(Z13,X), pet(Z13,horse), next(Z14,Z13,X), yan(Z14,kools), %喜欢喝咖啡（coffee）的人住在绿（green）房子里。 member(Z15,X), color(Z15,green), drink(Z15,coffee), %绿（green）房子在象牙白（ivory）房子的右边（图中的右边）。 member(Z16,X), color(Z16,ivory), next(Z17,Z16,X), %这里我们没有使用右边的条件，而是假设它们是邻居，所以最后 的答案有两个。 color(Z17,green), %这一点请读者自己修改，当然还需要编写一个判断右边的谓词。 %中间那个房子里的人喜欢喝牛奶（milk）。 middle(Z18,X), drink(Z18,milk), %以上是所有的条件，下面开始回答我们的问题。 %找出宠物为 zebra 的房间。 member(TT,X), pet(TT,zebra), %找出喝水的房间。 member(TTT,X), drink(TTT,water). 农夫过河问题：
农夫过河问题
课程设计题目：农夫过河一．问题描述一个农夫带着一只狼、一只羊和一箩白菜，身处河的南岸。
他要把这些东西全部运到北岸。
他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。
过河有以下规则：(1)农夫一次最多能带一样东西（或者是狼、或者是羊、或者是白菜）过河；(2)当农夫不在场是狼会吃羊；(3)当农夫不在场是羊会吃掉白菜。
现在要求为农夫想一个方案，能将3样东西顺利地带过河。
从出事状态开始，农夫将羊带过河，然后农夫将羊待会来也是符合规则的，然后农夫将羊带过河仍然是符合规则的，但是如此这般往返，搜索过程便进入了死循环，因此，在这里，采用改进的搜索算法进行搜索。
二．基本要求(1)为农夫过河问题抽象数据类型，体会数据模型在问题求解中的重要性；(2)要求利用数据结构的方法以及Ｃ＋＋的编程思想来完成问题的综合设计；(3)在问题的设计中，使用深度优先遍历搜索方式，避免死循环状态；(4)设计一个算法求解农夫过河问题，并输出过河方案；(5)分析算法的时间复杂度。
三．概要设计(1)数据结构的设计typedef struct // 图的顶点{int farmer; // 农夫int wolf; // 狼int sheep; // 羊int veget; // 白菜}Vertex;设计Vertex结构体的目的是为了存储农夫、狼、羊、白菜的信息，因为在遍历图的时候，他们的位置信息会发生变化，例如1111说明他们都在河的北岸，而0000说明他们都在河的南岸。
t ypedef struct{int vertexNum; // 图的当前顶点数Vertex vertex[VertexNum]; // 顶点向量（代表顶点）bool Edge[VertexNum][VertexNum]; // 邻接矩阵. 用于存储图中的边，其矩阵元素个数取决于顶点个数，与边数无关}AdjGraph; // 定义图的邻接矩阵存储结构存储图的方法是用邻接矩阵，所以设计一个简单的AdjGraph结构体是为了储图的顶点数与边数，农夫过河问题我采用的是图的深度优先遍历思想。
农夫过河C语言课程设计
农夫过河C语言课程设计一、课程目标知识目标：1. 理解C语言中基本的数据类型和语法结构；2. 学会使用C语言进行逻辑判断和循环控制；3. 掌握C语言中的函数定义和调用方法；4. 了解“农夫过河”问题的背景和解决方案。
技能目标：1. 能够运用C语言编写出解决“农夫过河”问题的程序；2. 培养逻辑思维和问题分析能力，将实际问题转化为程序代码；3. 提高编程实践能力，学会调试和修改代码，解决程序中的错误。
情感态度价值观目标：1. 激发学生对编程的兴趣，培养计算机科学素养；2. 培养学生面对问题积极思考、勇于探索的精神；3. 强调团队合作，学会与他人共同解决问题，培养沟通与协作能力。
分析课程性质、学生特点和教学要求：本课程为C语言编程课程，旨在让学生掌握C语言的基本知识，并通过解决实际问题，提高编程能力。
学生为初中生，具有一定的逻辑思维能力和数学基础。
教学要求注重实践，将理论教学与实际操作相结合，引导学生主动参与，培养其独立思考和解决问题的能力。
课程目标分解：1. 知识目标：通过讲解和实例演示，让学生掌握C语言的基本知识；2. 技能目标：通过编写“农夫过河”程序，提高学生的编程实践能力；3. 情感态度价值观目标：通过课程教学，激发学生对编程的兴趣，培养其积极思考、勇于探索的精神，以及团队合作能力。
二、教学内容1. C语言基础知识回顾：- 数据类型、变量、常量- 运算符、表达式、语句- 选择结构（if-else）- 循环结构（for、while、do-while）2. 函数定义与调用：- 函数的概念和作用- 函数的定义、声明和调用- 递归函数的原理和应用3. “农夫过河”问题分析：- 问题的描述和规则- 状态表示和状态空间- 搜索策略（深度优先、广度优先）4. 编程实践：- 设计“农夫过河”问题的算法- 编写C语言程序实现算法- 调试和优化程序5. 教学内容安排与进度：- 第一课时：C语言基础知识回顾，引入“农夫过河”问题- 第二课时：函数定义与调用，分析问题并设计算法- 第三课时：编写程序，实现“农夫过河”算法- 第四课时：调试优化程序，总结经验，展示成果教学内容关联教材章节：- 《C语言程序设计》第一章：C语言概述- 《C语言程序设计》第二章：数据类型与运算符- 《C语言程序设计》第三章：控制结构- 《C语言程序设计》第四章：函数- 《C语言程序设计》第十章：算法与程序设计实例教学内容注重科学性和系统性，结合教材章节，使学生能够在掌握C语言基础知识的基础上，学会解决实际问题，提高编程能力。
课程设计农夫过河
课程设计农夫过河一、教学目标本章节的教学目标包括以下三个方面：1.知识目标：学生能够理解并掌握“农夫过河”问题的背景、条件和目标，了解相关的数学知识，如线性方程、不等式等。
2.技能目标：学生能够运用所学的数学知识，通过分析和逻辑推理，找到解决问题的方法，并能够进行有效的沟通和合作。
3.情感态度价值观目标：学生能够培养问题解决的兴趣和自信心，培养团队合作和沟通的能力，培养对数学学科的积极态度。
二、教学内容本章节的教学内容主要包括以下几个部分：1.引入“农夫过河”问题的背景和条件，引导学生了解问题的目标和意义。
2.引导学生学习相关的数学知识，如线性方程、不等式等，并通过例题和练习题进行巩固。
3.引导学生运用所学的数学知识，分析和解决“农夫过河”问题，寻找最优解法。
4.通过小组讨论和展示，培养学生的团队合作和沟通能力。
三、教学方法本章节的教学方法主要包括以下几种：1.讲授法：教师通过讲解和演示，引导学生理解和掌握相关的数学知识和解决问题的方法。
2.讨论法：教师学生进行小组讨论，鼓励学生提出问题、分享思路和解决方案。
3.案例分析法：教师提供具体的案例，引导学生运用所学的数学知识进行分析和解决。
4.实验法：教师引导学生进行实验操作，通过实践来加深对数学知识的理解和应用。
四、教学资源本章节的教学资源主要包括以下几种：1.教材：教师准备相关的数学教材，提供理论知识的学习和练习题的练习。
2.参考书：教师提供相关的参考书籍，供学生进一步深入学习和探索。
3.多媒体资料：教师准备相关的多媒体资料，如图片、视频等，用于辅助讲解和演示。
4.实验设备：教师准备相关的实验设备，供学生进行实验操作和实践。
五、教学评估本章节的教学评估主要包括以下几种方式：1.平时表现：教师通过观察和记录学生在课堂上的参与程度、提问回答等情况，评估学生的学习态度和表现。
2.作业：教师通过布置和批改相关的作业，评估学生对知识的理解和应用能力。
3.考试：教师通过安排章节考试或者小测验，评估学生对知识掌握的程度和问题解决的能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序设计报告（2010 / 2011 学年第一学期）题目：益智游戏—农夫过河专业网络工程学生姓名崔策班级学号B09011834指导教师王雪梅指导单位计算机软件教学中心日期2010年10月28日益智游戏—农夫过河一、课题内容和要求1、本课题要求出完整程序，能够解决下面的问题：一个农夫带着一只羊，一条狼和一颗白菜想从河的东岸到西岸去。
河上仅有一条船。
假设他每次只能带一只羊，或者一条狼，或者一颗白菜过河，并且当人不在场时，狼和羊，或羊和白菜不能单独在一起。
求出他带一只羊，一条狼和一颗白菜过河的所有办法。
2、题目要求如下：（1）不需要从键盘读入数据。
结果输出时，为便于观察，以文字的形式输出过河的全过程，列出所有可能的过河过程。
格式如下：east ： farmer goat wolf cabbage west ： noneThe 1 timee ast ： wolf cabbage west ： farmer goat←------ farmereast ： farmer wolf cabbage west ： goatThe 2 time------→ farmer and wolfeast ： cabbage west ： farmer goat wolf←------ farmer and goateast ： farmer goat cabbage west ： wolf……east ： none west ： farmer goat wolf cabbage （2）变量、函数命名符合规范。
（3）注释详细：每个变量都要求有注释说明用途；函数有注释说明功能，对参数、返回值也要以注释的形式说明用途；关键的语句段要求有注释解释。
（4）程序的层次清晰，可读性强。
二、需求分析1、题目要求狼和羊、羊和白菜不能单独在一起，涉及对象较多，而且运算步骤方法较为复杂，要用程序语言实现，需要将具体实例数字化。
针对实现整个过程需要多步，不同步骤中各个事物所处位置不同的情况，可定义一个二维数组或者结构体来实现对四个对象狼、羊、白菜和农夫的表示。
对于东岸和西岸，可以用east/west，也可以用0或者1来表示，以实现在程序设计中的简便性。
2、题目要求给出四种事物的过河步骤，没有对先后顺序进行约束，这就需要给各个事物依次进行编号，然后依次试探，若试探成功，进行下一步试探。
这就需要使用循环或者递归算法，避免随机盲目运算且保证每种情况均试探到。
3、题目要求求出农夫带一只羊，一条狼和一颗白菜过河的所有办法，所以依次成功返回运算结果后，需要继续运算，直至求出所有结果，即给出农夫不同的过河方案。
4、输出界面要求具有每一步中农夫所带对象及每步之后各岸的物体，需要定义不同的数组来分别存储上述内容，并使界面所示方案清晰简洁。
三、概要设计本程序使用递归算法，为了方便将各个实例数字化。
定义二维数组int a[N][4] 存储每一步中各个对象所处的位置，用0-3分别表示二维数组的一维下标。
具体对应为：0—wolf 1—goat 2—cabbage 3—farmer将东岸和西岸数字化，，其对应为：0—东岸 1—西岸具体对应实例比如在第3步之后狼在东岸，羊在西岸，白菜在东岸，农夫在西岸，则其存储结果为：a[3][0] a[3][1] a[3][2] a[3][3]0 1 0 1故，最初存储状态为a[0][0] a[0][1] a[0][2] a[0][3]0 0 0 0成功渡河之后，二维数组存储应为a[step][0] a[step][1] a[step][2] a[step][3]1 1 1 1则有a[Step][0] + a[Step][1] + a[Step][2] + a[Step][3] == 4。
题目要求狼和羊、羊和白菜不能在一起，即若有下述情况a[Step][1] != a[Step][3] && (a[Step][2] == a[Step][1] || a[Step][0] == a[Step][1])则出现错误，应返回操作。
程序采用递归算法，主程序结构的设计为同时定义一维数组b[N]来存储每一步中农夫是如何过河的。
设计程序中实现递归操作部分的核心代码为for (i = -1; i <= 2; i++){b[Step] = i;memcpy(a[Step + 1], a[Step], 16); a[Step + 1][3] = 1 - a[Step + 1][3]; if (i == -1){search(Step + 1);}else if (a[Step][i] == a[Step][3]){a[Step + 1][i] = a[Step + 1][3];search(Step + 1);}}每次循环从-1到2依次代表农夫渡河时为一人、带狼、带羊、带白菜通过，利用语句“b[Step] = i”分别记录每一步中农夫的渡河方式，“a[Step + 1][i] = a[Step + 1][3]”即利用赋值方式使该项与农夫一同到对岸或者回到本岸。
若渡河成功，则依次输出渡河方式。
“i <= 2”即递归操作的界限，当若i=2时仍无符合条件的方式，则渡河失败。
在递归的过程中没进行一步都需要判断条件决定是否继续进行此次操作，具体的判断代码为：（1）if (a[Step][0] + a[Step][1] + a[Step][2] + a[Step][3] == 4) {…… return}若该种步骤能使各值均为1，渡河成功，输出结果，进入回归步骤。
（2）if (memcmp(a[i], a[Step], 16) == 0) { return;}若该步与以前步骤相同，返回操作。
（3）if (a[Step][1] != a[Step][3] && (a[Step][2] == a[Step][1] || a[Step][0] == a[Step][1])) {return;}若羊和农夫不在一块而狼和羊或者羊和白菜在一块，则返回操作。
四、源程序代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 15int a[N][4];int b[N];char *name[] ={" ","and wolf","and goat","and cabbage"};void search(int Step){int i;if (a[Step][0] + a[Step][1] + a[Step][2] + a[Step][3] == 4)//若该种步骤能使各值均为1，输出结果，进入回归步骤{for (i = 0; i <=Step; i++) //能够依次输出不同的方案{printf("east: ");if(a[i][0]==0) printf("wolf ");if(a[i][1]==0) printf("goat ");if(a[i][2]==0) printf("cabbage ");if(a[i][3]==0) printf("farmer ");if(a[i][0]&&a[i][1]&&a[i][2]&&a[i][3]) printf("none"); printf(" ");printf("west: ");if(a[i][0]==1) printf("wolf ");if(a[i][1]==1) printf("goat ");if(a[i][2]==1) printf("cabbage ");if(a[i][3]==1) printf("farmer ");if(!(a[i][0]||a[i][1]||a[i][2]||a[i][3])) printf("none");printf("\n\n\n");if(i<Step)printf(" the %d time\n",i+1);if(i>0&&i<Step){if (a[i][3] == 0)//农夫在本岸{printf(" -----> farmer ");printf("%s\n",name[b[i] + 1]);}else//农夫在对岸{printf(" <----- farmer ");printf("%s\n",name[b[i] + 1]);}}}printf("\n\n\n\n");return;}for (i = 0; i < Step; i++){if (memcmp(a[i], a[Step], 16) == 0)//若该步与以前步骤相同，取消操作{return;}}if (a[Step][1] != a[Step][3] && (a[Step][2] == a[Step][1] || a[Step][0] == a[Step][1])) //若羊和农夫不在一块而狼和羊或者羊和//白菜在一块，则取消操作{return;}for (i = -1; i <= 2; i++)//递归，从带第一种开始一次向下循环；同时限定递归界限{b[Step] = i;memcpy(a[Step + 1], a[Step], 16);//复制上一步状态，进行下一步移动a[Step + 1][3] = 1 - a[Step + 1][3];//农夫过去或者回来if (i == -1){search(Step + 1);//进行第一步}else if (a[Step][i] == a[Step][3])//若该物与农夫同岸，带回{a[Step + 1][i] = a[Step + 1][3];//带回该物search(Step + 1);//进行下一步}}}int main(){printf("\n\n 农夫过河问题，解决方案如下：\n\n\n"); search(0);return 0;}五、测试数据及其结果分析运行程序可以得到合理的解决方案，共有两种：相关界面如下：六、调试过程中的问题（1）递归循环中，开始时编写for (i = 0; i <= 3; i++)，但当下面写到a[Step][i]时发现若i从0开始则二维数组中每一步都需定义为a[Step][i-1]，给写程序造成很多不便，同时造成定义混乱，因此修改后将for循环定义为for (i = -1;i <= 2; i++)。