圍棋博弈程序的實現與思考（8）——Zobrist哈希

本來並不想寫着篇，因爲英文維基上的zobrist hashing詞條已經夠詳實了。後來發現自己的論文上有圖文並茂的一節介紹zobrist哈希，想是爲湊字數與圖片寫的，貼出來倒也方便： Zobrist 哈希是一種專門針對棋類遊戲而提出來的編碼方式,以其發明者 Albert L.Zobrist 的名字命名。Zobrist 哈希通過一種特殊的置換表,也就是對棋盤上每一位置的各個可能狀態賦予一個編碼索引值

>>阅读原文<<