Здравствуйте, гость Правила · Помощь

»  Аппаратный генератор случайных чисел, Может быть, он лучше? Подписаться | Сообщить другу | Версия для печати
      » 21/08/2012, 21:08,  Волколак 
Читал недавно, такие генераторы работают в непрерывном режиме, т.е. постоянно выдают в общий доступ поток случайных чисел. Лень счас искать ссылку, но может быть это лучше, чем то что сейчас е...?
      » 22/08/2012, 09:46,  Сашун 
Тестирование 2001-2002 гг. показало, что нынешний ГСЧ на простом числе Мерсенна не хуже идеального (аппаратного) по всем известным теоретическим критериям последовательностей случайных чисел...

То, что Вы имеете в виду вовсе не связано с особенностями самого ГСЧ. Сколько не устанавливай на Жигули двигатель от Феррари - Жигули "лучше ехать" не станет.

--------------------
С уважением, А.Малышев
      » 22/08/2012, 13:28,  котофей 
Сашун ("22/".$m["авг"]."/2012," 09:46)
Сколько не устанавливай на Жигули двигатель от Феррари - Жигули "лучше ехать" не станет.

Вы можете привести аргументы за то, что раздачи получаются коряво? Строго между нами, что Вы сами думаете насчет сдач в гемблере?

Да, тут вот... Ну, в общем, по поводу '"лучше ехать" не станет':
==========================================================================
Однажды на аукционе Кестер купил по дешевке старую колымагу с высоким
кузовом. Присутствовавшие специалисты, не колеблясь, заявили, что это
занятный экспонат для музея истории транспорта. Больвис -- владелец фабрики
дамских пальто и гонщик-любитель -- посоветовал Отто переделать свое
приобретение в швейную машину. Но Кестер не обращал ни на кого внимания. Он
разобрал машину, как карманные часы, и несколько месяцев подряд возился с
ней, оставаясь иногда в мастерской до глубокой ночи. И вот однажды он
появился в своем автомобиле перед баром, в котором мы обычно сидели по
вечерам. Больвис едва не свалился от хохота, так уморительно все это
выглядело. Шутки ради он предложил Отто пари. Он ставил двести марок против
двадцати, если Кестер захочет состязаться с его новой гоночной машиной:
дистанция десять километров и один километр форы для машины Отто. Они
ударили по рукам. Вокруг смеялись, предвкушая знатную потеху. Но Отто пошел
дальше: он отказался от форы и с невозмутимым видом предложил повысить
ставку до тысячи марок против тысячи. Изумленный Больвис спросил, не отвезти
ли его в психиатрическую лечебницу. Вместо ответа Кестер запустил мотор. Оба
стартовали немедленно. Больвис вернулся через полчаса и был так потрясен,
словно увидел морского змея. Он молча выписал чек, а затем стал выписывать
второй. Он хотел тут же приобрести машину.
Кестер высмеял его. Теперь он не продаст ее ни за какие деньги. Но как
ни великолепны были скрытые свойства машины, внешний вид ее был страшен. Для
повседневного обихода мы поставили самый старомодный кузов, старомодней
нельзя было сыскать. Лак потускнел. На крыльях были трещины, а верх
прослужил, пожалуй, не меньше десятка лет. Разумеется, мы могли бы отделать
машину значительно лучше, но у нас были основания поступить именно так.
Мы назвали машину "Карл". "Карл" -- призрак шоссе.

