Computer Sciences Dept.

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.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home