QT五子棋詳解之九：置換表，zobrist哈希，生成32位和64位隨機數

我們很容易明白，在alpha-beta剪枝算法中，會遇到重複的棋局。如下面的兩個圖的走法是一樣的，不必要將兩個局面的得分都計算一次。 因此需要將棋盤的信息保存起來以備後續使用，這就是置換表。在棋類遊戲中經常使用的就是zobrist哈希。 zobrist哈希並不是一種最好的哈希算法，但是確實最高效的。有時候我們必須在最好與效率之間做出選擇。 zobrist是一個人的名字，源自他1970的年的一片論文

>>阅读原文<<