movegenerator_tt.h

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

// MoveGenerator.h: interface for the CMoveGenerator_TT class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MOVEGENERATOR_TT_H__1149866F_9CF5_41BF_8115_4CB3C3804C80__INCLUDED_)
#define AFX_MOVEGENERATOR_TT_H__1149866F_9CF5_41BF_8115_4CB3C3804C80__INCLUDED_

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

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

using namespace std;

//使用了置换表的走法产生器
class CMoveGenerator_TT:public CMoveGenerator  
{
public:
	CMoveGenerator_TT();
	virtual ~CMoveGenerator_TT();

public:
	int CreatePossibleMove(BYTE byBoard[][3],int iPly);//产生最好的走法

protected:
	CTranspositionTable* m_pTT;//置换表
};

#endif // !defined(AFX_MOVEGENERATOR_H__9244EBE9_F114_4672_BE1A_647E4425455B__INCLUDED_)