Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash Collisions

Author: Robert Hyatt

Date: 19:23:17 04/05/01

Go up one level in this thread


On April 05, 2001 at 18:41:37, David Rasmussen wrote:

>What I really don't understand, is how you can be sure that you have a high
>hamming distance in Crafty. You don't check for it, you just generate in one
>pass. Maybe you have done some work to find a seed value that generates a good
>sequence. Is that it? In that case, you're lucky. Most random sequences will
>have a minimum hamming distance of ~15. Is that high enough?


What you don't realize is that I tested several "seeds" and did test the
hamming distances between every pair of random numbers.  I picked the seed
that gave the best overall result.  Then I no longer need to test since the
RNG produces the same stream of random numbers each time the program starts
up.  :)

a hamming distance of 16 is not very good for 64 bit values...



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.