Zobrist哈希,研究棋类博弈必须了解的一个小工具
在计算机博弈的研究中,经常需要使用到哈希表的技术。对于传统的Alpha-Beta剪枝来说,提高效率不可避免的需要用到置换表技术,也就是一种特殊的哈希表。即便是在蒙特卡罗方法洗刷了半个计算机博弈研究领域之后,其领先的UCT算法也常常需要用到哈希表来提高算法的效率。Zobrist就是一种非常有效的将局面映射为一个独特的哈希值的方法。对于任何一个不同的局面,其使用Zobrist所算出来的哈希值是完全不同的。
在英文Wiki中有着比较详尽的解释,但其使用的注解并不全面。
Link: