Random Generator

From TetrisWiki
Revision as of 22:13, 5 May 2007 by 83.211.3.16 (talk)
Jump to navigation Jump to search

cheap fioricet pharmacy online online cingular ringtones free free ringtones free tracfone ringtones free wwe ringtones lisinopril online nextel ringtones free nokia ringtones buy valium real ringtones cheap adipex cheap phentermine free sony ericsson ringtones but norco cheap vigrx meridia online diethylpropion online free nokia ringtones xenical online free qwest ringtones free mono ringtones cheap clonazepam cheap soma free sony ringtones free motorola ringtones cialis online sony ericsson ringtones midi ringtones paxil online tracfone ringtones cheap xanax free alltel ringtones cheap xanax buy pharmacy online viagra online cheap alprazolam soma online free sonyericsson ringtones ultram online cheap alprazolam cheap hoodia cheap diazepam albuterol online online soma qwest ringtones verizon ringtones clonazepam online free kyocera ringtones cheap soma cheap hgh ambien online nextel ringtones xenical online norco online cheap tramadol cheap vicodin free verizon ringtones alltel ringtones music ringtones cheap soma funny ringtones funny ringtones online cialis tracfone ringtones buy tramadol order xanax but vigrx samsung ringtones buy fioricet buy paxil ambien online free sprint ringtones mp3 ringtones cheap fioricet cheap lipitor ultracet online cheap tenuate soma online cheap phentermine cheap vicodin ortho online cheap vicodin cheap levitra adipex free motorola ringtones adipex online nextel ringtones cheap ultram free nokia ringtones free funny ringtones carisoprodol online phentermine online valium online free qwest ringtones cheap tenuate free sonyericsson ringtones motorola ringtones cyclobenzaprine online order norco cheap lortab cheap flexeril tracfone ringtones carisoprodol online paxil online qwest ringtones buy tramadol buy levitra didrex online free punk ringtones ultracet buy hydrocodone xenical online nokia ringtones sprint ringtones buy diethylpropion adipex free polyphonic ringtones cheap cialis cheap ultram cheap clomid sagem ringtones nextel ringtones order alprazolam ultram online cheap alprazolam samsung ringtones cheap viagra motorola ringtones viagra online phentermine online ultram online diazepam online cheap rivotril cheap ativan clonazepam online cheap tramadol buy carisoprodol cheap meridia cheap valium cheap zoloft cyclobenzaprine online sonyericsson ringtones order flexeril xanax nokia ringtones valium online wellbutrin online sildenafil online zoloft online valium online free midi ringtones cialis online free qwest ringtones free real ringtones free real ringtones polyphonic ringtones free tracfone ringtones cheap ultracet norco online polyphonic ringtones buy levitra ambien online cheap sildenafil prozac online xanax online cheap ortho free funny ringtones vicodin online cheap phentermine norco online lortab online cheap hydrocodone cheap ativan buy paxil mono ringtones valium cheap tramadol zoloft online online hydrocodone viagra online albuterol rivotril online verizon ringtones lorazepam order viagra didrex online order phentermine free cingular ringtones ericsson ringtones free sony ericsson ringtones free motorola ringtones buy zanaflex order flexeril samsung ringtones free nokia ringtones diazepam online free sonyericsson ringtones buy lorazepam real ringtones The Random Generator is BPS's name for the algorithm used to generate the sequence of tetrominoes in Tetris brand games that follow the Tetris Guideline.

Random Generator generates a sequence of all seven one-sided tetrominoes (I, J, L, O, S, T, Z) permuted randomly, as if they were drawn from a bag. Then it deals all seven tetrominoes to the piece sequence before generating another bag. There are 7!, or 5,040, permutations of seven elements, and it is believed that Tetris assigns a nearly equal probability to each of these, making it much less likely that the player will get an obscenely long run without a desired tetromino. It can produce a maximum of 12 tetrominoes between one I and the next I, and a run of S and Z tetrominoes is limited to a maximum of 4. Exception: In Random Generator as implemented in Tetris The Grand Master Ace, the first piece of the first bag is always I, J, L, or T, just as in the traditional TGM randomizer.

Despite the generic sounding name, presumed employees of BPS are known to treat the term "Random Generator" as a unique name, referring only to this particular algorithm.

Snake sequences

There are two "snake" tetrominoes, called S and Z. As only two snakes will be in a given bag, a sequence of more than two snakes must cross the "seam" between bags. The probability of the next two bags having a sequence of four consecutive snakes, the maximum possible, is 1/(7*6*7*6) for SZSZ and likewise for SZZS, ZSSZ, and ZSZS, for a total of 1/441. But the probability of these being your three next pieces are 1/441 times the probability of being at position 6 in a bag, so the probability of the next four pieces being SZSZ are 1 in 3087.

Define a "2|1 combo" as chosen sixth and seventh pieces in one bag and first piece in next bag, and a "1|2 combo" as chosen seventh piece in one bag and first and second pieces in next bag. Define a "snake" as the S tetromino or the Z tetromino.

The probability of any 2|1 combo (e.g. SZ|Z) is 1/(7*6*7) = 1/294. There are four different 2|1 combos containing all snakes (SZ|Z, SZ|S, ZS|Z, and ZS|S), so the probability of getting a 3-snake 2|1 in your next two bags is 4/294. But the probability of being at the sixth piece in a bag, where your next three pieces are a 2|1, is 1/7, making the probability of being at a three-snake 2|1 equal to 4/(294*7) = 2/1029. By symmetry, the 1|2 probabilities are exactly the same: 2/1029. So for Random Generator, this makes a 1 in 257 chance of your next three tetrominoes being snakes.

To do: compare with odds for TGM randomizer

References

See also