Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Dumb hashing question

Author: Poschmann

Date: 22:52:03 12/09/99

Go up one level in this thread


On December 09, 1999 at 18:18:42, blass uri wrote:

>On December 09, 1999 at 17:41:00, Robert Hyatt wrote:
>
>
><snipped>
>>We now have two issues.  Assuming you use a 64 bit hash signature, what is the
>>probability that two different chess positions produce the same 64 bit hash
>>signature?  That would cause serious problems, because we store search results
>>and identify these results by the 64 bit signature, not the full position
>>description.  If two different positions have the same signature, we would use
>>search results in the wrong places..  very bad.  But this is _very_ rare.
>
>When the hardware gets faster it will not be very rare and the question is if
>crafty can lose at long time control with good hardware because of it.
>Can better hardware be counter productive?
>
>Is it possible that crafty with hardware 1,000,000 times faster is going to do
>stupid mistakes and lose because of it.
>
>I know that crafty did good results against Rebel in chess2010 but crafty used
>only 1 processor in this games.
>
>Is it possible that in this time control(and in a few years in tournament time
>control) more processors are counter productive?
>
>Uri

In computer history all parts of computers had increased together. If in future
computers are much faster then now, they have also much more memory. You can
then increase hash table size and hash number size and the problem is not bigger
then now.
Ralf





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.