八数码问题实验指导.docVIP

实验四、八数码问题 要求：随机生成一个八数码的状态，使用A或A*算法搜索出能否由初态在有限步达到该随机生成的状态。 参考例程： #include stdio.h #include stdlib.h #include math.h #define null 0 /*定义节点*/ typedef struct ninebuild {int start[3][3],zerox,zeroy,g,h,f; struct ninebuild *next,*parent; }node; /*主函数*/ void main() {int start[3][3]; int H(),i,j,step=0,compa(); char c; node *head,*p,*q,*move(),*clhead,*closed(),*open(),*l,*k; void zero(),randd(); randd(start); printf(\nTo search:\n); for(i=0;i3;i++) /*打印要搜索的节点*/ { for(j=0;j3;j++) printf(%d\t,start[i][j]); printf(\n);} clhead=null; head=(node *)malloc(siz