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

用A*算法解决八数码问题.cpp如果开发者对于本文件有需要的可以参考。
判断新生成的节点是否已经存在于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 ;