Наш "Карл", сопя, тянул вдоль шоссе.
-- Отто, -- сказал я. -- Приближается жертва.
Позади нетерпеливо сигналил тяжелый бьюик. Он быстро догонял нас. Вот
уже сравнялись радиаторы. Мужчина за рулем пренебрежительно поглядел в нашу
сторону. Его взгляд скользнул по обшарпанному "Карлу". Потом он отвернулся и
сразу забыл о нас.
Через несколько секунд он обнаружил, что "Карл" идет с ним вровень. Он
уселся поплотнее, удивленно взглянул на нас и прибавил газу. Но "Карл" не
отставал. Маленький и стремительный, он мчался рядом со сверкающей никелем и
лаком махиной, словно терьер рядом с догом.
Мужчина крепче схватился за руль. Он еще ничего не подозревал и
насмешливо скривил губы. Теперь он явно собирался показать нам, на что
способна его телега. Он нажал на акселератор так, что глушитель зачирикал,
как стая жаворонков над летним полем, по это не помогло: он не обогнал нас.
Словно заколдованный, прилепился к бьюику уродливый и неприметный "Карл".
Хозяин бьюика изумленно вытаращился на нас. Он не понимал, как это при
скорости в сто километров он не может оторваться от старомодной коляски. Он
с недоверием посмотрел на свой спидометр, словно тот мог обмануть. Потом дал
полный газ.
Теперь машины неслись рядышком вдоль прямого длинного шоссе. Через
несколько сот метров впереди показался грузовик, который громыхал нам
навстречу. Бьюику пришлось уступить дорогу, и он отстал. Едва он снова
поравнялся с "Карлом", как промчался автокатафалк с развевающимися лентами
венков, и он снова должен был отстать. Потом шоссе очистилось.
Между тем водитель бьюика утратил все свое высокомерие. Раздраженно
сжав губы, сидел он, пригнувшись к рулю, его охватила гоночная лихорадка.
Вдруг оказалось, что его честь зависит от того, сумеет ли он оставить позади
этого щенка. Мы же сидели на своих местах с видом полнейшего равнодушия.
Бьюик просто не существовал для нас. Кестер спокойно глядел на дорогу, я,
скучая, уставился в пространство, а Ленц, хотя к этому времени он уже
превратился в сплошной комок напряженных нервов, достал газету и углубился в
нее, словно для него сейчас не было ничего важнее.
Несколько минут спустя Кестер подмигнул нам, "Карл" незаметно убавлял
скорость, и бьюик стал медленно перегонять. Мимо нас пронеслись его широкие
сверкающие крылья, глушитель с грохотом швырнул нам в лицо голубой дым.
Постепенно бьюик оторвался примерно метров на двадцать. И тогда, как мы
этого и ожидали, из окна показалось лицо водителя, ухмыляющееся с видом
явного торжества. Он считал, что уже победил.
Но он не ограничился этим. Он не мог отказать себе в удовольствии
поиздеваться над побежденными и махнул нам, приглашая догонять. Его жест был
подчеркнуто небрежен и самоуверен.
-- Отто, -- призывно произнес Ленц.
Но это было излишним. В то же мгновение "Карл" рванулся вперед.
Компрессор засвистел. И махнувшая нам рука сразу же исчезла: "Карл"
последовал приглашению -- он догонял. Он догонял неудержимо; нагнал, и
тут-то впервые мы обратили внимание на чужую машину. С невинно вопрошающими
лицами смотрели мы на человека за рулем. Нас интересовало, почему он махал
нам. Но он, судорожно отвернувшись, смотрел в другую сторону, а "Карл"
мчался теперь на полном газу, покрытый грязью, с хлопающими крыльями, --
победоносный навозный жук.
-- Отлично сделано, Отто, -- сказал Ленц Кестеру. -- Этому парню мы
испортили к ужину аппетит.
==================================================================

Прошу прощения за столь длинную цитату, но я надеюсь, Вам доставило удовольствие прикоснуться еще раз к творчеству Э.М.Ремарка. На всякий случай, это отрывок из его бессмертного "Три товарища".

Это сообщение отредактировал котофей - 22/08/2012, 13:28
      » 22/08/2012, 13:36,  lulukyan 
Сашун ("22/".$m["авг"]."/2012," 10:46)
Тестирование 2001-2002 гг. показало, что нынешний ГСЧ на простом числе Мерсенна не хуже идеального  (аппаратного) по всем известным теоретическим критериям последовательностей случайных чисел... 

С этим не поспоришь. Более того, уверен что обычная системная функция rand вполне подходит для целей генерации зар в нардах или даже сдач в преферансе. Насколько я знаю Сан Сеич с последним не согласится, но это уже частности.
()
То, что Вы имеете в виду вовсе не связано с особенностями самого ГСЧ.

Не знаю что имел ввиду автор старттопика, однако вынужден тут возразить Сан Сеичу.
То что причиной возможной кривости Генератора(в чём я лично НЕ уверен) является не сам ГСЧ, а "программные хлопоты", связанные с доставкой случ. числа из заранее сгенерированного массива на конкретный стол и его преобразование в зар, мы все знаем практически наверняка. Так вот если предположить, что у аппаратного ГСЧ есть собственный сегмент памяти, к которому есть доступ со стороны ОС, то можно получать тот самый массив не единовременно, а динамически, при этом доступ к этому сегменту осуществлять через некоторый глобальный указатель, то многие "программные хлопоты" устранятся.
      » 22/08/2012, 17:22,  Олежек 
Встряну, не столько на правах специалиста, сколько на правах завсегдатая подобных тем.
Согласен с Сашуном.
(Правда ставлю пиво, что сам он это мое утверждение назовет ложным smile.gif))
Проблема действительно не в ГСЧ.

Я уже как-то писал, что равное выпадение за турнир Тузов или семерок может дать отдельному игроку значительно лучшее (по правилам Префа) сочетание этих карт.
Поэтому множество сдач в отдельной партии надо анализировать не на "случайность", а на соотношение КП (коэффициента прухи) всех участников.
Поэтому генератор сдач надо поправлять.
1.Считаю, что разработчик ГСС ОБЯЗАН указать за какое число сдач игрок получит карты со средним КП.
Например марка ГСС-1000, обозначит,что сыграв 1000 сдач игрок получит карту со средним КП. Выигранные/проигранные за это время висты можно смело относить на счет мастирсва.
2.В турнире, если нас интересует спортивный принцип, должен использоваться генератор соответствующий длительности турнира.
3.В отдельной партии КП одного участника не должен быть более чем в два раза лучше,чем у другого.

где-то так...
      » 22/08/2012, 17:46,  Сашун 
