searchengine.h

本程序采用全局择优的启发式搜索算法来解决人工智能中的八数码难题。

// SearchEngine.h: interface for the CSearchEngine class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_SEARCHENGINE_H__B85F6F93_F50F_4CFA_92CA_FEC00E6DF72C__INCLUDED_)
#define AFX_SEARCHENGINE_H__B85F6F93_F50F_4CFA_92CA_FEC00E6DF72C__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "Define.h"
#include "Eveluation.h"
#include "MoveGenerator.h"
#include <stack>
#include <queue>

using namespace std;

//搜索引擎基类
class CSearchEngine  
{
public:
	CSearchEngine();
	virtual ~CSearchEngine();

public:
	virtual SearchAGoodMove(BYTE byBoard[][3])=0;

	void MakeMove(BYTE byBoard[][3],CHESSMOVE cm);
	void UnMakeMove(BYTE byBoard[][3],CHESSMOVE cm);

public:
	stack<CHESSMOVE> m_stackBestMove;//存放最佳走法的栈

protected:
	int m_iPly;
	queue<CHESSMOVE> m_queueMove;//存放走法的队列
	CMoveGenerator* m_pMG;       //走法产生器
	CEveluation* m_pEval;		 //估值核心
};

#endif // !defined(AFX_SEARCHENGINE_H__B85F6F93_F50F_4CFA_92CA_FEC00E6DF72C__INCLUDED_)