生成可靠的伪随机数

Question

我想在iOS平台上写一个多人游戏.游戏依赖于动态生成的随机数,以决定接下来会发生什么.但它是一款多人游戏,因此每个玩家的所有设备的"随机数"应相同,以便拥有一致的游戏.

因此,我需要一个良好可靠的伪随机数生成器,如果我首先播种相同的数字,它将在所有设备(iPad/iPhone/iPodTouch)和所有操作系统版本上保持生成相同的随机数序列.

看起来srand并且rand会为我做这个工作,但我不确定是否rand保证在所有操作系统版本的所有设备上生成相同的号码？否则是否有任何好的伪随机数生成算法？

Answer 1

从C标准(和目标C是C顶部的薄层,所以这应该仍然保持):

如果随后使用相同的种子值调用srand,则应重复伪随机数序列.

有没有保证,不同的实现(甚至不同版本的同一个执行)会给基于种子一致的序列.如果您真的想要保证这一点,您可以编写自己的线性同余生成器,例如标准本身中的示例:

// RAND_MAX assumed to be 32767.
static unsigned long int next = 1;
void srand(unsigned int seed) { next = seed; }
int rand(void) {
    next = next * 1103515245 + 12345;
    return (unsigned int)(next/65536) % 32768;
}

并且,尽管周围有更好的发生器,但简单的线性同余通常绰绰有余,除非你是统计学家或密码学家.