基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

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