| Re: Давайте поговорим про шафл-машины. ID:8666 ответ на 8594 |
Сб, 15 ноября 2008 20:57 [#] |
|
|
Да, вот почитай отрывок из одной статейки о CSM-
"Originally, these ingenious devices mimicked people, cutting the deck and interlacing cards to perform riffle shuffles. The action occurred inside a largely transparent box so players could see what was going on. A scam in which a team of gamblers used a hidden video camera to photograph a shuffle, analyzed the tape at much slower speeds to detect the card sequence, and transmitted the sequence information to players proved an expensive lesson on the disadvantages (to the casino) of such openness.
The newest shuffling machines, just coming on the market, are essentially black boxes. Moreover, they rely not on the physical randomness of interlacing cards (as in a riffle shuffle) but on computer-generated random numbers to determine card distribution.
Typically, an automated card shuffler pulls cards one by one from the bottom or top of a deck and slides each card into one of, say, 10 slots. A random number generator decides into which slot a given card goes. A second random number determines whether the card goes on the top or bottom of any cards already present in a slot. It never goes into the middle of a pile. Once the sorting of the cards into the slots is completed, a third set of random numbers decides the order in which the 10 piles of cards are assembled into the shuffled deck.
Does such a card shuffler truly randomize a deck? Statisticians Persi Diaconis and Susan Holmes of Stanford University recently had a chance to address that question when they were invited by the manufacturer of a prototype machine to check out how well it worked.
That there was a problem became evident immediately. Suppose you start with an ordered deck in which all the red cards are on top and all the black cards are on the bottom. If the shuffling machine takes cards from the top of the deck, red cards will get placed in the slots first, then black cards. Because a card never goes into the middle of a pile already in a slot, red and black cards will form a sandwich, with black cards always on the outside. Moreover, cards put on top of a pile in a given slot end up in the same order in which they were before the shuffle. Cards on the bottom of a pile end up in the opposite order of the original sequence.
With only 10 slots, the shuffled deck consists of 20 groups of cards that alternate between ascending and descending card orders. That's equivalent to labeling each card randomly with a number from 1 to 20, then collecting into piles the cards with the same number, taking care to reverse the order of even-numbered piles. This also demonstrates that the machine's final act of gathering up the piles in random order achieves nothing, Diaconis says. "That was a lot of engineering for no useful purpose."
Diaconis and Holmes figured out the precise probability that any given card would end up in any given location after one pass through the shuffling machine. Their data showed that the automated shuffler randomized the deck about as well as three riffle shuffles, well short of the seven riffle shuffles needed to get proper mixing.
These remnants of pattern in a machine-shuffled deck can be exploited by an alert gambler. Holmes worked out a simple game that demonstrated how this might work. The idea is to take cards from a shuffled deck, one by one, and try to predict which number will come next while keeping track of cards already seen. On the first card, a player has a 1 in 52 chance of being correct; on the next card, a 1 in 51 chance, and so on. He or she will certainly guess the identity of the last card and will guess the second-last card half the time. Overall, with a properly shuffled deck, a player would guess about four or five cards correctly.
Suppose the cards are initially numbered from 1 to 52 and start out in numerical order. After being put through a shuffling machine, the deck will have sequences of cards that alternate between ascending and descending values. Start by predicting that the highest possible card, 52, will be on top. If it turns out to be 49, predict 48 for the second card. Keep on going until your prediction is too low. For example, you predict 17, but the card is 20. This means that you have reached the end of a descending sequence, so the numbers will start climbing. So you should predict 21 for the next card. By applying this strategy, you can in the long run guess about 9 or 10 cards correctly. Such a shift in the odds could give a blackjack player an enormous advantage.
|
|
|