[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

Verifying Randomness

Posted By: eXtreme Gammon
Date: Thursday, 12 August 2010, at 4:11 p.m.

In Response To: Verifying Randomness (Gregg Cattanach)

For me, there is something as "Random enough"

Imagine you have a RNG that is perfect giving a number between 1 and 1^32 and implement a dice using dice= RNG / 6 (where / is the division without rest)

Because the 2^32 is not multiple of 6 you will have one more instance of 1,2,3,4 than of 5 or 6.

Now, it will pass most Randomcy test. However (if i did not messed up my calculations) after 2800*2^32 (1.3*10^13) tests the extra number of 1,2,3,4 should be outside the 95% confidence interval.

Is that system random? no. Is it good enough? yes for backgammon purposes (at least for me).

Note: an fix for that problem is to ignore any RNG output >= 2^32-4 and get the next output of the RNG.

Messages In This Thread

 

Post Response
Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:
 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.