人工智能及其应用_杨青锋、谭旭1.docVIP

人工智能及其应用大作业 学 院 电子工程学院 专 业 智能科学与技术(021051班) 姓 名 ： 杨青锋、谭旭 指导老师 ： 慕彩虹 八数码难题 实验名称 八数码难题的盲目搜索和启发式搜索 实验目的 熟悉人工智能系统中的问题求解过程； 熟悉状态空间的盲目搜索和启发式搜索算法的应用； 熟悉对八数码问题的建模、求解及编程语言的应用。 实验设备及软件环境 实验编程工具：VC++ 6.0 实验环境：Windows7 64位 实验方法 盲目搜索: 算法原理： 将初始节点加入open表中. 判断open表是否为空，若为空则搜索失败，否则，将open表中的第一个元素加入close表并对其进行扩展。 如果扩展出来的节点是目标节点，则搜索成功，程序退出，否则将扩展出来的节点添加入open表的队尾，返回第一步. 程序流程图： 程序源代码： //盲目搜索源代码： # includestdio.h # includestring.h # includemalloc.h # includestdlib.h typedef struct node{ int i,degree,exp,father; int a[3][3]; struct node *bef,*late,*son; }treenode; typedef struct{ treenode *beg,*end; }quenode; int i=0,flag=0,count=0,num=0; void position(treenode *s,quenode *open,quenode *close,treenode *s1); void extend(treenode *r1,treenode *s,treenode *s1,quenode *open,quenode *close); void printstr(treenode *open); int search(treenode *s1,treenode *s2); void xuhao(treenode *s); void initquenode(quenode *p); void set(treenode *s); void cpynode(treenode *s1,treenode *s2); void add(treenode *s,quenode *close); void adjust1(treenode *close); int test(treenode *s1,treenode *s2); void input(treenode *s); int cmpnode(treenode *s1,treenode *s2); void print(treenode *s); void main() { treenode *s0,*s1,*s; quenode *open,*close; initquenode(open); initquenode(close); s0=(treenode*)malloc(sizeof(treenode)); set (s0); s1=(treenode*)malloc(sizeof(treenode)); set(s1); printf(请输入八数码（8+1=9位数）的初始状态，以空格分隔：\n); input (s0); printf(请输入八数码（8+1=9位数）的目标状态，以空格分隔：\n); input(s1); xuhao(s0); add (s0,open); while(open-beg-late!=NULL flag==0) { s=(treenode*)malloc(sizeof(treenode)); cpynode(s,open-beg-late); open-beg=open-beg-late; if(test(s,s1)==0){ add(s,close); flag=1; } else { add(s,close); position(s,open,close,s1);}; } if(open-beg-late!=NULL) { printf(输出结果：\n); adjust1(close-beg); printstr(close-beg); printstr(open-beg); printf(%d 步,%d 个节点