zobrist hashing

Zobrist 哈希是一種專門針對棋類遊戲而提出來的編碼方式,以其發明者 Albert L.Zobrist 的名字命名。Zobrist 哈希通過一種特殊的置換表,也就是對棋盤上每一位置的各個可能狀態賦予一個編碼索引值,來實現在極低衝突率的前提下在一個整型數據上對棋盤進行編碼。其編碼步驟描述如下: 1) 將棋盤分爲最小單位(如果將9X9圍棋盤分爲81個交叉點),求出每個單位上不同狀態數(如圍棋盤上的

>>阅读原文<<