Изначально написал это в комменте к этой новости:
http://news.pokeroff.ru/blog/note/838902/
Но, поскольку, коментарий получился довольно большим, возможно это будет интересно кому-то со стороны. Технарям смысла читать нет, они и так все это знают.
Однако внесу поправку сразу же: У меня нет цели написать научную статью. Это популяризированный ответ на покерном форуме - потому все понятия здесь умышленно и не умышленно упрощены.
Новость прочитать надо, и особенно постскриптум к ней - хотя бы для того, что бы понять что это за число 4 294 967 296 о которой я говорю.
Стандартный алгоритм генерации колоды опирается на данные аппаратных
ГСЧ. В самом простом варианте - каждая карта колоды генерируется
отдельно, независимо от предыдущей. Качество работы ГСЧ определяется
только тем - насколько непредсказуемо (что и есть "случано") он может
выдавать одну карту (сгенерировать число от 1 до 52-х).
Цифра 4 294 967 296 на самом деле имеет под собой некоторые основания.
В
данном случае речь идет о том, что любой чисто математически гпсч имеет
ограничение по циклу генерации - равное его битности, и цифра 4 294 967
296 - ни что иное как 2^32.
Действительно случайность такого
алгоритма очень относительна. Зная начальные условия инициализации
генератора и текущую итерацию - можно предугадать его следующее
значение. Так же как и наоборот - зная несколько его значений часто
можно высчитать и его алгоритм и соответственно итерацию и условие
инициализации. Ну и важное следствие - зная алгоритм его работы - можно предсказывать выпадение следующих чисел.
Однако, это слабо свзязанно с количеством именн
комбинаций которые он может выдать. Условно говоря - если перед
генерацией каждой новой карты инициализировать его неповторяющимся
параметром (например - текущим временем в миллисекундах ) число
комбинаций которые он может выдать будет стремиться к бесконечности.
Такие
генераторы пройдут большинство проверок на случайность, однако далеко
не все - чем больше итераций пройдет такой генератор - тем лучше станет
видна закономерность выдачи чисел.
Однако, вернусь к постскриптуму: Количество именно комбинаций, которое может выдать практически любой ГСЧ таким образом равно количеству комбинаций существующих в природе (Их число равно 52*50*49[...]*1 или же 52! что равно примерно 8*(10^67)).
Теперь
же к реальным условиям: В работе обычных аппаратных ГСЧ (используемых в
т.ч. румами) для рандомизации генерации используются различные внешние
факторы. Таких фаторов может быть уйма - начиная от наиболее простых
способов (таких как подсчет тактов процессора или шум
винчестера/звуковой карты/кулера и т.д.). Потом уже на эти факторы
накладывается алгоритм из описанных выше ГПСЧ и выдается конкретное
число.
Таким образом - даже в самых дешевых и доступных в любом
магазине ГСЧ показатель энтропии будет достаточным, для того что бы
человек не мог "на взгляд" определить закономерность в выдаче чисел
этим самым ГСЧ.
Этого более чем достаточно для того что бы сделать выдачу карт не предсказуемой.
То,
что написано на Ultimatebet - могло бы быть правдой несколько лет назад
- когда многие нынешние возможности или отсутствовали или были очень
дорогими. Но даже тогда фраза об ограничении количества комбинаций была бы абсурдом (хотя если заменить слово "комбинаций", словом "последовательностей" и отвлечься именно от карточных значений, это было бы уже более верно).
Теперь
же вернемся к нашим баранам. Чем отличается данный метод выдачи карт от
алгоритмов ГСЧ основанных на, допустим, шуме кулера?
Ответ простой:
Абсолютно ничем. В данном случае мы видим обычную промо-акцию,
расчитанную на параноиков и людей непонимающих. В данном случае мы с
точки зрения системы имеем тот же самый гсч, источником энтропии для
которого являются погрешность при кручении диска/при работе
перемешивающих устройств. Если бы это устройство было шарообразным
конем в вакууме - оно было бы абсолютно не случайным, т.к. каждый раз
колода бы перемешивалась абсолютно в одинаковую последовательность
относительно предыдущей.
Наверняка в этом устройстве (тех. доки на
него я не читал, каюсь) помимо добавления погрешности от неплотно
закрепленного колеса и других частей - встроенны те же самые стандартные
источники энтропии - которые встраиваются в обычные ГСЧ. По сути -
технически оно ни чем не лучше и не хуже нормальных ГСЧ используемых другими румами.
Лучше оно только тем - что параноики видят весь процесс, а так же тем, что оно позволяет меньше бояться за умышленную
подкрутку гсч. Но про умышленную в данном случае - мы речи не ведем,
хотя при надобности я могу объяснить почему подкрутка при желании
возможна и тут.
ЗЫ Я не хочу ударяться в тему "А знаешь ли ты как конкретно работает алгоритм в руме XXX". Потому что это будет бессмысленный разговор и не по теме. Так же как мы не будем знать нашу ли колоду реально показвают на видео в реалдиалпокер, мы не можем знать все что скрыто за закрытой дверью серверов покер-рума. И речь тут не об этом. Речь не о подкрутке гсч. Речь исключительно о принципах их работы, и о том, чем лучше RealDealPoker по сравнению с другими более быстрыми и менее дорогими способами генерации случайных чисел доступными нам на данный момент.
З.З.Ы. За любые попытки говорить про "подкрутку" или поныть я буду сразу же удалять комменты, и жестко минусовать.
О ГСЧ, Ультимейте и RealDealPoker
Только зарегистрированные пользователи могут оставлять комментарии.
Авторизуйся
Авторизуйся
Новый пользователь? Зарегистрируйся!