《人工智能》实验告模板(2011级网络工程专业)1.docVIP

院 系： 计算机科学学院 专 业： 年 级： 课程名称： 人工智能导论 学 号： 姓 名： 指导教师: 郑 波 尽 2013年 6月 9日  年级 班号 ?学号 ? 专业 ?姓名 ? 实验名称 实验一 ：水壶问题 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 实验题目：水壶问题： （1）有一根水管，有无限的水 （2）有两个水壶，分别是3升和4升 （3）请分别量出1~10升水 实 验 原 理 （ 算 法 流 程 ） 实验步骤： 程序代码 #includestdio.h #includestdlib.h int main() { int B,i,flag; for(B=1;B10;B++) { printf(给要量出的水为%d L时： \n\n,B); if(B%3==0) printf(倒入3L的水杯，量%d次\n或：\n,B/3); if(B%4==0) printf(倒入4L的水杯，量%d次\n或：\n,B/4); else { printf(重复操作); printf(%d,B); printf(次以下过程\n); printf(将4升装满，倒入3升杯中，取出4升杯中的1升\n\n); } } } 程序运行结果截图 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 定 教师签名： 2013年 月 日 备注：源代码附后，源代码要求有注释说明 年级 ? 班号 ? ?学号 ? 专业 ?姓名 实验名称 实验二 ：传教士野人问题 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 题目：传教士人数M，野人C，M≥C，开始都在岸左边， ①船只能载两人，传教士和野人都会划船 ②两岸边保证野人人数不能大于传教士人数，否则传教士将被野人吃掉 把所有人都送过河，设计方案，要求编程实现。 实 验 原 理 （ 算 法 流 程 ） 实验步骤： 程序代码 #include iostream #include vector #include list using namespace std; typedef struct { int m;//表示传教士 int c;// 表示野人 int b;//船状态 }MCNode; listMCNode fringe;//相当于队列 vectorMCNode closed;//closed表 //判断是否是目标结点 bool IsGoal(MCNode tNode) { if(tNode.m==0tNode.c==0tNode.b==0) return true; else return false; } //判断是否是合法状态 bool IsLegal(MCNode tNode) { if(tNode.m=0tNode.m=3tNode.c=0tNode.c=3) { if((tNode.m==tNode.c)||(tNode.m==3)||(tNode.m==0)) return true; else return false; } else return false; } //重载运算符，判断两结构体是否相等 bool operator==(MCNode m1,MCNode m2) { if(m1.m==m2.mm1.c==m2.cm1.b==m2.b) return true; else re