A New Hashing Method With Application for Game Playing
Zobrist, Albert L.
University of Wisconsin-Madison Department of Computer Sciences
MetadataShow full item record
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.