A New Hashing Method With Application for Game Playing
Albert L. Zobrist
A general method of hash coding is described together with an application for programs which play board games such as checkers, chess, and GO. An auxiliary method which detects retrieval errors is proposed. The error rate can be precisely controlled depending upon how much space in the hash table is devoted to the auxiliary method.