searchengine.cpp

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

// SearchEngine.cpp: implementation of the CSearchEngine class.
//
//////////////////////////////////////////////////////////////////////


#include "EightNum.h"
#include "SearchEngine.h"

#ifdef _DEBUG

#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CSearchEngine::CSearchEngine()
{

}

CSearchEngine::~CSearchEngine()
{
	if(m_pMG)
		delete m_pMG;

	if(m_pEval)
		delete m_pEval;
}

void CSearchEngine::MakeMove(BYTE byBoard[][3],CHESSMOVE cm)
{
	BYTE byTemp;

	byTemp=byBoard[cm.cpFrom.x][cm.cpFrom.y];
	byBoard[cm.cpFrom.x][cm.cpFrom.y]=byBoard[cm.cpTo.x][cm.cpTo.y];
	byBoard[cm.cpTo.x][cm.cpTo.y]=byTemp;
}

void CSearchEngine::UnMakeMove(BYTE byBoard[][3],CHESSMOVE cm)
{
	MakeMove(byBoard,cm);
}