Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hashing in distributed perft

Author: Steffen Jakob

Date: 04:56:23 12/19/03

Go up one level in this thread


On December 19, 2003 at 02:44:44, Albert Bertilsson wrote:

>Hi!
>
>Hashing with 64bits is really quite good, even 56bits should be no problem for
>chess if the machine is not terribly fast, the game is very long and the hash
>table is really big. To be on the safe side I used 128bit keys, that is a really
>long number, not enough to store all the possible chess positions but quite
>close.
>
>I do not consider this a problem, a much bigger problem is the possibility of
>someone cheating or an unstable computer doing a misscalculation.

You could use a 64 bit hash key and additionally store the complete position
with 21 bytes (see http://www.talkchess.com/forums/1/message.html?337026) in the
hash table entry for confirmation. This slows things down of course but I think
you still will get a speedup compared to not using a hash table at all.

Greetings,
Steffen.



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.