http://en.wikipedia.org/wiki/Transposition_table http://en.wikipedia.org/wiki/Zobrist_hashing
Activity