ゲーム百科 · 抽選の仕組み

疑似乱数のシードと再現性|小さな生成式で初期値を追う

法97の小さな線形合同式を使い、シード、内部状態、呼び出し回数、周期を比較します。同じ初期値で列が再現する条件と、乱数の品質との違いを解説します。

約8分で読めますゲームの仕組み
基板上に実装されたキーボードの制御用IC
基板上に実装されたキーボードの制御用IC · Raimond Spekking / CC BY-SA 4.0 · 写真クレジット

疑似乱数のシードは、生成器を動かし始めるための初期値です。同じ手順と同じ初期状態を使えば、同じ数列を再現できます。再現性は、計算や図の比較で同じ条件を作るために便利な性質です。一方、数列が再現できることだけで、用途に適した乱数品質が保証されるわけではありません。

ここではxの次の値を(17x+43)÷97の余りとする、小さな線形合同式を使います。シードは0から96の整数で、最初のシード自体は出力せず、一回更新した値から表示します。係数と数える順序を明示すると、途中の値を手で追って比較できます。

この式は初期値と状態更新を学ぶための簡易モデルです。実在するゲームの生成器を再現したものではなく、抽選の予測や安全性の検証へ使うものでもありません。小さな仕組みの弱さを確認することで、再現性、周期、分布、用途の違いを具体的に区別します。

シードは出発点、内部状態は現在地

最初に入れた値がシードで、更新を重ねた後の値が現在の内部状態です。このモデルではどちらも一つの整数ですが、役割は違います。

項目このモデルでの値や規則役割
シード0〜96の整数最初の状態
更新式xの次=(17x+43)mod97次の状態を決める
現在の状態更新後のx次の計算への入力
最初の出力一回更新した値シード自体は含めない

最初の5と、一回後の31

シードを5にすると、最初の状態は5です。更新式へ5を入れた結果は31なので、一回目の出力は31になります。5を一回目として数える説明とは、一つずれます。最初にどの値から表示するかを決める必要があります。

一回出力した後の現在地は31です。この時点から次の数を求めるには、5ではなく31を式へ入れます。毎回シード5へ戻して式を計算すると、31ばかりになり、状態を更新する生成器の列にはなりません。

状態の大きさは生成器による

実際の生成器には、一つの整数より大きな内部状態を持つものがあります。シードを受け取る形式と内部状態の形式が、同じとは限りません。小さな例の一つの数だけで、あらゆる生成器の構造を説明し切れるわけではありません。

シードを保存することと、途中の状態を保存することも別です。最初から同じ列を再生したいなら初期化の条件、途中から続けたいならその時点の状態と位置が関係します。どこから再開するかに合わせて情報を残します。

シードは数列そのものではない

同じ5というシードでも、係数や方式が違えば出る列は違います。5が特定の十個の数を普遍的に指すわけではありません。生成器という規則へ入れる初期値として、方式と一緒に意味を持ちます。

別の道具で5を入れて列が合わなくても、それだけで故障とは言えません。初期化の方法や呼び出した関数が違う可能性があります。比較では、シードの数字だけでなく生成器と更新の順を確認します。

同じ種から同じ数列を再現
小さなLCGの計算教材です。暗号用乱数や実際のゲームの結果予測には使えません。 図は横にスクロールできます。
ハードディスクの回路基板を片面から見た写真
ハードディスクの回路基板を片面から見た写真 · 写真クレジット

掛け算、足し算、余りを順に計算する

線形合同式のmodは割り算の余りです。状態を0から96へ戻すために使います。計算の途中を三段階に分けると、次の値を確かめられます。

更新回入力状態x17x+4397で割った余り
1512831
23157085
3851,48833
43360422
52241729

5から31へ進む

17×5+43は128です。128を97で割ると商1、余り31なので、次の状態は31になります。128を97で割った小数の値を出力するのではありません。ここで使うのは整数の余りです。

小さな入力範囲なら途中の積も手で計算できます。シード5の最初の結果が31になることを基準にすると、括弧の位置や更新の順を確認できます。17×(5+43)という別の式へ読み替えないようにします。

31から85へ進む

次は17×31+43=570です。97×5=485なので余りは85です。直前の31を使い、同じ規則で更新します。最初のシードを毎回足すような処理ではなく、43という固定の加数を毎回使います。

さらに17×85+43=1,488で、97×15=1,455を引くと33になります。こうして31、85、33という列が決まります。各段階で前の状態と次の状態を表にすると、どこで計算が違ったかを追えます。

範囲を超える入力は定義を確認する

この操作例は0から96の整数をシードとして受け取ります。小数や範囲外の値を自動でどう変換するかは、別の規則です。入力の丸め方を勝手に補うと、同じシードという説明が曖昧になります。

実装によっては文字列や長い整数を初期状態へ変換する処理もあります。その変換まで含めて再現性の条件です。ここでは小さな整数をそのまま状態にするため、変換を挟まず、式の動きを直接比較できます。

シードから十回の状態更新を追う

0から96の整数を初期値とし、xの次=(17x+43)mod97で十個の値を表示します。実製品の乱数品質を示す例ではありません。

入力値を確かめる準備ができました。

小さなLCGの計算教材です。暗号用乱数や実際のゲームの結果予測には使えません。

同じ列を得るには、同じ条件をそろえる

シードだけでなく、生成式、初期化、出力の順序も同じなら、このモデルの列は一致します。再現性は条件付きの性質として読む必要があります。

最初の10個を比較する

シード5の最初の十個は31、85、33、22、29、51、37、90、21、12です。同じ式へ同じ5を入れ直すと、同じ順で現れます。値の集まりが似るだけでなく、位置ごとの値が一致することが再現の確認です。

シード0なら43、95、9、2、77、91、38、10、19、75です。初期値を変えた比較では、最初から別の列になります。ただし別のシードだから統計的に独立な列が得られた、とまでは言えません。

係数を変えれば別の生成器

17を別の数へ変えたり、43を変えたりすると、同じシード5でも更新結果は変わります。modの97を変える場合も同じです。初期値の効果と生成規則の効果を混ぜず、一つずつ条件を変えると役割が分かります。

係数を変えて見た目が複雑になっても、品質が上がった証明にはなりません。小さな計算例では、どのように列が決まるかを確認しています。用途に必要な性質を評価する問題は、列を一度見ただけでは終わりません。

ソフトウェアの条件も関わる

実際のライブラリで列を再現するには、生成器の種類、版、呼び出す関数や引数も関係します。同じシードなら異なる道具の間でも常に一致する、という一般的な約束ではありません。仕様がどこまで保証するかを確認します。

一度に複数個を求める関数と一個ずつ呼ぶ関数が、常に同じ内部処理とは限りません。このモデルは一段ずつの整数更新だけに絞っています。簡単なモデルの一致条件を、そのまますべてのライブラリへ広げないようにします。

同じハードディスク基板の反対側にある部品
同じハードディスク基板の反対側にある部品 · 写真クレジット

何個使ったかも、次の値を決める条件

同じシードでも、すでに何回更新したかで次に出る値は違います。別の処理が一つだけ先に数を使うと、その後の対応が一つずれます。

一つ読み飛ばすと列がずれる

シード5から最初の31を使った処理では、次の値は85です。別の処理で31を読み飛ばしてから表示を始めた場合、画面の最初は85になります。列の規則が変わったのではなく、表示を始めた位置が違います。

二つの出力を比べる際、最初に表示した値が何回目の更新かを記録します。途中から一致するように見える場合も、読み飛ばした個数が違う可能性があります。初期値だけでなく、消費した回数をそろえます。

別の用途が同じ状態を使う場合

一つの生成器を二つの処理で共有すると、片方の呼び出しがもう片方の次の値へ影響します。処理Aが数を一つ使う前と後では、処理Bが受け取る位置が変わるためです。結果を比較するときは、呼び出し順も条件になります。

独立した状態を持つ二つのモデルを用意すれば、一方の更新が他方を進めることはありません。ただし二つへ同じシードを入れれば同じ列になります。状態が別であることと、統計的な独立性が保証されることを分けます。

再初期化と続行を区別する

毎回シード5へ戻して十個を出す操作は、同じ最初の十個を再現します。一方、一度初期化して十個出した後に続ける操作は、その先の位置へ進みます。二つを混ぜると、同じ操作なのに違うという誤解が生まれます。

操作例の実行が初期値から始まるのか、現在地から続くのかを確認します。この例は入力シードから十回更新した列を表示する使い方です。途中の状態を勝手に引き継いだと考えず、出力の基準点を保ちます。

有限の状態は、繰り返しの構造を持つ

このモデルの状態は97通りです。同じ状態へ戻ると、その後も同じ更新が続きます。有限で決定的な仕組みなので、状態の列には周期が現れます。

同じ現在地なら同じ次の値

31へ来たときは、どの経路から来ても次は85です。過去の履歴を別に参照しない式なので、同じ状態から将来が枝分かれしません。同じ状態の再登場は、その後の列も繰り返すことを意味します。

可能な状態が97個だから、周期も必ず97というわけではありません。短い輪や、同じ値に止まる点もあり得ます。状態数の上限と、実際に回る長さを区別することが重要です。

シード64は同じ値へ戻る

17×64+43=1,131で、97×11を引くと64です。したがって64から始めると、出力は64、64、64と続きます。計算の誤りではなく、この係数が持つ固定点です。シードによって見た目が大きく違う例になります。

この固定点は、一つの値へ止まる周期1の列です。再現性は完全にありますが、広い範囲へ値を散らす用途には向きません。よく再現できることと、よい乱数であることが別だと分かる具体例です。

長い周期だけでも十分ではない

このモデルではシード5や0から始めると96段で元の状態へ戻ります。しかし、周期が固定点より長いというだけで、暗号や実際の抽選へ適した性質が保証されるわけではありません。規則が小さく、状態も限られています。

周期の長さは品質の一つの観点ですが、値同士の関係や用途も問題になります。短い十個の表示だけから全周期の性質を判断せず、式の構造と別の検査を区別します。操作例は周期全体を証明する道具ではありません。

キーボード内部にある状態表示用のLED
キーボード内部にある状態表示用のLED · Raimond Spekking / CC BY-SA 4.0 · 写真クレジット

見た目の散らばりと、用途に合う品質を分ける

大きい数と小さい数が交互に現れると、ランダムらしく見えることがあります。しかし人の印象は、数列が満たす統計的な性質の代わりにはなりません。

均等な度数だけでは足りない

値が全体として均等に出ても、隣り合う値の関係に強い規則がある場合があります。0、1、2と順番に回る列でも、一周期の度数は均等です。それを独立な無作為の列と同じ性質だと考えることはできません。

このモデルも、現在の値から次が一つに決まります。決定的であること自体は疑似乱数の特徴ですが、用途に応じた設計や検証が必要です。散らばった十個を見て、安全性や公平性まで結論付けないようにします。

結果の変換も別の処理

生成器が0から96を出すとして、それを十種類の記号へ変換する方法は別に決めます。元の状態が同じでも、変換規則が違えば表示される結果は違います。内部の数列と、画面の記号を同じものとして扱わないことが大切です。

単純な変換にも、各結果へ割り当てる元の値の個数という条件があります。ここでは変換の公平性を自動評価しません。シードから整数列を出す段階と、整数から別の結果を選ぶ段階を分けて理解します。

再現できる模型と実製品を結び付けない

公開した小さな式で列を再現できても、実際のサービスが同じ式や状態を使うと分かるわけではありません。生成器、初期化、結果の変換などの確認が必要です。モデルの数列を、実製品の次の結果へ読み替えません。

この例には、製品の認証、監査、乱数試験の結果は含まれません。再現性という一つの概念を理解するための模型です。品質に関する主張には、それぞれに対応する根拠が必要であり、式が動くことだけでは足りません。

再現するための記録を、具体的に残す

比較用の記録には、シードだけでなく式と最初の出力の定義を残します。実際の計算環境なら、方式と版や呼び出し条件も記録に含めます。

最小の再現情報をそろえる

このモデルなら、係数17、加数43、法97、シード5、一回更新後から十個という条件で列を再現できます。数字5だけをメモするより、何を繰り返すかが明確です。別の人も同じ手順で最初の31を確かめられます。

生成した列も短い照合用として添えると、実装が意図した規則と合っているか確認できます。ただし列だけを保存すると、何個目からの出力かが抜ける場合があります。設定と出力の基準点を一緒に残します。

比較では一つの条件を動かす

まずシードだけを変え、式と出力個数を保ちます。次に同じシードで別の式を考えるなら、その変更を明示します。条件を同時に変えると、どちらが列の差を作ったかを説明しにくくなります。

64の固定点と5の列を比べるときも、同じ規則の異なる出発点として読みます。固定点の一例だけで、すべてのシードが同じ値を出すとは言えません。逆に5の散らばりだけで、すべてのシードの品質を保証することもできません。

計算の再現と現実の予測を区別する

すべての条件を自分で指定した模型では、同じ列が出ることを確認できます。これは入力を知っている決定的な計算の再現です。実際の未知の仕組みの結果を予告することとは、必要な情報も目的も異なります。

入力例では十個の整数を読み、同じシードを入れ直したときの位置ごとの一致を確認します。結果の大きさや並びへ勝敗の意味を付ける必要はありません。数列の出発点と更新の規則という関係を、具体的な値で確かめます。

プロセッサー周辺の部品が見えるコンピューター基板
プロセッサー周辺の部品が見えるコンピューター基板 · Rob Swystun from Winnipeg, Canada / CC BY 2.0 · 写真クレジット

よくある質問

同じシードなら必ず同じ列ですか。

同じ生成器、初期化、呼び出し順などの条件も同じなら再現できます。このモデルでは式とシードが同じなら同じ列です。異なるライブラリや版の間でも、シードの数字だけで一致するという一般的な保証ではありません。

シード5の最初の出力は5ですか。

この例では一回更新した31から表示します。5は初期状態です。シード自体を最初の出力へ含める別の説明とは一つずれるため、どこから数えるかを明示しています。次は31を使って85を求めます。

mod97は何をしますか。

計算結果を97で割った余りを取り、状態を0から96の整数へ戻します。小数の商を出す操作ではありません。シード5なら17×5+43=128の余り31が、次の状態になります。

シード64で同じ値が続くのは故障ですか。

この式の固定点なので故障ではありません。17×64+43を97で割った余りが64となり、同じ更新が続きます。再現性があることと、用途に適した乱数品質があることの違いを示しています。

同じシードでも途中の値が違う理由は何ですか。

式や初期化が違うほか、すでに使った数の個数や呼び出し順が異なる可能性があります。このモデルで最初の31を一つ読み飛ばせば、表示の最初は85です。生成規則と表示開始位置をそろえて比べます。

周期が長ければ安全ですか。

周期だけでは安全性や用途への適合は決まりません。値同士の関係や生成器の設計も関わります。小さな式で散らばった列が出たことを、実際の抽選の品質や暗号的な安全性の証明へ置き換えません。

別シードなら独立な乱数列ですか。

初期値が異なることだけで、統計的な独立性が保証されるわけではありません。このモデルでは同じ有限の状態構造を使います。状態を別に持つこと、列が違うこと、独立性を評価することを分けて考えます。

この式で実際のゲームの結果を再現できますか。

実製品の生成器を表した式ではありません。法97の模型でシードと更新を学ぶ例です。実際の仕組みや変換規則を解析しておらず、結果予測、安全性検証、製品の認証として使うものではありません。