View Single Post
  #12  
Old 11-22-2005, 04:39 PM
Zetack Zetack is offline
Senior Member
 
Join Date: Jul 2003
Posts: 656
Default Re: Differences in random number generators

[ QUOTE ]
I'll reply to your query with a post from my website/blog. All links are removed per 2+2 site policy, but I think this reply applies.

Any clarifications, etc. from the wise heads here are welcome.

The below is meant to be an elementary explanation. It is my understanding that several sites actually "shuffle" the "remaining cards" between rounds of betting.

Bottom line: the major poker sites have hardware-based RNGs along with a numerically robust shuffling algorithm. This definitely results in ZERO predictability, and if the RNGs are audited properly should result in ideal randomness, which would mean that any undealt card has an equal chance of being dealt next.

To see how an RNG and the shuffling algorithm can be flawed (albeit unintentionally) look up the story about Planet Poker from 1999. Google these words: PLANET POKER CRACKED and you can get several articles that explain what happened.


----

Basics of Online Shuffling

This is part of an ongoing series about whether the Cards you're dealt in Online Poker are fair.

In this post, I'm going to try to give a very simplified explanation of how cards are shuffled in online poker rooms. This is a topic that can get very complex.

The goal of a shuffle is card randomization. The player needs to know that any unused card has an equal probability of being dealt next as any other unused card. But in the case of playing cards, random does not mean there are infinite possibilities.

Since a deck of cards has 52 cards, there are a limited number of orderings possible. The number is extremely large, but it is not infinite. If you ever took a higher-level math or statistics class, you'll know about factorials. The number of possible deck orderings is 52-factorial -- noted as 52! This number is around 130,000,000,000,000,000,000,000,000,000,000,000,00 0,000,000 -- a very large number indeed.

At the beginning of a hand, a software algorithm picks one of those decks and deals out the hand. So far, that part seems pretty simple. If a software program can get a random number and pick a deck from that number of possibilities and do this honestly and accurately, we must admit that this meets our criteria for a fair game.

For a little more detail, I'll quickly summarize how Paradise Poker accomplishes this.

The first step is getting a truly random number. This can actually be a bit more difficult than it seems. Here is how Paradise Poker handles this:

[ QUOTE ]

We have two main sources of these random bits. First, the rng on the server samples the low order bits of the CPU's time stamp counter (667MHz) at irregular parts of the program and when data is received from client connections, and uses it to add to the entropy in our large seed.


Secondly (and mainly) the client programs send their own 32-bits of entropy with every action they make and with several of the other packets they send to the server. The client's entropy is gathered from both mouse and keyboard movements, as well as the lower 32-bits of their CPU time stamp counters.


[/ QUOTE ]

From all this random gobbledygrokdata, they get a 2016 bit seed and use their 31-bit random function shuffling algorithm to generate a shuffled deck.

If all of this is implemented correctly, you truly do have a completely unpredictable deck that meets our critera for a fair deal.

To learn more about how Paradise Poker shuffles their cards, click HERE.

[/ QUOTE ]

This is all crap. What actually occurs is that there is a team of card shufflers. One of the shufflers shuffles a deck and then puts it in a scanner which reads the order of the deck. This deck is then used for the next table that needs cards. The shuffler meanwhile shuffles again and puts the new deck into the scanner and so on.

To speed the process up, each shuffler uses more than one deck, so he can shuffle a deck while the first deck is being read by the scanner. The only difference between sites is that each site uses a different number of decks per shuffler.

So basically, the online decks are exactly as random as the live ones.

Luckily, labor is fairly cheap in most of the off-shore countries where poker sites are based.

Hope this helps.

--Zetack
Reply With Quote