#random_number_generator — Public Fediverse posts

Псевдослучайный рандом в Python

В этой статье хочу рассказать про нерандомность модуля random в стандартной библиотеке Python. С точки зрения криптографии и математики числа, генерируемые этим модулем, случайные лишь на вид — они порождаются детерминированным алгоритмом, что делает их псевдослучайными. Рассмотрим, как устроен генератор на основе алгоритма Mersenne Twister (MT19937), почему его выходы «нерандомны» в формальном смысле и какие практические следствия это имеет. написано для новичков и плохо посвященных в тему людей…

https://habr.com/ru/articles/907930/

#random #random_number_generator #псевдослучайные_числа #питон #рандом

[Перевод] Генератор случайных чисел, застрявший на одном значении

Моё исследование посвящено мини-игре Green Toad House в New Super Mario Bros (NSMB). В этой мини-игре используется случайность, поэтому в процессе я изучил генератор случайных чисел (RNG) NSMB. Чтобы пост не был слишком длинным, будем считать, что вы знаете, что такое RNG, а также о концепции порождающих значений (seed). Если нет, то вот хорошие ресурсы для изучения: pannenkoek2012 в YouTube (SM64) , Retro Game Mechanics Explained в YouTube (SMW) , Википедия .

https://habr.com/ru/articles/892270/

#super_mario_bros #генератор_случайных_чисел #random_number_generator #баги #nintendo #линейный_конгруэнтный_метод

[Перевод] Генератор случайных чисел, который можно запустить в голове

Люди ужасно плохо справляются с придумыванием случайных чисел. Я хотел научиться быстро генерировать «достаточно случайные» числа. Мне не нужно было что-то совершенное, просто способ придумывания случайных цифр за полминуты. Поискав онлайн, я нашёл старый пост в Usenet , написанный Джорджем Марсалья: Выберите двухразрядное число, допустим, 23. Оно будет вашим «порождающим значением» (seed). Создайте новое двухразрядное число: количество десяток плюс шесть, умноженное на количество единиц. Пример последовательности: 23 –> (2 + 6 * 3) = 20 –> (2 + 6 * 0) = 02 –> 12 –> 13 –> 19 –> 55 –> 35 –> … Его период будет порядком множителя (6) в группе остатков, простых относительно модуля, 10 (в данном случае 59). «Случайными цифрами» будет количество единиц двухразрядных чисел, то есть 3,0,2,2,3,9,5,… то есть члены последовательности mod 10. Больше всего Марсалья известен своим набором тестов diehard генераторов случайных чисел (RNG), так что он в этом понимает (здесь и далее под RNG я подразумеваю в виду генератор псевдослучайных чисел (PRNG)). Мне стало любопытно, почему это работает и как он выбрал 6. Мы будем писать на Raku , языке для гремлинов . На случай, если вы тоже гремлин, под спойлерами я буду объяснять все странные особенности.

https://habr.com/ru/companies/ruvds/articles/789816/

#ruvds_переводы #генератор_случайных_чисел #гспч #random_number_generator #raku #генерация_случайных_чисел