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

《《人工智能》实验报告模板(2011级网络工程专业)1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、院系：计算机科学学院专业：年级：课程名称：人工智能导论学号：姓名：指导教师:郑波尽2013年6月9日年级班号 学号 专业 姓名 实验名称实验一：水壶问题实验类型设计型综合型创新型实验目的或要求实验题目：水壶问题：（1）有一根水管，有无限的水（2）有两个水壶，分别是3升和4升（3）请分别量出1~10升水实验原理（算法流程）实验步骤：1、程序代码#include#includeintmain(){intB,i,flag;for(B=1;B<10;B++){printf("给要量出的

2、水为%dL时：",B);if(B%3==0)printf("倒入3L的水杯，量%d次或：",B/3);if(B%4==0)printf("倒入4L的水杯，量%d次或：",B/4);else{printf("重复操作");printf("%d",B);printf("次以下过程");printf("将4升装满，倒入3升杯中，取出4升杯中的1升");}}}1、程序运行结果截图实验结果分析及心得体会成绩评定教师签名：2013年月日备注：源代码附后，源代码要求有注释说明年级 班号  学号

3、 专业 姓名实验名称实验二：传教士野人问题实验类型设计型综合型创新型实验目的或要求题目：传教士人数M，野人C，M≥C，开始都在岸左边，①船只能载两人，传教士和野人都会划船②两岸边保证野人人数不能大于传教士人数，否则传教士将被野人吃掉把所有人都送过河，设计方案，要求编程实现。实验原理（算法流程）实验步骤：1、程序代码#include#include#includeusingnamespacestd;typedefstruct{intm;//表示传教士intc;//表示野

4、人intb;//船状态}MCNode;listfringe;//相当于队列vectorclosed;//closed表//判断是否是目标结点boolIsGoal(MCNodetNode){if(tNode.m==0&&tNode.c==0&&tNode.b==0)returntrue;elsereturnfalse;}//判断是否是合法状态boolIsLegal(MCNodetNode){if(tNode.m>=0&&tNode.m<=3&&tNode.c>=0&&tNode.c<=

5、3){if((tNode.m==tNode.c)

6、

7、(tNode.m==3)

8、

9、(tNode.m==0))returntrue;elsereturnfalse;}elsereturnfalse;}//重载运算符，判断两结构体是否相等booloperator==(MCNodem1,MCNodem2){if(m1.m==m2.m&&m1.c==m2.c&&m1.b==m2.b)returntrue;elsereturnfalse;}//判断是否已在closed表中boolIsClosed(MCNodetNode){in

10、ti;for(i=0;i!=closed.size();i++){if(tNode==closed[i])returntrue;}if(i==closed.size())returnfalse;}voidExpandNode(MCNodetNode,intb,list&fringe){MCNodenode[5];//应用5条规则集生成新结点if(b==1){for(inti=0;i<5;i++)node[i].b=0;node[0].m=tNode.m-1;node[0].c=tNode.c;nod

11、e[1].m=tNode.m;node[1].c=tNode.c-1;node[2].m=tNode.m-1;node[2].c=tNode.c-1;node[3].m=tNode.m-2;node[3].c=tNode.c;node[4].m=tNode.m;node[4].c=tNode.c-2;}else{for(inti=0;i<5;i++)node[i].b=1;node[0].m=tNode.m+1;node[0].c=tNode.c;node[1].m=tNode.m;node[1].c=tNode.

12、c+1;node[2].m=tNode.m+1;node[2].c=tNode.c+1;node[3].m=tNode.m+2;node[3].c=tNode.c;node[4].m=tNode.m;node[4].c=tNode.c+2;}for(inti=0;i<5;i++)if(IsLegal(node[i])&&!IsClosed(node[i]))