【文件属性】：
文件名称：c++八数码问题
文件大小：3KB
文件格式：CPP
更新时间：2021-07-22 04:59:34
八数码
//八数码问题广度优先算法
//有缺陷：如果问题过于复杂会超出内存。
#include
struct point
{
int a[3][3];
int direction;
};
struct point sh[102],end;
int count=1;
void init()
{printf("请输入起始节点的位置:\n");
int i,j;
for (i=0;i<3;i++)
for (j=0;j<3;j++)
scanf("%d",&sh;[0].a[i][j]);
sh[0].direction = -1;printf("输入目标节点的位置:\n");
for(i=0;i<3;i++)
for(j=0;j<3;j++)
scanf("%d", &sh;[101].a[i][j]);
sh[101].direction=-1;
}
