Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: 64-Bit random numbers

Author: Robert Hyatt

Date: 06:55:22 10/29/03

Go up one level in this thread


On October 29, 2003 at 06:56:06, Dan Andersson wrote:

> It would be OK to concatenate if you used a cryptologically safe PRNG like x^2
>mod M. But it is a tad unsound when using linear, fibonacci and generalized
>shift feedback PRNGs.
> It would be sound for many purposes but in a Monte Carlo simulation it would
>compromise the results.
>
>MvH Dan Andersson

There are always bad ways to do this.  IE generate a 64 bit number by
concatenating two 32-bit floats.  The exponent part won't be very random
since the two numbers will normally be between 0.0 and 1.0, and the sign
bit won't be random at all.

But you can do _anything_ poorly.

Remember, in chess we need 64 * 12 random 64 bit values.  Plus maybe a few
more for castling, enpassant, etc.  That's not very many.  Producing those
from a one-bit RNG would be perfectly acceptable, since the sample size is
so small.




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.