Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Random keys and hamming distance

Author: Ron Murawski

Date: 06:59:23 08/18/02

Go up one level in this thread


The 32-bit generator I referred to was fine for most uses and passed most tests
I threw at it. It just couldn't choose two successive values randomly. When two
successive 32-bit values are ORed together you must be very certain that the
generator can pass Serial Correlation tests. All of the 32-bit linear
congruential generators (LCGs) failed the Serial Correlation test to at least
some degree when I last tested them back in the 70s. LCGs are among the most
common of generators and fine for many other uses.

As long as your generator is non-LCG and well-tested regarding higher dimensions
you should be okay for Zobrist hashing.

Ron



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.