八数码问题求解

【文件属性】：
文件名称：八数码问题求解
文件大小：4KB
文件格式：CPP
更新时间：2016-05-07 03:26:30
c++ 八数码 c++实现八数码游戏，有A*函数优化 #include #include #include #include #include using namespace std; int bn[3][3] = {2,8,3,1,6,4,7,0,5}; int en[3][3] = {1,2,3,0,8,4,7,6,5}; class node { public: int no[3][3]; int position[4][2];//可能方向1上2右3下4左 int ii,ij; int g; //表示节点深度 int result; //表示节点启发函数值 int id,fid; //表示节点的父节点和本身的节点 node() { for(ii=0;ii<4;ii++) for(ij = 0;ij <2;ij++) position[ii][ij] = -1; result=0; } node(int a[3][3],int b)//初始化 { for(ii = 0;ii<3;ii++)