// TranspositionTable.h: interface for the CTranspositionTable class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_TRANSPOSITIONTABLE_H__C6292E32_89E6_46D7_8A85_E335AD8C4BBA__INCLUDED_)
#define AFX_TRANSPOSITIONTABLE_H__C6292E32_89E6_46D7_8A85_E335AD8C4BBA__INCLUDED_

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

#include "Define.h"

//定義了枚舉型的數據類型，精確，下邊界，上邊界
enum ENTRY_TYPE{exact,lower_bound,upper_bound};

//哈希表中元素的結構定義
typedef struct HASHITEM
{
	LONGLONG checksum;	  //64位校驗碼
	ENTRY_TYPE entry_type;//數據類型
	short depth;		  //取得此值時的層次
	short eval;			  //節點的值
}HashItem;

//置換表類
class CTranspositionTable  
{
public:
	CTranspositionTable();
	virtual ~CTranspositionTable();

public:
	void EnterHashTable(ENTRY_TYPE entry_type,short eval,short depth,int TableNo);
																    //將當前節點的值存入哈希表
	int LookUpHashTable(int alpha, int beta, int depth,int TableNo);//查詢哈希表中當前節點數據
	void Hash_UnMakeMove(CHESSMOVE* move,BYTE nChessID,BYTE CurPosition[10][9]);  
																	//撤銷所給走法的哈希值，還原成走過之前的
	void Hash_MakeMove(CHESSMOVE* move,BYTE CurPosition[10][9]);	//根據所給走法，增量生成新的哈希值
	void CalculateInitHashKey(BYTE CurPosition[10][9]);				//計算給定棋盤的哈希值
	void InitializeHashKey();										//初始化隨機數組，創建哈希表

protected:
	LONGLONG Rand64();//產生64位的隨機數
	LONG Rand32();	  //產生32位的隨機數

public:	
	UINT m_nHashKey32[15][10][9];	   //32位隨機數組，用以生成32位哈希值
	ULONGLONG m_ulHashKey64[15][10][9];//64位隨機數組，用以生成64位哈希值
	HashItem *m_pTT[10];			   //置換表頭指針
	UINT m_HashKey32;				   //32位哈希值
	LONGLONG m_HashKey64;			   //64位哈希值
};

#endif // !defined(AFX_TRANSPOSITIONTABLE_H__C6292E32_89E6_46D7_8A85_E335AD8C4BBA__INCLUDED_)