mchead.h

用VC编制的集成的野人和八数码演示程序。其中野人程序用动态的效果演示

//------------------------------------------------------------------------------------
//-------修道士野人问题       作者：申徐洲     日期：2004年5月20日    AllRightsReserve
//------------------------------------------------------------------------------------

//----定义结构TMissionarySavage  表示八修道士野人问题的每一个结点--------------------------------
typedef struct _TMissionarySavage
{
	int nMissionary;       // 修道士数量
	int nSavage;           // 野人数量
	int nBoat;             // 结点状态
	int nDepth;                    // 结点深度
	int nBreadth;                  // 结点宽度
	int nWeight;                   // 结点权值
	bool bIsSolution;              // 结点是不是八数码问题的解
	bool bIsVisited;               // 结点是否被访问 
	_TMissionarySavage* pParent;        // 指向父结点的指针
	_TMissionarySavage* pNext;          // 指向后继结点的指针
    _TMissionarySavage* pSibling;
}TMissionarySavage,*TMissionarySavagePtr;

//----定义结构TMcLevel  表示修道士野人问题各层结点数及指针--------------------------------
typedef struct _TMcLevel         
{
	int nNodeNumber;                // 结点数量
    TMissionarySavagePtr pLevel;    // 第N层结点指针
	_TMcLevel* pNext;               // 指向后继结点的指针
}TMcLevel,*TMcLevelPtr;

typedef struct _TMcPosition
{
	int x;
	int y;
}TMcPosition;