![]() Let's begin by considering the perfect way to generate a random deck of cards with which to play poker. Do the differences have something to do with the distribution of the output of the PRNG?.How do pseudorandom numbers and truly random numbers differ?.There seems to be particular confusion around the word distribution so I want to call out usages carefully. When people argue against points I haven't made, or worse, argue for points that I did make on theĪssumption that I didn't make them, then I know that I need to explain more clearly and carefully. UPDATEīased on the (now deleted due to their unconstructive nature) comments, at least 0.3% of people who've read this are confused as to my point. Unpredictability is what makes a process random. Now do you see why true randomness is important? The way you describe it, you think that distribution is important, but distribution isn't what makes a process random. Moreover, I have a very good idea of what I'm going to draw next. I run my RNG 40000 more times to find all the seeds that produce my fourth card, and that gets us down to 800 decks, and then run it 800 more times to get the ~20 seeds that produce my fifth card, and now I just generate those twenty decks of cards and I know that you have one of twenty possible hands. I have a database of 2 million seeds that deal out my two cards I run my RNG another 2 million times to find the 2% of those decks that produce the 7 of clubs as the third card, and we're down to only 40 thousand decks. Suppose the third card in my hand is the 7 of clubs. That's again only about 2% of the decks, so now we're down to 2 million decks. I write down all the decks that produce the three of hearts as the third card - the second card in my hand. Now I run my RNG 80 million more times using the 80 million seeds that produce the queen of spades as the first number. Suppose my second card is the three of hearts. That only shows up one as the first card in one in every 52 of those possible decks, so we've cut down the possible decks from four billion to around 80 million or so. ![]() Suppose my first card is the queen of spades. So I have the first, third, fifth, seventh and ninth cards in the deck.Įarlier I ran the pseudo-random number generator four billion times, once with each seed, and wrote down the first card generated for each into a database. Suppose the cards are dealt out one to me, one to you, one to me, one to you, and so on. I get five cards in my hand - apparently we are not playing Texas Hold 'Em. So there are about four billion possible decks. The server uses a pseudo-random number generator which is initialized with a 32-bit seed right before we play. Let's play some computer poker, just you, me and a server we both trust.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |