Перетасовка
Эта статья требует дополнительных цитат для проверки . ( сентябрь 2024 г. ) |
этой статьи Ведущий раздел может быть слишком коротким, чтобы адекватно суммировать ключевые моменты . ( Сентябрь 2024 г. ) |

Переталкивание - это процедура, используемая для рандомизации колоды игровых карт , чтобы обеспечить случайный элемент в карточных играх . Шафлинг часто сопровождается разрезом , чтобы помочь убедиться, что шаффлер не манипулировал результатом. [ Цитация необходима ]
Методы
[ редактировать ]Надруга
[ редактировать ]
Одним из самых простых перетасовки для достижения после небольшой практики является перетасовка. Йохан Джонассон писал: «Старона перетасовка ... это техника перетасовки, где вы постепенно переносите палубу, скажем, правой рукой на левую руку, скользнув с небольших пакетов с верхней части палубы с большим пальцем». [ 1 ] Подробно, как обычно выполняется, с пакетом, первоначально удерживаемой в левой руке (скажем), большинство карт захватываются как группа от нижней части пакета между большим пальцем и пальцами правой руки и снимаются от небольшой группы Это остается в левой руке. Затем из правой руки выпускаются небольшие пакеты, так что они падают на верхнюю часть пакета, накапливающейся в левой руке. Процесс повторяется несколько раз. Случайность всего перемешивания увеличивается по количеству небольших пакетов в каждом перетасовке и количеством выполненных повторных перетасовки.
Superhand Shuffle предлагает достаточную возможность для использования ловкости ручных методов, чтобы повлиять на заказ карт, создавая сложенную колоду. Наиболее распространенный способ, который игроки обманывают с перетасовкой, - это иметь карту в верхней или нижней части пакета, которая им требуется, а затем соскользнула на дно в начале перетасовки (если она была сверху, чтобы начать) , или оставив его как последнюю карту в перетасовке и просто бросая ее сверху (если она была изначально на дне палубы).
Рифл
[ редактировать ]

