代码: #include "stdafx.h" #include "malloc.h" # define N 15 typedef struct Jiedian{ int a[3][3];//当前八数码阵列 }*Jie; struct Open{ Jie Op;//当前节点typedef int fa;//在closed 中父节点下标 int h;//此行表格是否为空 0 为空,1 为满; int x;//启发函数h(x)的值 int m,n;//结点的空格所在坐标下标,m,n 分别为横,纵坐标 int grade;//执行优先级别,为1 时优先级高。 }OPEN[N]; struct Closed{ int h;//父节点下标typedef Jie Jc;//当前节点的指针 int son;//父节点的指针 }CLOSED[5000]; int Ha(int c[3][3],int d[3][3])//定义启发函数d[][]为目标数组 { int i,j,h=0; for(i=0;i<3;i++) for(j=0;j<3;j++) if(c[i][j]!=d[i][j]) h++; return h; } bool equal(int a[][3],int b[][3]){//判断两矩阵是否相等 int i,j; for(i=0;i<3;i++) for(j=0;j<3;j++) if(a[i][j]!=b[i][j]) return false; return true; } void printa(int a[][3]){ int i,j; for(i=0;i<3;i++){ for(j=0;j<3;j++) printf("%3d",a[i][j]); printf("\n\n"); } printf("********、\n"); } int qifa(int a[][3],int b[][3]){//定义启发式搜索,a 为初始态,b 为目标态 int i,j,h=0,m,n,i1,j1,d; int gog=0; int js=0;//标记 open 空 for(i=0;ia[i][j]=a[i][j]; if(a[i][j]==0){ m=i;n=j; } } OPEN[0].Op=p1;//把节点放入 open 表中 OPEN[0].h=1;//状态满 OPEN[0].fa=-1;//无父节点 OPEN[0].grade=1;//开始扩展 OPEN[0].m=m;//0 位置 OPEN[0].n=n; do{js=0; for(i=0;ia,b))//找到目标结点//2 { h=CLOSED[cl].h; js=cl; do{...