Zobrist hashing
Zobrist hashing (also referred to as Zobrist keys or Zobrist signatures ) is a hash function construction used in that play , such as and , to implement , a special kind of that is indexed by a board position and used to avoid analyzing the same position more than once. Zobrist hashing is named for its inventor, . It has also been applied as a method for recognizing substitutional alloy configurations in simulations of crystalline materials.