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

#if !defined(AFX_TRANSPOSITIONTABLE_H__AFB18C77_6D5A_4126_827B_364124A1595F__INCLUDED_)
#define AFX_TRANSPOSITIONTABLE_H__AFB18C77_6D5A_4126_827B_364124A1595F__INCLUDED_

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

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

public:
	bool LookUpHashTable(BYTE byBoard[][3]);//查詢哈希表中當前節點數據,返回0表示沒有找到
	void EnterHashTable(BYTE byBoard[][3]); //將當前節點的值存入哈希表

protected:
	UINT CalHashKey(BYTE byBoard[][3]);//計算給定棋盤的哈希值
	void InitHashKey();                //初始化隨機數組
	LONG Rand32();					   //產生32位的隨機數

protected:
	BYTE m_byBoardList[1000][3][3];//哈希表,存放已經訪問過的棋盤
	UINT m_nHashKey32[10][3][3];   //32位隨機數組，用以生成32位哈希值
};

#endif // !defined(AFX_TRANSPOSITIONTABLE_H__AFB18C77_6D5A_4126_827B_364124A1595F__INCLUDED_)