PRNG (Pseudo-Random Number Generator)

PRNG — алгоритмический генератор псевдослучайных чисел, дающий последовательность, статистически неотличимую от истинно случайной, но детерминированную от seed.

Как работает

Начальное значение (seed) подаётся в детерминированный алгоритм. Каждое следующее число вычисляется из предыдущего состояния. Одинаковый seed даёт одинаковую последовательность. Периодичность: длина до повторения — критический параметр качества.

Популярные алгоритмы

Mersenne Twister (MT19937): период 2^19937-1, стандарт де-факто. PCG: современный, компактное состояние. Xorshift: быстрый. Linear Congruential Generator (LCG): простой но слабый. CSPRNG: криптографические варианты (Fortuna, ChaCha20).

Применение в гейминге

Slot outcomes, card shuffling, weighted selection в бонусах. Быстрый (миллионы генераций/сек). Для критичных операций требует CSPRNG. Certified per jurisdiction через NIST/Diehard/TestU01 тесты.

Ограничения

Предсказуем при известном состоянии — не для криптографии. Периодичность может проявиться на длинных дистанциях. Плохой seed = слабая последовательность. Регулярный reseed из TRNG рекомендован для games с реальными деньгами.