我正在寻找一个伪随机数生成器,这将是专门工作,当它是一个种子,在生成每个数字之前,它是快速工作。到目前为止,我见过的大多数生成器都假定您设置了一次种子,然后生成一个很长的数字序列。到目前为止,唯一看起来与我看到的有点相似的是Perlin噪声,但它生成的数据过于“平滑”-对于类似的输入,它往往会产生类似的结果。
生成器的声明应该类似于:
int RandomNumber1(int seed);或者:
int RandomNumber3(int seedX, int seedY, int seedZ);我认为拥有良好的RandomNumber1就足够了,因为可以通过散列输入并将结果传递到RandomNumber1中来实现RandomNumber3,但我编写了第二个原型,以防某些实现可以使用独立的输入。
此生成器的预期用途是将其用于过程内容生成器,例如通过将树放置在网格中并确定每个位置的随机树种和随机空间偏移量来生成森林。
生成器需要非常高效(低于500个CPU周期),因为程序内容是在渲染过程中实时创建的。
发布于 2008-10-03 16:30:53
看起来您要求的是哈希函数,而不是PRNG。在谷歌上搜索“快速哈希函数”会得到几个看起来很有希望的结果。
uint32_t hash( uint32_t a)
a = (a ^ 61) ^ (a >> 16);
a = a + (a << 3);
a = a ^ (a >> 4);
a = a * 0x27d4eb2d;
a = a ^ (a >> 15);
return a;
}编辑:是的,一些散列函数看起来肯定比其他的更合适。
对于您的目的,应该足够观察函数并检查输入中的单个比特更改是否会传播到许多输出比特。
发布于 2008-10-03 16:38:45
是的,你正在寻找一种快速的整数散列算法,而不是PRNG。
这个page有一些算法,我相信现在你知道了正确的搜索词,你会找到更多的。
编辑:原始页面已被移除,可以使用found on GitHub作为实时版本。
发布于 2008-10-19 01:07:04
这是一个由George Marsaglia开发的小型随机数生成器。他是该领域的专家,因此您可以确信生成器具有良好的统计特性。
v = 36969*(v & 65535) + (v >> 16);
u = 18000*(u & 65535) + (u >> 16);
return (v << 16) + (u & 65535);这里的u和v是无符号整数。将它们初始化为任何非零值。每次生成一个随机数时,将u和v存储在某个地方。您可以将其封装在一个函数中以匹配上面的签名(除了int是无符号的)。
https://stackoverflow.com/questions/167735
复制相似问题