О ГСЧ, Ультимейте и RealDealPoker

DmitriyPopov +13588 448067
Изначально написал это в комменте к этой новости:
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 по сравнению с другими более быстрыми и менее дорогими способами генерации случайных чисел доступными нам на данный момент.

З.З.Ы. За любые попытки говорить про "подкрутку" или поныть я буду сразу же удалять комменты, и жестко минусовать.
96

Бонусы Pokeroff

Holdem Manager 2 в подарок!
VIP
Групповые тренировки с ПРО
Курс МТТ от гения
44 комментария
    Добавить комментарий
    Комментировать без регистрации
      

    На указанную почту придет ссылка для подтверждения

    Отменить

    Узнай первым
    о важных новостях

    Мы будем присылать уведомления
    горячих новостях и статьях!

    Так будут выглядеть оповещения, которые появятся на экране.

    Хочу знать!Буду оставаться в неведении

    Livechat