algorithm - mersenne twister - 有没有办法跳到特定状态？

Question

我有点不确定这个问题的正确论坛。它介于理论比较之间。科学/数学和编程。

我使用 Mersenne-Twister 生成伪随机数。现在，从给定的种子开始，我想跳到序列中的第 n 个数字。

我看过这个:http://www-personal.umich.edu/~wagnerr/MersenneTwister.html , 一种方案如下:

假设，我只需要来自特定种子 s 的完整随机序列中的前 N 个数字。
我将序列分成 p 个子序列，遍历所有 N 个数字，并在每个子序列的开头保存随机数生成器的状态向量。
现在要达到第 n 个数，我将看到 n 落在第 k 个子序列中，我将加载状态向量对于此子序列并生成 m 个连续随机数，其中第 k 个子序列中的第 m 个数与完整序列中的第 n 个数相同 ( n = m + (k-1) * N/p).

但是状态向量是 624 x 4 字节长!我想知道是否有可能跳转到 mersenne-twister 生成的序列中的任意元素。

Answer 1

是的，这是可能的!它叫做向前跳。

您可以在 MT 作者的主页上找到使用 Mersenne Twister 执行此操作的所有详细信息。代码以及解释该算法的科学出版物均可用:

http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/JUMP/index.html