Online Poker Room
Our Poker Players
Texas Hold Em Download
How To Play Poker
Full Tilt Poker
Real Money Poker Games
News & Promotions
Poker Store
Online Poker Affiliates
Full Tilt Poker
Online Poker Forum at Full Tilt Poker
  FAQFAQ   SearchSearch    RegisterRegister   ProfileProfile  Log in to check your private messagesLog in to check your private messages  Log inLog in 

Online Poker Forum - What is a Random Number Generator (RNG) and how does it work?

 
This forum is locked: you cannot post, reply to, or edit topics.   This topic is locked: you cannot edit posts or make replies.    Online Poker Forum Home -> General Questions
Author Message
Gypsydc
Moderator


Joined: 03 Nov 2005
Posts: 4065
Location: Back in California...Hallelujah!

PostPosted: Wed Mar 21, 2007 6:39 pm    Post subject: What is a Random Number Generator (RNG) and how does it work? Reply with quote

Basically, the cards are chosen when needed. The RNG used is a TRNG (True Random Number Generator) and not a PRNG (Pseudo-Random Number Generator). The numbers generated are truly random at a quantum level, so at any given instant, the resulting numbers cannot be predicted. So if you ran the same hand over again with the same exact timing, in a parallel universe, you might get different results. In addition, there are other sources of entropy, just as backup. All the tables in the system are basically perturbing (causing to change) shuffle masks that are used by all tables. On Full Tilt Poker, player mouse movement is not a factor. All the factors are internal.

Here is a link to a detailed discussion of the algorithm from rec.gambling.poker

http://tinyurl.com/9mzjd

Perry Friedman

http://groups.google.com/group/rec.gambling.poker/browse_thread/thread/cf6c4fb50553ad48/f59dab3c29ebbba3

From the link above:

Perry Friedman wrote:

Actually, the way things are done, it actually is less taxing on the
"entropy pool" since cards are only requested as needed. Hence, the
entire deck need not be set before a hand is dealt. If there are only
5 people preflop, only 10 cards are requested initially. If there is
no flop, no further cards are requested.

The actual process is that basically there are banks of decks.
There is a 52 card deck, a 51 card deck, etc. More correctly,
there are banks of unique indices, 0..51, 0..50, etc.

As some examples, when the down cards are ready to be dealt to a full table, the table would ask for 18 cards from a 52 card deck.
18 random cards are selected using a Knuth algorithm from a 52 card deck. The actual random numbers are selected from a hardware TRNG (not a PRNG) meaning it is TRULY random on a quantum physics level*. This source is XOR'ed against an PRNG as a failsafe against hardware malfunction. The process of obtaining the 18 cards from the 52 card deck caused the deck itself to be reordered.

Hence, the next request for cards from the 52 card deck would start
with a different initial state than the previous request.

The request for cards returns 18 unique indices between 0 and 51.

Now, when it comes time to deal the flop, the table asks for 3 cards
from a 34 card deck. The table knows what cards are left in it's own
deck. All the RNG returns is 3 indices between 0 and 33, which are
used to pick from the remaining cards in the table's deck.
Again, the process of choosing these new indices causes the 34 card deck
(or more correct, the set of indices from 0 to 33) to be reordered.

This means that all tables are basically shuffling decks for each other,
and that the timing of the hand affects the outcome (in two ways... first,
the TRNG itself will return different results depending on when it
is queried, because it is not a PRNG and is stateless... it's is truly
random... second, even if the TRNG returned the same numbers, other tables could have modified the state of the indices before you made your request).

And yes, this effectively makes rabbit hunting useless. I actually like
this. It removes any guilt about folding a hand. You can't say
"I would have won had I called preflop" because the board would have
been different.

Perry Friedman

* UB has a good description of truly random number generation based upon quantum physics, you can find it here:

http://www.ultimatebet.com/about-ub/rng.html

The rec.gambling.poker discussion was linked to me from FTP support in this email:

FTP Support wrote:

We certainly appreciate your concern with how our random number
generator (RNG) operates.

The following is a post on RGP, one of the largest online forums on the
Internet.

http://groups.google.com/group/rec.gambling.poker/browse_thread/thread/cf6c4fb50553ad48/f59dab3c29ebbba3

Please read Perry Friedman's explanation of our RNG; it is very
revealing about how online shufflers work, and ensure that hackers
cannot infiltrate our site.

Regards,

Brad S
Full Tilt Poker Support
Back to top
Display posts from previous:   
This forum is locked: you cannot post, reply to, or edit topics.   This topic is locked: you cannot edit posts or make replies.    Online Poker Forum Home -> General Questions All times are GMT - 4 Hours
Page 1 of 1

 


Powered by phpBB © 2001, 2005 phpBB Group