А давайте про игровую математику поговорим

[toweroff]

1. PC не применяется, все делается на однокристалке.
2. Собственно, разговор-то начинался про МАТ.ГЕНЕРАТОР и достаточность периода 10^8 для применения в столбиках :o

[Prize]

если есть сомнения насчёт 8-го порядка, то почему не сделать с запасом?

[toweroff]

Согласен, но я говорю о целесообразности этого. Ведь усложнение ГСЧ приведет к затратам, которые очень заметны на однокристалках, как в плане использования ресурсов, так и использования памяти программ и времени выполнения.

[Владимир (Владимирович)]

Какой бы порядок число вызовов функции случайных чисел не был, все равно выбирать каждый раз одну комбинацию из 720. При последовательности 10^8 получается ~ 138889 повторов одной комбинации, если теоретически предположить что это одна комбинация выпадет 138889 раз в конце всей последовательности и 138889 раз в начале следующей последовательности, глаза владельцу такого Столба не один хирург не вправит на место.

[toweroff]

1. Последовательность равномерно распределенная, то есть предположение не есть могет быть
2. В силу специфики мат.ГСЧ последовательность ПОВТОРЯЕТСЯ, гипотетическая повторяемость одной комбинации возможна только в одном куске последовательности.
3. Если ГСЧ выдает числа от 0 до, например, 4294967295 (unsigned long), max payout=1000, то такая комбинация будет иметь порядка 15000 значений ГСЧ при 80% отдачи, если брать в расчет также все остальные комбинации. Значений очень много, что сгладит "неровности" распределения ГСЧ.

Во завернул ;D

[Владимир (Владимирович)]

Разверни, и прочитай что написал, медленно, в слух.

[toweroff]

Значица так. Каждой комбинации соответствует некий диапазон случайной величины. Я показал, что для комбинации 1000 монет при использовании ГСЧ, дающего 32-битные числа, диапазон случайной величины составит ~15000 значений.

[Владимир (Владимирович)]

И почему ты считаешь, что у тебя max payout не может «выпасть» 1000 раз подряд?, и при этом число выданное ГСЧ не разу не повторится. А у не выигрышных комбинаций диапазон еще больше.

[toweroff]

Вот тут-то и прелесть мат.ГСЧ - его можно проанализировать. Во-первых, распределение равномерное. В теории - весь диапазон должен пройтись по одному разу на значение за весь цикл. Так как проценты вероятностей по каждому выигрышу разные, то и диапазоны случайной величины назначаются для каждой комбинации в соответствии с вероятностью. Это нормальное решение метода Монте-Карло. Я анализировал модель на разных количествах "вброса" монет, разброс реального процента от заданного колеблется в пределах 5%. Естесственно, на 100000 вбросах процент точнее, чем на 5000 :)

[Владимир (Владимирович)]

Теория – теорией, а на практике главное чтоб твой ГСЧ (в виде ИА) прошел нормально испытания в ЦИИА, если хочешь, могу протестировать, подготовь несколько файлов с полученными данными в формате:
   1 х
   2 х
   … …
100000 х
Т.е. номер игры, пробел, (х) – результат игры.