// MTD_f.h: interface for the CMTD_fEngine class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MTD_F_H__CFE83D8F_087F_496F_88E5_92C11F448F22__INCLUDED_)
#define AFX_MTD_F_H__CFE83D8F_087F_496F_88E5_92C11F448F22__INCLUDED_

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

#include "SearchEngine.h"
#include "TranspositionTable.h"
#include "HistoryHeuristic.h"

//MTD(f)搜索引擎
class CMTD_fEngine:public CSearchEngine,public CHistoryHeuristic,public CTranspositionTable  
{
public:
	CMTD_fEngine();
	virtual ~CMTD_fEngine();

public:
	virtual SearchAGoodMove(BYTE position[10][9]);

protected:
	int FAlphaBeta(int nDepth,int alpha,int beta);//帶有置換表的fail-softalpha-beta搜索函數
	int Mtdf(int firstguess,int nDepth);		  //MTD(f)搜索函數

protected:
	CHESSMOVE m_cmBackupBM;//用以保存最佳走法的變量
};

#endif // !defined(AFX_MTD_F_H__CFE83D8F_087F_496F_88E5_92C11F448F22__INCLUDED_)