Рандом

[Mortimoro]

Озадачился вопросом рандомного наступления события. В простом случае, если нужно чтоб событие наступило с вероятностью 1%, можно поступить так:

PHP код:

$random=mt_rand(0,99);
if($random==0) echo "Событие наступило"; 


но что-то мне подсказывает, что вероятностью 1% тут и не пахнет - у одного пользователя ноль может проскакивать чаще, у другого вообще раз в сто лет.

Можно вести логирование наступления события для каждого пользователя и, если допустим, с 100-го раза событие так и не наступило, увеличиваем вероятность его наступления до 10%, если с 110-го раза событие не наступило, увеличиваем вероятность до 20% и так далее...
Аналогично, чтоб снизить вероятность повторения события дважды подряд, можно после выполнения события снизить вероятность его наступления до 0 или 0,5% и постепенно повышать.
При таком подходе, во-первых, используются ресурсы сервера для логирования и расчета каждого пользователя индивидуально (пусть и мизерные, но при большом количестве юзеров заметные), во-вторых, нужно обеспечить безопасность переменной, хранящей значение пройденных циклов (ведь если пользователь будет подделывать данное значение, он может доводить вероятность до 100%) - в итоге, для такой простой задачи как рандом, получится довольно раздутый код.

Как бы вы решили данную задачу, чтоб обеспечить приемлемое качество рандома при лаконичном коде?

[ADSoft]

рандом работает верно .. другое дело - что вы хотите распределение этого рандома равномерным сделать - это вам в математику надо. А в целом - если вы запустите свой код в цикле например из 1000000 случаев - будет ваш 1% железно... и чем больше цикл - тем ближе к 1% )))

[Mortimoro]

при 1000000 случаев согласен, но если я хочу обеспечить вероятность 10%, а событие наступило всего 10 раз за 200 циклов, сразу напрашивается вопрос "где мои 10% ???".
Ведь опять-таки, есть вероятность того, что из 200 циклов нужные числа появятся не более 1 раза и такие случаи хотелось бы ликвидировать.

Наиболее хороший пример - онлайн игры. Разработчик обещает вероятность уворота от удара 98%, а в логе боя видно, что противник не обладающий точностью удара попадает через каждые два-три удара... и таких боев довольно много. По нытью на форумах таких игр видно, что рандом не такой уж рандомный.

[ADSoft]

еще раз повторяю.. рандом - рандомный... насколько можно.. все-таки это псевдослучаные числа... другое дело - что вы хотите гарантированные вероятности создавать ... это другое.
Как вариант предлагаю.... например массив [0..100]
если нужны 10%,
пока кол-во успешн записей != 10
в цикле генерируете случайное число от 0 до 100
смотрите массив с этим индексом - если в массиве 0 - записываете туда 1, если нет - то на начало цикла.... иначе успешн запись++ начало цикла

в результате у вас массив из 100 элементов..... и ровно в 10% его элементов 1....гарантировано!

[Mortimoro]

а если вероятность 0,25%, тогда массив содержит 400 значений на каждого пользователя, из которых всего одно равно 1. Слишком большое выделение памяти для такого простого кусочка... тогда уже проще моим методом - нужно хранить всего одно значение, инкрементируемое при каждой итерации до наступления события.