Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash key size

Author: Robert Hyatt

Date: 20:36:01 03/22/03

Go up one level in this thread


On March 22, 2003 at 15:59:38, Russell Reagan wrote:

>I am writing an amazons playing program, and I am wondering how I can determine
>whether I should use 32-bit or 64-bit hash keys. In chess, research has shown
>64-bit keys to be better, but in other games a 32-bit key would be more than
>sufficient. How do I determine what is the best key size (not only for amazons,
>but for any game)? Is it a trial and error process, or can a good estimate be
>made if (say) the approximate state space of the game in question is known?
>
>Thanks,
>Russell


Burt Wendroff and Tony Warnock (LaChex chess program) wrote a paper in the JICCA
several years ago covering hamming distance and how many bits it takes to
"protect" a tree to a fixed depth of search...



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.