A New Hashing Method With Application for Game Playing

Loading...
Thumbnail Image

Date

Authors

Zobrist, Albert L.

Advisors

License

DOI

Type

Technical Report

Journal Title

Journal ISSN

Volume Title

Publisher

University of Wisconsin-Madison Department of Computer Sciences

Grantor

Abstract

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.

Description

Keywords

Related Material and Data

Citation

TR88

Sponsorship

Endorsement

Review

Supplemented By

Referenced By