Олежек ("22/".$m["авг"]."/2012," 18:22)
1.Считаю, что разработчик ГСС ОБЯЗАН указать за какое число сдач игрок получит карты со средним КП.
Например марка ГСС-1000, обозначит,что сыграв 1000 сдач игрок получит карту со средним КП. Выигранные/проигранные за это время висты можно смело относить на счет мастирсва.

За число сдач примерно равное 5*2,75*10^15, где 2,75*10^15 - количество разных преферансных раскладов.

--------------------
С уважением, А.Малышев
      » 22/08/2012, 17:59,  Сашун 
lulukyan ("22/".$m["авг"]."/2012," 14:36)
То что причиной возможной кривости Генератора(в чём я лично НЕ уверен) является не сам ГСЧ, а "программные хлопоты", связанные с доставкой случ. числа из заранее сгенерированного массива на конкретный стол и его преобразование в зар, мы все знаем практически наверняка. Так вот если предположить, что у аппаратного ГСЧ есть собственный сегмент памяти, к которому есть доступ со стороны ОС, то можно получать тот самый массив не единовременно, а динамически, при этом доступ к этому сегменту осуществлять через некоторый глобальный указатель, то многие "программные хлопоты" устранятся.

Оно именно так и сделано.
При таймауте в межсерверном обмене и невозможности получения на игровой сервер сгенерированного ХОРОШИМ ГЕНЕРАТОРОМ (Мерсенна) массива случайных чисел на игровом сервере автоматически включается запасной системный генератор ОС с малой, недостаточной, базой. Отсюда и косяки.
За все 3 гамблерских ГСЧ и алгоритмы выдачи на столы игровых атрибутов (карт, зар, камней и т.д.) писалось не раз и ОЧЕНЬ ПОДРОБНО.

Для преферанса повторяемость последовательности набора 32 натуральных чисел в случайном порядке (по числу карт в колоде) должна быть не хуже 3*10^15, чего, ясное дело, не может обеспечить никакой системный генератор никакой ОС, имеющий "от природы" короткую базу.
А вот для нард (понятно всем - всего 2 зарика) или для бриджа (подумайте!!wink.gif может свободно исползоваться системный ГСЧ.

--------------------
С уважением, А.Малышев
      » 22/08/2012, 21:49,  Олежек 
Сашун ("22/".$m["авг"]."/2012," 17:46)
Олежек ("22/".$m["авг"]."/2012," 18:22)
1.Считаю, что разработчик ГСС ОБЯЗАН указать за какое число сдач игрок получит карты со средним КП.
Например марка ГСС-1000, обозначит,что сыграв 1000 сдач игрок получит карту со средним КП. Выигранные/проигранные за это время висты можно смело относить на счет мастирсва.

За число сдач примерно равное 5*2,75*10^15, где 2,75*10^15 - количество разных преферансных раскладов.

Так, пиво я выиграл ))
Теперь свое согласие с Сашуном могу и отозвать.
Маэстро, давай не будем уходить в школьную теорию- ибо истина конкретна.
"Плохой" ГСЧ может с какого-то момента начать повторяться,так ?
А нам-то какое дело ?!
Пусть он начнет повторяться после 10000 тысяч раскладов.
Ужасно ?
Теоретически да.
А практически,а практически гораздо важнее то,о чем я написал в первом посте.
      » 22/08/2012, 21:52,  Олежек 
Таким образом "кривизна" генератора происходит не от его качества как ГСЧ, а только от его качества как ГСС.
Извините,если я так непонятно излагаю))
      » 22/08/2012, 21:53,  lulukyan 
Олежек ("22/".$m["авг"]."/2012," 18:22)

Я уже как-то писал, что равное выпадение за турнир Тузов или семерок может дать отдельному игроку значительно лучшее (по правилам Префа) сочетание этих карт.

Хоть убей не понял :-)
()
Поэтому множество сдач в отдельной партии надо анализировать не на "случайность", а на соотношение КП (коэффициента прухи) всех участников.
Поэтому генератор сдач надо поправлять.

Поправлять Генератор НИЗЗЯ. Это равносильно манипулированию им.
()
1.Считаю, что разработчик ГСС ОБЯЗАН указать за какое число сдач игрок получит карты со средним КП.
Например марка ГСС-1000, обозначит,что сыграв 1000 сдач игрок получит карту со средним КП. Выигранные/проигранные за это время висты можно смело относить на счет мастирсва.

Эта идея-фикс с "коэффицентом прухи" мне совсем не понятна. Кто будет считать его, по какой методике? Разработчик ГСЧ НЕ обязан уметь играть в преферанс, и, вообще, НЕ должен ориентироваться на какую либо конкретную игру. Всё что от него требуется это генерация равномерной последовательности случайных чисел с достаточно большой базой.
()
2.В турнире, если нас интересует спортивный принцип, должен использоваться генератор соответствующий длительности турнира.

Вихрь Мерсенна с базой 2^19937 Вас не устравивает??
()
3.В отдельной партии КП одного участника не должен быть более чем в два раза лучше,чем у другого.

Надо ли полагать, что Вы хотите исключить из преферанса мизера и десятерики?

Это сообщение отредактировал lulukyan - 22/08/2012, 21:55
« Предыдущая тема | Перечень тем | Следующая тема »
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: