Published on: 2022-07-15

乱数

乱数生成器は 8bit の内部状態を持つ。
アルゴリズムは線形合同法で、更新式は x = 5*x + 5 (mod 256)。周期は 256。

8bit の乱数を生成する場合、内部状態の上位ニブルと下位ニブルを入れ替えた値を用いる。
4bit の乱数を生成する場合、内部状態の上位ニブルを用いる。
ただし、ごく一部に内部状態の値をそのまま使っているコードがある。