【文件属性】：
文件名称：八数码问题求解
文件大小：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++)
