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