define.h

本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.

#ifndef _DEFINE_
#define _DEFINE_

//棋子位置
typedef struct
{
	BYTE x;//横坐标
	BYTE y;//纵坐标
}CHESSPOS;

//节点在m_MoveList中的位置
typedef struct
{
	BYTE byPly;//层数
	BYTE byNum;//序号
}NODEPOS;

//棋子走法
typedef struct CHESSMOVE
{
	CHESSPOS cpFrom;   //起始点
	CHESSPOS cpTo;	   //终点
	int iPly;	       //该走法所在博弈树中的层数
	BYTE byBoard[3][3];//此棋盘产生出该走法
	NODEPOS npParent;  //父节点所在的位置
	NODEPOS npMe;      //自己所在的位置
}CHESSMOVE;

#endif