八数码问题C语言代码.docxVIP

八数码问题源程序及注释：#includestdio.h#includeconio.hint n,m;typedef struct Node{char matrix[10];/*存储矩阵*/char operate;/*存储不可以进行的操作，L代表不能左移R代表不能右移U代表不能上移D代表不能下移*/char extend;/*是否可以扩展，Y代表可以，N代表不可以*/int father;/*指向产生自身的父结点*/}Node;char start[10]=};/*此处没有必要初始化*/char end[10]={1238 4765};/*此处没有必要初始化*/Node base[4000];int result[100];/*存放结果的base数组下标号，逆序存放*/int match()/*判断是否为目标*/{int i;for(i=0;i9;i++){ if(base[n-1].matrix[i]!=end[i]) { return 0; }}return 1;}void show()/*显示矩阵的内容*/{int i=1;while(m=0){ int mm=result[m]; //clrscr(); printf(\n\n\n 状态方格\t\t步骤 %d,i); printf(\n\n\n\n\n\t\t\t%c\t%c\t%c\n,base[mm].matrix[0],base[mm].matrix[1],base[mm].matrix[2]); printf(\n\n\t\t\t%c\t%c\t%c\n,base[mm].matrix[3],base[mm].matrix[4],base[mm].matrix[5]); printf(\n\n\t\t\t%c\t%c\t%c\n,base[mm].matrix[6],base[mm].matrix[7],base[mm].matrix[8]); //sleep(1); m--; i++;}}void leave()/*推理成功后退出程序之前要执行的函数，主要作用是输出结果*/{n--;while(base[n].father!=-1){ result[m]=n; m++; n=base[n].father;}result[m]=0;result[m+1]=\0;show();//clrscr();printf(\n\n\n\n\n\n\n\n\n\t\t\t\t搜索结束\n\n\n\n\n\n\n\n\n\n);getch();//exit(0);}int left(int x)/*把下标为X的数组中的矩阵的空格左移*/{int i,j;char ch;for(i=0;i9;i++){ if(base[x].matrix[i]== ) break;}if(i==0||i==3||i==6||i==9){ return 0;}for(j=0;j9;j++){ base[n].matrix[j]=base[x].matrix[j];}ch=base[n].matrix[i-1];base[n].matrix[i-1]=base[n].matrix[i];base[n].matrix[i]=ch;base[n].operate=R;base[n].extend=Y;base[n].father=x;base[x].extend=N;n++; if(match(i))leave();return 1;}int right(int x)/*把下标为X的数组中的矩阵的空格右移*/{int i,j;char ch;for(i=0;i9;i++){ if(base[x].matrix[i]== ) break;}if(i==2||i==5||i==8||i==9){ return 0;}for(j=0;j9;j++){ base[n].matrix[j]=base[x].matrix[j];}ch=base[n].matrix[i+1];base[n].matrix[i+1]=base[n].matrix[i];base[n].matrix[i]=ch;base[n].operate=L;base[n].extend=Y;base[n].father=x;base[x].extend=N;n++;if(match(i))leave();return 1;}int up(int x)/*把下标为X的数组中的矩阵的空格上移*/{int i,j;char ch;for(i=0;i9;i++){ if(base[x].matrix[i]== ) break;}if(i==0||i==1|