eightnum.h

人工智能上机实验题目：自动求解八数码难题。 八数码难题：在3×3的方格棋盘上

#pragma once

#include "GSESearchEngine.h"
#include "MoveGenerator.h"
#include <iostream>
#include <time.h>
//////////////////////////////////////////////////////////////////////////
/*/The destination state
BYTE m_byLastBoard[3][3]=
{
	{1,2,3},
	{8,0,4},
	{7,6,5},
};
*/
class CEightNum
{
public:
	CEightNum(void);
	~CEightNum(void);
private:
	BYTE m_byTemp[3][3];
	BYTE m_byBoard[3][3];          //当前棋盘
	CMoveGenerator* m_pMG;         //走法产生器
	CSearchEngine* m_pSearchEngine;//搜索引擎

public:
	void AutoSolve();
	void SetDefaultInitState();
	void CreateRandomInitState();

private:
	void GetSpacePos(int& x,int& y);
	bool IsIn(BYTE a[],int i);  
    void PrintState(BYTE byBoard[][3]);  //输出棋局

};