两个问题:
我放入的每个种子都会得到不同的数字序列吗?
是否有一些“死”种子?(产生零或快速重复的那些。)
顺便说一句,我应该使用其他哪些PRNG?
解决方案:因为,我将要使用PRNG来制作游戏,所以我不需要它在密码上是安全的。我会选择梅森·Twister,因为它速度快而且时间长。
在某种程度上,随机数生成器是课程的主角。Random类使用合理选择的参数实现LCG。但是它仍然具有以下功能:
如果这些对您来说都无关紧要,那么Random可以作为JDK的一部分提供赎回功能。对于休闲游戏(但不是涉及金钱的游戏)来说,它已经足够了。没有弱种子这样的种子。
另一个替代方法是XORShift生成器,可以用Java如下实现:
public long randomLong() { x ^= (x << 21); x ^= (x >>> 35); x ^= (x << 4); return x; }
对于某些非常便宜的操作,其周期为2 ^ 64-1(不允许为零),并且非常简单,可以在重复生成值时内联。可能有各种移位值:有关更多详细信息,请参见George Marsaglia在XORShift Generators上的论文。您可以将生成的数字中的位视为同等随机。一个主要的弱点是,有时它会进入“ rut”,在此“ rut”中设置的位数不多,然后需要几代人的时间才能摆脱此“ rut”。
其他可能性是:
我会说避免生成器使用愚蠢的内存给您一段比您真正需要的时间更长的时间(有些生成器的时间比宇宙中原子的数量长- 您通常不需要)。并且请注意,“长周期”并不一定意味着“高质量生成器”(尽管2 ^ 48仍然有点低!)。