#include
#include
#include
#include
typedef?struct?Node
{
	int?p;????????//曼哈頓距離
	int?g;????????//代價
	int?f;????????//估價函數(shù)值
	int?flag;?????//標志結(jié)點是否被訪問過，1為訪問過，0為沒訪問過
	int?num_state[9];//當前狀態(tài)
	struct?Node?*father;?//指向父親結(jié)點
}eight_node*eight_number;

////定義open和close表結(jié)構(gòu)體
typedef?struct?Node1
{
???eight_node?data;
???struct?Node1?*next;
}LNode*linkNode;

int?destination_num[]?={123456780};??//目標狀態(tài)

//添加新的結(jié)點到open表close表中
void?add_node（linkNode?&opeight_number?newNode）
{
	linkNode?p;
	int?i;
	p=（linkNode）malloc（sizeof（LNode））;
	p->data.f=newNode->f;
	p->data.father=newNode->father;
	p->data.flag=newNode->flag;
	p->data.g=newNode->g;
	for（i=0;i<9;i++）
	???p->data.num_state[i]=newNode->num_state[i];
	p->data.p=newNod