Код для реверсирования линейного конгруэнтного генератора в python
индекс 0 x является семенем, но что, если вы хотите знать индекс -1 x.
Я делаю игру на питоне с помощью pygame, и мне нужна помощь, так как мне нужно использовать это при генерации мира.
Редактировать:
x - случайное число, индекс 0 x - начальное число
ЖК выглядит так
х[я + 1] = (х[я] * мю + вкл) % м
м модуль
инкремент
мю множитель
X - начальное число, начальный номер случайного массива
Итак, ваш вопрос: как найти x[i+1] с учетом x[i+1]?
да, это вопрос
Отвечает ли это на ваш вопрос? Как сгенерировать 8-байтовое уникальное случайное число в python?
Ответы 1
Если xi+1 = xi * mu + inc (mod m), то xi = (xi+1 - inc) * mu−1 (mod m), где mu−1 — модульная мультипликативная обратная mu (mod m) . Это довольно простой расчет.
Я болван, скажи мне, это ли ты сказал def reverse(x,mu,m,inc): return(((x - inc) * (mu ** -1)) % m)
неважно, у меня была проблема с первым алгоритмом, так как я немного отклонился от алгоритма, так что это на самом деле правильно
Что такое х? Непонятно, о чем вы говорите. Пожалуйста, предоставьте больше контекста.