algorithm - 是否有一个足够简单的伪随机数生成器可以在您的脑海中实现？

Question

是否有任何伪随机数生成器可以很容易地用心算或心算加手指计数来完成。显然，这仅限于相当简单的数学 - 它需要是具有平均数学能力的人可以做的事情，或者可能是程序员的平均能力，而不是数学神童。

我发现的最简单的是 Middle square method ，但它不仅被认为是随机性较差的来源，而且如果没有铅笔和纸，它看起来仍然太复杂。

如果这样做的唯一方法是限制范围，比如它可能只能输出 8 位数字，那很好。我怀疑标准 PRNG 算法之一在 8 位版本中会足够简单，但我不知道如何将它们从 32 位版本简化为 8 位版本。 (我查看的所有这些都取决于特别挑选的种子数，这些种子数根据您使用的位数而有所不同，通常只给出 32 位和 64 位示例。)

Answer 1

A linear feedback shift register非常简单，只要您习惯用二进制(或者可能是十六进制，因为在两者之间映射很容易)。

一个更复杂的是Xorshift ，但如果您知道按位运算，也应该很有可能使用它。