435,080 Members | 1,845 Online
Need help? Post your question and get tips & solutions from a community of 435,080 IT Pros & Developers. It's quick & easy.

# Random Number Question

 P: n/a Hi, Is there a way to repeat a set of code until a certain if statement is satisfied. If it is then to exit the loop and if not repeat the code? Say I want to write a card game application in PHP and I want to chose a card from the deck \$card1 = rand(1,52); gets me my first card. I need to record which card has been dealt so I have a variable \$dealt which starts out as a string of 52 zeros. I update the position of \$card1 in the \$dealt string to "1". So the 5 of Spades makes \$dealt = "000010000000000 ..." I want to choose another card so I use \$card2 = rand(1,52); and then need to check if it has already been dealt. If the position in \$dealt is a 1 then I need to repeat the random number code until it is a 0 when I can update it to a 1 and move on ... Or is there a better way of doing this sort of thing ?? Help, as always, appreciated. Paul. Jul 17 '05 #1
14 Replies

 P: n/a "Paul C-T" wrote: Hi, Is there a way to repeat a set of code until a certain if statement is satisfied. If it is then to exit the loop and if not repeat the code? Say I want to write a card game application in PHP and I want to chose a card from the deck \$card1 = rand(1,52); gets me my first card. I need to record which card has been dealt so I have a variable \$dealt which starts out as a string of 52 zeros. I update the position of \$card1 in the \$dealt string to "1". So the 5 of Spades makes \$dealt = "000010000000000 ..." I want to choose another card so I use \$card2 = rand(1,52); and then need to check if it has already been dealt. If the position in \$dealt is a 1 then I need to repeat the random number code until it is a 0 when I can update it to a 1 and move on ... Or is there a better way of doing this sort of thing ?? Help, as always, appreciated. Paul. Paul, Yes, can be done. You make an array of all the cards (n cards). You pick a random number between 1 and n. When a number is picked, you simply take the card out of the array, so now you have one less card in the array. So now you pick from 1 to (n-1) and so on. You can use php’s rand function. Also you can unset any item in the array. The problem would be that the indecis would not reorganize, and e.g. when you remove item a, item (a+1) would still have the same index. So even though there is probably a better solution (anyone?) you can do: \$my_array = array_merge( array(), \$my_array); which reorganizes the index, and you can continue iterating. -- http://www.dbForumz.com/ This article was posted by author's request Articles individually checked for conformance to usenet standards Topic URL: http://www.dbForumz.com/PHP-Random-N...ict134850.html Visit Topic URL to contact author (reg. req'd). Report abuse: http://www.dbForumz.com/eform.php?p=450349 Jul 17 '05 #2

 P: n/a >Is there a way to repeat a set of code until a certain if statement issatisfied. If it is then to exit the loop and if not repeat the code? This is generally called a while loop. Depending on your exact wording, you may need to negate the condition. Say I want to write a card game application in PHP and I want to chose acard from the deck \$card1 = rand(1,52); gets me my first card.I need to record which card has been dealt so I have a variable \$dealt whichstarts out as a string of 52 zeros. I update the position of \$card1 in the\$dealt string to "1".So the 5 of Spades makes \$dealt = "000010000000000 ..."I want to choose another card so I use \$card2 = rand(1,52); and then need tocheck if it has already been dealt. If the position in \$dealt is a 1 then Ineed to repeat the random number code until it is a 0 when I can update itto a 1 and move on ... This can take a LOT of time especially when you get to the point where you have only 2 cards left in the deck, and it gets even worse when you use multiple "standard" 52-card decks. Random shuffling is usually done like this: Make an array with indexes 0 .. N-1 for N cards. Populate the array. Select a card by selecting a random integer between 0 and N-1 inclusive. This is the index of your chosen card. Now swap that card in the array with card N-1, then decrement N. Repeat to draw more cards until you don't need any more, or you run out of cards (N == 0). Gordon L. Burditt Jul 17 '05 #3

 P: n/a I noticed that Message-ID: from Gordon Burditt contained the following: Random shuffling is usually done like this:Make an array with indexes 0 .. N-1 for N cards. Populate the array.Select a card by selecting a random integer between 0 and N-1 inclusive.This is the index of your chosen card. Now swap that card in thearray with card N-1, then decrement N. Repeat to draw more cards untilyou don't need any more, or you run out of cards (N == 0). shuffle() and array_rand() also seem useful. -- Geoff Berrow (put thecat out to email) It's only Usenet, no one dies. My opinions, not the committee's, mine. Simple RFDs http://www.ckdog.co.uk/rfdmaker/ Jul 17 '05 #4

 P: n/a Thanks for the advice ... seems like I need to do a bit more flowcharting of the problem ... and investigate some new PHP function. :-) Much obliged. Paul. Jul 17 '05 #5

 P: n/a Paul C-T wrote: Hi, Is there a way to repeat a set of code until a certain if statement is satisfied. If it is then to exit the loop and if not repeat the code? Say I want to write a card game application in PHP and I want to chose a card from the deck \$card1 = rand(1,52); gets me my first card. I need to record which card has been dealt so I have a variable \$dealt which starts out as a string of 52 zeros. I update the position of \$card1 in the \$dealt string to "1". So the 5 of Spades makes \$dealt = "000010000000000 ..." I want to choose another card so I use \$card2 = rand(1,52); and then need to check if it has already been dealt. If the position in \$dealt is a 1 then I need to repeat the random number code until it is a 0 when I can update it to a 1 and move on ... Or is there a better way of doing this sort of thing ?? Help, as always, appreciated. Paul. Ah, finally someone doing something I know a bit about, lol! Paul, there are some things you may want to consider. First of all, shuffling can be done easy using shuffle (), which auto-shuffles your array of cards. Then just deal from the top or bottom. There is also the Mersenne Twister Random function (quicker) you can use. Check php manual for that. For home use the shuffle () function is very comfortable in use. But there is a catch when dealing and shuffling cards. A deck of cards can be stacked in 2^52 ways. The default randomizer function is NOT capable of doing all these permutations, simply because its seed and reach is too low. So unless you are doing this just for fun, beware your randomly shuffled deck is not exactly like having a real deck of cards. Also be careful with the predictability. Cardplaying sites use all kinds of true random input (mouse movement etc) from their users to seed the randomizers. There are better/faster randomizers available online, including ones hat have a range broader then 2^52. Not sure if they are available for PHP btw, but you could always use an external randomizer if need be using exec() Need more, just holler! Pjotr Jul 17 '05 #6

 P: n/a "Geoff Berrow" wrote in message news:ov********************************@4ax.com... I noticed that Message-ID: from Gordon Burditt contained the following:Random shuffling is usually done like this:Make an array with indexes 0 .. N-1 for N cards. Populate the array.Select a card by selecting a random integer between 0 and N-1 inclusive.This is the index of your chosen card. Now swap that card in thearray with card N-1, then decrement N. Repeat to draw more cards untilyou don't need any more, or you run out of cards (N == 0). shuffle() and array_rand() also seem useful. -- Geoff Berrow (put thecat out to email) It's only Usenet, no one dies. My opinions, not the committee's, mine. Simple RFDs http://www.ckdog.co.uk/rfdmaker/ Shuffle() is the right one to use in this case. Just shuttle the array then pop the items off one at a time with array_pop(). That mimicks exactly what happens when you're dealing cards. Array_rand() wouldn't work since it doesn't prevent the same item being picked again. Jul 17 '05 #7

 P: n/a "Pjotr Wedersteers" wrote in message news:41***********************@dreader16.news.xs4a ll.nl... Paul C-T wrote: Hi, Is there a way to repeat a set of code until a certain if statement is satisfied. If it is then to exit the loop and if not repeat the code? Say I want to write a card game application in PHP and I want to chose a card from the deck \$card1 = rand(1,52); gets me my first card. I need to record which card has been dealt so I have a variable \$dealt which starts out as a string of 52 zeros. I update the position of \$card1 in the \$dealt string to "1". So the 5 of Spades makes \$dealt = "000010000000000 ..." I want to choose another card so I use \$card2 = rand(1,52); and then need to check if it has already been dealt. If the position in \$dealt is a 1 then I need to repeat the random number code until it is a 0 when I can update it to a 1 and move on ... Or is there a better way of doing this sort of thing ?? Help, as always, appreciated. Paul. Ah, finally someone doing something I know a bit about, lol! Paul, there are some things you may want to consider. First of all, shuffling can be done easy using shuffle (), which auto-shuffles your array of cards. Then just deal from the top or bottom. There is also the Mersenne Twister Random function (quicker) you can use. Check php manual for that. For home use the shuffle () function is very comfortable in use. But there is a catch when dealing and shuffling cards. A deck of cards can be stacked in 2^52 ways. The default randomizer function is NOT capable of doing all these permutations, simply because its seed and reach is too low. So unless you are doing this just for fun, beware your randomly shuffled deck is not exactly like having a real deck of cards. Also be careful with the predictability. Cardplaying sites use all kinds of true random input (mouse movement etc) from their users to seed the randomizers. Errr, isn't that as good as casinos asking their patrons to shuffle the cards? Modern CPUs have hardware random number generator built-in so it seems a better idea to hit /dev/random when you need a truely random number. Jul 17 '05 #8

 P: n/a Chung Leong wrote: Ah, finally someone doing something I know a bit about, lol! Paul, there are some things you may want to consider. First of all, shuffling can be done easy using shuffle (), which auto-shuffles your array of cards. Then just deal from the top or bottom. There is also the Mersenne Twister Random function (quicker) you can use. Check php manual for that. For home use the shuffle () function is very comfortable in use. But there is a catch when dealing and shuffling cards. A deck of cards can be stacked in 2^52 ways. The default randomizer function is NOT capable of doing all these permutations, simply because its seed and reach is too low. So unless you are doing this just for fun, beware your randomly shuffled deck is not exactly like having a real deck of cards. Also be careful with the predictability. Cardplaying sites use all kinds of true random input (mouse movement etc) from their users to seed the randomizers. Errr, isn't that as good as casinos asking their patrons to shuffle the cards? Modern CPUs have hardware random number generator built-in so it seems a better idea to hit /dev/random when you need a truely random number. True random generator in a computer ? Me thinks that's a bit of an impossibility, unless it takes in analog signals from somewhere. And the problem is the seeding of the (pseudo) randomizer plus the fact most randomizers don't cover the full range to 2^52. Jul 17 '05 #9

 P: n/a In article <41*********************@news.xs4all.nl>, Pjotr Wedersteers wrote: Chung Leong wrote: Ah, finally someone doing something I know a bit about, lol! Paul, there are some things you may want to consider. First of all, shuffling can be done easy using shuffle (), which auto-shuffles your array of cards. Then just deal from the top or bottom. There is also the Mersenne Twister Random function (quicker) you can use. Check php manual for that. For home use the shuffle () function is very comfortable in use. But there is a catch when dealing and shuffling cards. A deck of cards can be stacked in 2^52 ways. The default randomizer function is NOT capable of doing all these permutations, simply because its seed and reach is too low. So unless you are doing this just for fun, beware your randomly shuffled deck is not exactly like having a real deck of cards. Also be careful with the predictability. Cardplaying sites use all kinds of true random input (mouse movement etc) from their users to seed the randomizers. Errr, isn't that as good as casinos asking their patrons to shuffle the cards? Modern CPUs have hardware random number generator built-in so it seems a better idea to hit /dev/random when you need a truely random number. True random generator in a computer ? Me thinks that's a bit of an impossibility, unless it takes in analog signals from somewhere. And the problem is the seeding of the (pseudo) randomizer plus the fact most randomizers don't cover the full range to 2^52. I've found network traffic dumps to be more than random enough to seed the randomizer ;) -- Tim Van Wassenhove Jul 17 '05 #10

 P: n/a On Sat, 31 Jul 2004 13:40:55 +0200, "Pjotr Wedersteers" wrote: Modern CPUs have hardware random number generator built-in so it seems a better idea to hit /dev/random when you need a truely random number.True random generator in a computer ? Me thinks that's a bit of animpossibility, unless it takes in analog signals from somewhere.And the problem is the seeding of the (pseudo) randomizer plus the fact mostrandomizers don't cover the full range to 2^52. Hardware RNG's, at least on Intel chips, use "thermal noise" to generate their values, making them pretty reasonably random. They're certainly not pseudo-random based off an algorithm, they're based on a randomly fluctuating physical property. -- Andy Hassall / Space: disk usage analysis tool http://www.andyh.co.uk / http://www.andyhsoftware.co.uk/space Jul 17 '05 #11

 P: n/a Andy Hassall wrote: On Sat, 31 Jul 2004 13:40:55 +0200, "Pjotr Wedersteers" wrote: Modern CPUs have hardware random number generator built-in so it seems a better idea to hit /dev/random when you need a truely random number. True random generator in a computer ? Me thinks that's a bit of an impossibility, unless it takes in analog signals from somewhere. And the problem is the seeding of the (pseudo) randomizer plus the fact most randomizers don't cover the full range to 2^52. Hardware RNG's, at least on Intel chips, use "thermal noise" to generate their values, making them pretty reasonably random. They're certainly not pseudo-random based off an algorithm, they're based on a randomly fluctuating physical property. That's cool! (or hot). Indeed, if analog data is the randomizer source, true randomness can be had. Any idea on the range of this randomizer ? Or links to good in depth articles ? Thanks! Very happy with this, if I can use that I can throw the soundcardnoise/input based randomizer out! Pjotr Jul 17 '05 #12

 P: n/a I can share with you the code i use for my random routine (isnt perfect but works) ;) here it goes..... // FUNCTION TO TRY AND MAKE A BETTER RANDOM NUMBER function make_seed() { list(\$usec, \$sec) = explode(' ', microtime()); return (float) \$sec + ((float) \$usec * 100000); } \$solucao = 0 \$options = 1 srand((double)microtime()*intval(rand(1,1000000))) ; \$respostas[1] = rand (1,52); \$solucao++; while (\$solucao <= \$options) { srand(make_seed()); \$pergunta = rand(1, 52); if (!in_array(\$pergunta, \$respostas)) { \$respostas[\$solucao] = \$pergunta; \$solucao++; } } print_r (\$respostas); // PRINTS THE ARRAY WITH UNIQUE CARDS ALREADY ADDED ************************************************** * explanation: ************************************************** * you say how many cards (\$options) you want to add to the already picked cards in the example 1 -- ZXSpectrum "Name The Game" - Can you guess the name of ZXSpectrum games, just by looking at a ingame picture? Well you can find out if you can (or not) at.... http:/ntg.docaj.net -- Jul 17 '05 #13

 P: n/a Also, I didn't see this mentioned... rather than doing rand(1,52) each time through the loop and subsequent multiple attempts to "draw" a random number that hasn't already been picked, why not do a "real world" approach and only pick a random num from what is avail? have a \$current_deck array or \$cards_left array.. after you "draw" a card: unset(\$current_deck[card_x]); you can get a random card from this deck with \$rand_card = array_rand(\$current_deck); complete psudo code: while ( sizeof(\$current_deck) > 0 ) { // this code is executed exactly 52 times \$rand_card = array_rand(\$current_deck); unset(\$current_deck[\$rand_card]); } "Paul C-T" wrote in message news:<41***********************@ptn-nntp-reader04.plus.net>... Hi, Is there a way to repeat a set of code until a certain if statement is satisfied. If it is then to exit the loop and if not repeat the code? Say I want to write a card game application in PHP and I want to chose a card from the deck \$card1 = rand(1,52); gets me my first card. I need to record which card has been dealt so I have a variable \$dealt which starts out as a string of 52 zeros. I update the position of \$card1 in the \$dealt string to "1". So the 5 of Spades makes \$dealt = "000010000000000 ..." I want to choose another card so I use \$card2 = rand(1,52); and then need to check if it has already been dealt. If the position in \$dealt is a 1 then I need to repeat the random number code until it is a 0 when I can update it to a 1 and move on ... Or is there a better way of doing this sort of thing ?? Help, as always, appreciated. Paul. Jul 17 '05 #14

 P: n/a Paul C-T wrote: Thanks for the advice ... seems like I need to do a bit more flowcharting of the problem ... and investigate some new PHP function. :-) Much obliged. Paul. Yw. Some nice background on real-life issues for poker-sites (applies to any similar gametype of course) Quite a good explanation: http://www.bugsysclub.com/club/about/integrity.htm Jul 17 '05 #15

### This discussion thread is closed

Replies have been disabled for this discussion.