找传奇、传世资源到传世资源站!

用A*算法解决八数码问题.cpp

8.5玩家评分(1人评分)
下载后可评
介绍 评论 失效链接反馈

/*
判断新生成的节点是否已经存在于OPEN表或CLOSE表中
返回表中是否存在于OPEN或CLOSE的值,值为0则均不在,值>0则只在OPEN表,值<0则只在CLOSE表(不存在同时存在的情况) 
|值|-1表示所在列表中的位置
*/
int Exist(ENode *N)
{
int i, j;
int H = 0;     //计算不在位的将牌数,如果为0,则证明给函数的节点在表中已存在
int status[9];
Node = new ENode;
Node = N;
for (i = 0; i <= 8; i )
{
status[i] = Node->status[i]; 
}
//判断是否在OPEN表
for (i = 0; i <= open - 1; i )  //遍历open表中的每一个状态 
{
for (j = 0; j <= 8; j ) //遍历某个状态中的每一个数 
{
if (status[j] != OPEN[i].status[j]) 
{
H ; 
}
}
if (H == 0)        //H=0表示新节点与open某一状态的将牌数完全相同,即新节点已经存在于OPEN表
{
return i 1;  //如果在OPEN表中,返回节点在OPEN的位置 (i 1) 
}
H = 0;             //扫描完一个节点后重置H为0 
}
//判断是否在CLOSE表
for (i = 0; i <= close - 1; i )    //遍历close表中的每一个状态 
{
for (j = 0; j <= 8; j )  //遍历某个状态中的每一个数 
{
if (status[j] != CLOSE[i].status[j])
{
H ;
}
}
if (H == 0)        //H=0表示新节点与close某一状态的将牌数完全相同,即新节点已经存在于CLOSE表
{
return (-i) - 1;   //如果在CLOSE表中,返回节点在CLOSE的位置的负数 (-i-1)
}
H = 0;                      //扫描完一个节点后重置H
}
return 0; //返回0则表示新节点均不在OPEN表和CLOSE表中
}

评论

发表评论必须先登陆, 您可以 登陆 或者 注册新账号 !


在线咨询: 问题反馈
客服QQ:174666394

有问题请留言,看到后及时答复