人工智能二_野人过河问题_实验.docxVIP

实验报告 课程名称 人工智能 实验项目 野人过河问题 实验仪器 电脑、visual C++ 系 另寸计算机学院 专 业 计算机科学与技术 班级/学号— 学生 实验日期2010年 月 日_ 成 绩 指导教师 struct SPQ{ int sr,pr; /**/int sl,pl; /*int ssr,spr; /*int sst,spt; /*int loop; /*船运行一个来回后河左岸的野人、传教士的人数 struct SPQ{ int sr,pr; /* */ int sl,pl; /* int ssr,spr; /* int sst,spt; /* int loop; /* 船运行一个来回后河左岸的野人、传教士的人数 */ 回来（由左向右时）船上的人数 */去时（由右向左时）船上的人数 */ 本结点所在的层数 */ struct SPQ *upn ode ,*n ext no de;/* 本结点的父结点和同层的下一个结点的地址 */ 实验目的 理解并熟悉掌握深度优先搜索和广度优先搜索地方法。 实验容 题目：设有3个传教士和3个野人来到河边，打算乘一只船从右岸到左岸去。 该 船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人 就会把传教 士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去 ？ 三、代码和结果 #i nclude stdi