searchengine.h

来自「N数码问题 本程序采用全局择优的启发式搜索算法来解决八数码难题」· C头文件 代码 · 共 44 行

// 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_)