/*
判断新生成的节点是否已经存在于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表中
}
评论