Обычная техника перетасовки называется рифл , или перетасовать ласточкин , или лишить карты , в которых половина колоды удерживается в каждой руке с большими пальцами, а затем карты выпускаются большими пальцами, чтобы они падали на столик. Многие также поднимают карты после риффла, образуя так называемый мост, который возвращает карты на место; Это также может быть сделано, положив половинки на столе, прикоснувшись к задним углам, а затем подняв задние края с большими пальцами, одновременно подталкивая половинки. Хотя этот метод сложнее, он часто используется в казино, потому что он минимизирует риск обнаружения карт во время перетасовки. Существует два типа идеальных перетасовки риффл: если верхняя карта перемещается, чтобы быть вторым сверху, то это перетасовывает , в противном случае она известна как перетасовка (который сохраняет как верхнюю, так и нижнюю карты).
Модель Гилберта -Шаннон -Редс обеспечивает математическую модель случайных результатов риффинга, которая была показана экспериментально, чтобы она хорошо соответствовала человеческому перетасовке [ 2 ] И это является основой для рекомендации о том, что кардные колоды будут искажены семь раз, чтобы тщательно рандомизировать их. [ 3 ] Позже, математики Ллойд М. Трефетен и Ллойд Н. Трефетен написали статью, используя настройку версии модели Гилберта -Шаннон -Редс, показывающий, что минимальное количество рифл для общей рандомизации также может быть шесть, если метод определения случайности изменится Полем [ 4 ] [ 5 ]
Индус
[ редактировать ]Также известный как «Индийский», «Каттар», «Кенчи» ( хинди для ножниц) или «kutti shuffle». Палуба удерживается лицом вниз, со средним пальцем на одном длинном краю и большим пальцем на другой на нижней половине палубы. Другая рука снимает пакет с вершины палубы. Этот пакет может упасть в ладонь. Маневр повторяется снова и снова, с недавно нарисованными пакетами, опускающимися на предыдущие, пока колода не станет в секунду. Индийский шайф отличается от листки тем, что все действия находятся в руке, принимая карты, тогда как при счинии действие выполняется рукой с оригинальной колодой, давая карты в результирующую кучу. Это наиболее распространенная техника перетасовки в Азии и других частях света, в то время как перетасовка чрезмерного рук в основном используется в западных странах.
Куча
[ редактировать ]Карты просто разрабатываются в ряде свай, тогда кучи сложены друг на друга. Хотя это детерминистично и вообще не рандомизирует карты, это гарантирует, что карты, которые были рядом друг с другом, теперь разделены. Некоторые варианты на перетасовке свай пытаются сделать его немного случайным, имея дело с кучами в случайном порядке каждую цепь.
52 Пикап
[ редактировать ]Человек может бросить колоду карт в воздух или через поверхность, а затем взять карты в случайном порядке, собранные с картами, стоящими на том же направлении. Если конкретные карты наблюдаются слишком близко, когда они поднимаются, для достаточной рандомизации может потребоваться дополнительный 52 пикапа или дополнительный метод перетасовки. Этот метод полезен для начинающих, но для перерыва требуется большая чистая поверхность для распространения карт, и это может занять больше времени, чем желательно.
Корги
[ редактировать ]Этот метод похож на 52 пикапа, а также полезен для начинающих. Также известный как Chemmy, Irish, Wash, Scramble, жесткий перетасовка, Smooshing, Schwirsheling или мыть карты, это включает в себя простое распространение карт лицом вниз и скольжение их вокруг и над друг с другом своими руками. Затем карты перемещаются в одну кучу, чтобы они начали переплетать, а затем расположены обратно в стек. Статистически случайная перетасовка достигается примерно через одну минуту сглаживания. Smooshing был в значительной степени популяризирован Саймоном Хофманом. [ 6 ]
Монги
[ редактировать ]Монганский переход, или перетасовка Монга, выполняется следующим образом (правым человеком): Начните с нерашинной палубы в левой руке и перенесите верхнюю карту вправо. Затем неоднократно снимайте верхнюю карту с левой руки и перенесите ее вправо, положив вторую карту в верхней части новой палубы, третья внизу, четвертый наверху, пятая внизу и т. Д. результат, если кто -то начал с карт, пронумерованных последовательно , была бы колода с картами в следующем порядке: .
Для колоды заданного размера, известно количество перетасовки на марки, которые требуются, чтобы вернуть колоду в начальное положение (последовательность A019567 в OEI ). Двенадцать идеальных шарниров по маркировке восстанавливают 52-картонную палубу. [ Оригинальное исследование? ]
Ложевой
[ редактировать ]Плетение - это процедура толкания концов двух половинок колоды друг против друга таким образом, что они естественным образом переплетаются. Иногда колода разделена на равные половины 26 карт, которые затем соединяются определенным образом, чтобы сделать их идеально переплетать. Это известно как шаффл Faro .
Фаро -шаффл выполняется путем разрезания палубы на два, предпочтительно равные, упаковывает обе руки следующим образом (правша): Карты удерживаются сверху справа и снизу в левой руке. Разделение палубы выполняется просто поднимая половину карт с помощью правой руки и оттолкнуть пакет левой руки вперед от правой руки. Два пакета часто пересекаются и привязываются друг к другу, чтобы выровнять их. Затем их сдвигают короткие стороны и согнуты (вверх или вниз). Затем карты поочередно падают друг на друга, очень похожие на молнию . Процветь может быть добавлена путем съемки пакетов вместе, применяя давление и сгибая их сверху, как называется отделка моста. Фаро - это контролируемый шаффл, который не рандомизирует колоду при правильном выполнении.
Идеальный шаффл Faro, где карты идеально чередованы, считается одним из самых сложных ловковых магов карт, просто потому, что он требует от шарфлера, чтобы иметь возможность разрезать палубу на два равных пакета и применить правильное количество давления, когда давление, когда давление, когда давление выдвигая карты друг в друга. Выполнение восемь идеальных шариков Faro в ряд восстанавливает порядок колоды в исходный заказ только в том случае, если в колоде есть 52 карт, и если оригинальные верхние и нижние карты остаются в их положениях (1 -е и 52 -е) во время восьми шатков. Если верхние и нижние карты сплетаются во время каждого перетасовки, требуется 52 перетасовки, чтобы вернуть палубу обратно в оригинальный заказ (или 26 перетасовки, чтобы обратить вспять на заказ).
Мексиканская спираль
[ редактировать ]Мексиканский спиральный шаффл выполняется циклическими действиями перемещения верхней карты на стол, затем новая верхняя карта под палубой, следующая на столе, следующую под палубой, и так далее, пока последняя карта не будет рассмотрена на столе Полем Это занимает довольно много времени, по сравнению с риффл или перетасовками, но позволяет другим игрокам полностью управлять картами, которые находятся на столе. В конце 19 -го века мексиканский спиральный шаффл был популярен в некоторых районах Мексики в качестве защиты от игроков и мошенников, прибывающих из Соединенных Штатов. [ Цитация необходима ]
Команда шатфель
[ редактировать ]Особенно полезный для больших палуб, шаффлер может разделить палубу на две или более мелкие палубы и дать другую часть (и) (и другим атмосферу, каждый из которых выбирает свой собственный метод перетасовки. Меньшие палубы или части меньших палуб могут быть обменены вокруг, поскольку перетасование продолжается, тогда меньшие палубы объединяются (и кратко перетасоваются) в оригинальную большую палубу. Это также предотвращает, как один шаффлер имеет несправедливый контроль над рандомизацией.
Резать
[ редактировать ]Обычно выполняемый после предыдущего метода перетасовки, разрез - это просто взять палубу, делить ее на две части случайного размера, а также размещение ранее более низкой части поверх ранее более высокой части. Иногда это выполняется вторым шаффлером, для дополнительной гарантии рандомизации и предотвращения того, чтобы шафлик или наблюдатель знали верхнюю или нижнюю карту.
Подделка
[ редактировать ]
Маги , артисты из рук и карты используют различные методы перетасовки, в результате чего колода, по-видимому, была перетасована справедливо, когда на самом деле одна или несколько карт (вплоть до всей колоды) остается в том же положении. Также возможно, хотя обычно считается очень трудным, «сложить колоду» (поместите карты в желаемый заказ) с помощью одного или нескольких перетасовки риффл; Это называется «Укладка Riffle».
Как маги, так и кард, рассматривают Zarrow Shuffle и проталкивающуюся флалскую сбою как особенно эффективные примеры ложного шаффла. В этих перетасовках вся колода остается в своем первоначальном порядке, хотя зрители думают, что видят честный риффл. [ 7 ]
Машины
[ редактировать ]Казино часто экипируют свои столы с помощью перетасовки машин вместо того, чтобы разбавлять карты, так как это дает казино несколько преимуществ, включая повышенную сложность для перетасовки и, следовательно, усиление трудности для игроков, чтобы сделать прогнозы, даже если они сотрудничают с Croupiers. Полем Машины перетасовки тщательно разработаны, чтобы избежать смещения перетасовки и обычно контролируются компьютером. Шафровая машины также сэкономит время, которое в противном случае было бы потрачено впустую на ручную перетасовку, тем самым увеличивая прибыльность таблицы. Эти машины также используются для уменьшения травм повторяющихся сил-стресса для дилера.
Игроки с суевериями часто относятся к подозрению в каком -либо электронном оборудовании, поэтому казино иногда все еще заставляют Croupiers выполнять перетасование в таблицах, которые обычно привлекают эти толпы (например, таблицы баккара ).
Рандомизация
[ редактировать ]Существует 52 факториальных (выраженных в сокращении как 52 ! ) Возможные заказы карт в колоде с 52 годами . Другими словами, существует 52 × 51 × 50 × 49 × ··· × 4 × 3 × 2 × 1 возможные комбинации последовательности карт. Это приблизительно 8,0658 × 10 67 (80 658 Vigintillion ) возможные заказы, или, в частности, 80 658 175 170 943,878 571 660 636 856,403,766,975,289,505 440,883,2777,824 000 000 000 000 000. Величина этого числа означает, что чрезвычайно невероятно, что две случайно выбранные, действительно рандомизированные палубы будут одинаковыми. Однако, хотя точная последовательность всех карт в рандомизированной колоде непредсказуема, может быть возможно сделать некоторые вероятностные прогнозы о колоде, которая недостаточно рандомизирована.
Достаточность
[ редактировать ]Количество перетасовки, достаточных для «хорошего» уровня случайности, зависит от типа перетасовки и меры «достаточно хорошей случайности», которая, в свою очередь, зависит от рассматриваемой игры. Для большинства игр достаточны от четырех до семи перетасовки риффл: для таких не подходящих игр, как Блэкджек , достаточны четырех перетасовки риффл, в то время как для подходящих игр необходимы семи риффл -перетасовки. Однако есть некоторые игры, для которых даже семи перетасовки риффл недостаточно. [ 8 ]
На практике количество требуемых перетасовки зависит как от качества перетасовки, так и от того, насколько значительна необработанность, особенно то, насколько хороши люди играют в замешательстве и использовании нелудочности. Два -четыре перетасовки достаточно хороши для повседневной игры. Но в клубной игре хорошие игроки в мост пользуются невзрадательством после четырех перетасовки, [ 9 ] и лучшие игроки в Блэкджек предположительно отслеживают тузы через палубу; Это известно как «отслеживание туза», или, в более общем плане, как « отслеживание перетасовки ». [ Цитация необходима ]
Исследовать
[ редактировать ]После ранних исследований в Bell Labs , которое было заброшено в 1955 году, вопрос о том, сколько перетасовки требовалось, оставался открытым до 1990 года, когда он был убедительно решен как семь перетасовки, как разработано ниже. [ 9 ] Некоторые результаты предшествовали этому, и с тех пор сохранились усовершенствования.
Ведущей фигурой в математике перетасовки является математика и мага Перси Диаконис , который начал изучать вопрос примерно в 1970 году, [ 9 ] и создал множество документов в 1980-х, 1990-х и 2000-х годах по этому вопросу с многочисленными соавторами. Наиболее известным является ( Bayer & Diaconis 1992 ), в соавторстве с математиком Дейвом Байером , которая проанализировала модель Гилберта-Шаннон-Редс случайного перетаскивания риффл и пришел к выводу, что колода не стала случайной, пока пять хороших перетасовки риффл, и не было Поистине случайно после семи, в точном смысле расстояния вариации, описанного во время смешивания цепи Маркова ; Конечно, вам понадобится больше перетасовки, если ваша техника перетасовки плохая. [ 9 ] Недавно работа Trefethen et al. поставил под сомнение некоторые результаты Diaconis, заключив, что шести перетасовки достаточно. [ 10 ] Разница зависит от того, как каждый измерял случайность колоды. Diaconis использовал очень чувствительный тест случайности и, следовательно, должен был больше перетасовать. Существуют еще более чувствительные меры, и вопрос о том, какая мера лучше всего подходит для конкретных карточных игр, все еще открыт. [ Цитация необходима ] Diaconis выпустил ответ, указывающий, что вам нужны только четыре перетасовки для не подходящих игр, таких как Blackjack . [ 11 ] [ 12 ]
С другой стороны, расстояние вариации может быть слишком прощающим мерой, и семь перетасовки риффл могут быть слишком мало. Например, семь перетасовки новой колоды оставляют 81% вероятность победы в пасьянсе New Age , где вероятность составляет 50% с равномерной случайной палубой. [ 8 ] [ 13 ] В одном чувствительном тесте для случайности используется стандартная колода без джокеров, разделенных на костюмы с двумя костюмами в восходящем порядке от Ace до King, а два других костюма в обратном направлении. (Многие палубы уже заказаны таким образом, когда новый.) После перетасовки мера случайности - это количество восходящих последовательностей, которые остаются в каждом костюме. [ 8 ]
Алгоритмы
[ редактировать ]Если у компьютера есть доступ к чисто случайным числам, он способен генерировать «идеальный перетасовку», случайную перестановку карт; Остерегайтесь, что эта терминология (алгоритм, который идеально рандомизирует колоду) отличается от «идеально выполненного одиночного шаффла», в частности, совершенно чередовании Faro Shuffle . Shuffle Fisher -Towers , популяризированный Дональдом Кнутом , прост (несколько строк кода) и эффективно ( O ( n ) на палубе N -карты, предполагая постоянное время для фундаментальных шагов) алгоритм для этого. Перетасовка можно рассматривать как противоположность сортировки .
Новой альтернативой Fisher-Yates, которая не использует какие-либо операции с памятью массива, является алгоритм использования псевдо случайного генератора индекса (PRIG).
Существуют и другие, менее зависимые алгоритмы в общем использовании. Например, можно назначить случайное число на каждую карту, а затем сортировать карты в порядке их случайных чисел. Это будет генерировать случайную перестановку, если ни одно из случайных чисел не будет таким же, как и любые другие (т.е. пары, триплеты и т. Д.). Это может быть исключено либо путем скорректировки одного из значений пары случайным образом вверх или вниз на небольшое количество, либо сведено к произвольно низкой вероятности, выбирая достаточно широкий диапазон выбора случайных чисел. При использовании эффективной сортировки, такой как Mergesort или Heapsort, это средний алгоритм O ( n log n ) и худший случай.
Онлайн азартные игры
[ редактировать ]Эти проблемы имеют значительное коммерческое значение в онлайн -азартных играх , где случайность перетасовки пакетов моделируемых карт для онлайн -карточных игр имеет решающее значение. По этой причине многие онлайн -сайты азартных игр предоставляют описания своих алгоритмов перетасовки и источников случайности, используемых для управления этими алгоритмами, при этом некоторые игровые сайты также предоставляют отчеты аудиторов о производительности их систем. [ Цитация необходима ]
Смотрите также
[ редактировать ]Ссылки
[ редактировать ]- Олдос, Дэвид; Diaconis, Persi (1986). «Шафля карты и время остановки» (PDF) . Американский математический ежемесячный . 93 (5): 333–348. doi : 10.2307/2323590 . JSTOR 2323590 . S2CID 11625632 .
- Байер, Дэйв ; Diaconis, Persi (1992). «Переплесьет мимолетный шаффл к его логовому» . Анналы прикладной вероятности . 2 (2): 295–313. doi : 10.1214/AOAP/1177005705 .
- Diaconis, Persi (1988), Групповые представления по вероятности и статистике (лекционные примечания Vol 11) , Институт математической статистики , стр. 77–84, ISBN 978-0-940600-14-0
- Diaconis, Pesi (2002), Математические разработки из анализа перетасовки риффл, технический отчет 2002-16 (PDF) , Стэнфордского университета факультет статистики , архивированный из оригинала (PDF) на 2010-08-04
- Diaconis, Persi ; Грэм, Рональд Л .; Кантор, Уильям М. (1983). «Математика совершенных шатков» (PDF) . Достижения в прикладной математике . 4 (2): 175–196. doi : 10.1016/0196-8858 (83) 90009-х .
- Манн, Брэд (зима 1994), «Сколько раз ты должен перетасовывать колоду карт?» , Журнал UMAP (математика бакалавриата и ее приложения) , 15 (4), (Консорциум для математики и ее применения): 303–332
- Trefethen, Ln ; Trefethen, LM (2000). «Сколько перетасовки, чтобы рандомизировать колоду карт?». Труды Королевского общества Лондона а . 456 (2002): 2561–2568. BIBCODE : 2000RSPSA.456.2561N . Citeseerx 10.1.1.167.7656 . doi : 10.1098/rspa.2000.0625 . S2CID 14055379 .
- Van Zuylen, A.; Schalekamp, F. (2004). «Ахиллесовый пят из Shuffle GSR: записка о пасьянсе New Age» (PDF) . Вероятность инженерных и информационных наук . 18 (3). Издательство Кембриджского университета: 315–328. doi : 10.1017/s0269964804183034 . ISSN 0269-9648 . S2CID 18330303 . Получено 14 ноября 2009 года .
Сноски
[ редактировать ]- ^ Джонассон, Йохан (2006). «Смешание перетасовки смешивает в шагах θ (n2logn)». Анналы прикладной вероятности . 16 Arxiv : Math/0501401 . doi : 10.1214/105051605000000692 . S2CID 119648392 .
- ^ Diaconis, Persi (1988), Групповые представления в области вероятности и статистики , Институт математической статистики Примечания лекции - серия монографий, 11, Хейворд, Калифорния: Институт математической статистики, ISBN 0-940600-14-5 , MR 0964069 .
- ^ Колата, Джина (9 января 1990 г.). «В карточках перетасовки 7 выигрывает номер» . New York Times . Полем
- ^ "Шафф, в чем дело?" Полем
- ^ Trefethen & Trefethen 2000 .
- ^ Diaconis, Persi; Pal, Soumik (2017-11-02). «Позвольт карты по пространственному движению». Arxiv : 1708.08147 [ Math.pr ].
- ^ Бритленд, Дэвид; Gazzo (2004) [2004]. Призраки таблицы карт: признания карты Sharp (1 -е изд.). Нью -Йорк: четыре стены восемь окон. п. 109. ISBN 978-1568582993 Полем
[Зарроу] создал ложную проблему риффл такой красоты, что, возможно, это единственный шаг, который был создан магом, и он попал в мир мошенничества с картами.
- ^ Jump up to: а беременный в ( Van Zuylen & Schalekamp 2004 )
- ^ Jump up to: а беременный в дюймовый Колата, Джина (9 января 1990 г.). «В карточках перетасовки 7 выигрывает номер» . New York Times . Получено 2012-11-14 .
- ^ ( Trefethen & Trefethen 2000 )
- ^ «Пометка карт: математика делает трюк» . Science News . 7 ноября 2008 года. Архивировано с оригинала 2009-01-11 . Получено 14 ноября 2008 года .
Диаконис и его коллеги выпускают обновление. При работе с множеством азартных игр, таких как Блэкджек, около четырех перетасовки достаточно.
- ^ Ассаф, Сами; Persi Diaconis; К. Саундарараджан. «Правило эмпирента для перетасовки риффл» (PDF) . ТБА Получено 14 ноября 2008 года .
- ^ ( Mann 1994 , раздел 10)
Внешние ссылки
[ редактировать ]
Передевая физическая карта:
- Иллюстрированное руководство по нескольким методам перетасовки
- Инструмент мага с большим количеством перетасовки
Математика перетасовки:
- Реал перетасовка на практике
- Shuffle - MathWorld - Wolfram Research
- Иварс Петерсон Mathtrek: карта перетасовывает махинации
Реальный мир (исторический) применение: