ゲーム百科 · 乱数の範囲変換

棄却法と剰余バイアス|0〜7から0〜5を均等に作る仕組み

8種類の値を6で割った余りへ対応させると、一部の結果へ多く集まります。6と7を再試行へ回す棄却法を、対応表・採用率・条件付き確率で確認できます。

約8分で読めますゲームの仕組み
数字の抽出方法を考えるための実物のダイス
数字の抽出方法を考えるための実物のダイス · Dietmar Rabich / CC BY-SA 4.0 · 写真クレジット

0から7までの8種類の値を、そのまま6で割った余りへ変えると、0と1へ入力が2本ずつ集まります。残りの2から5は1本ずつなので、元の8種類が均等でも出力は均等になりません。これが剰余を使った対応で生じる偏りの例です。

棄却法の単純なモデルでは、0から5だけを採用し、6と7なら出力を決めずに新しい入力で再試行します。採用された6種類の中では各結果へ1本ずつ対応するため、均等な入力という前提の下で1/6へそろいます。入力の採用率と出力の種類の確率は別の数字です。

8種類の入力を6種類へ、そのまま均等には分けられない

3ビットには000から111まで8通りの組合せがあります。それぞれが同じ確率で得られるとしても、8種類を6種類へ単純に割り当てると、各結果へ同じ個数の入力を配れません。

入力6で割った余り単純な対応の行き先
0・60入力2通り
1・71入力2通り
22入力1通り
33入力1通り
44入力1通り
55入力1通り

3ビットの値は0から7

000、001、010、011、100、101、110、111を整数として読めば、0から7です。各ビットが公平で独立しているモデルでは、それぞれの組合せは1/8になります。ここではこの8種類を入力の全体として考えます。

出力を0から5の6種類にしたい場合、0という値も一つの有効な結果です。表示上は後で1を足して1から6へ変えることもできますが、まず入力の8種類と出力の6種類という個数の違いを分けて確認します。

余りを使うと0と1へ多く集まる

0から7を6で割った余りへ対応させると、0と6は出力0、1と7は出力1になります。2、3、4、5にはそれぞれ一つの入力しかありません。入力が均等でも、対応先へ集まる本数が違うため、出力は均等になりません。

0と1の確率はそれぞれ2/8で1/4、残りはそれぞれ1/8です。6種類だから自動的に1/6になるという計算ではありません。元の値がどの出力へ何通りずつ対応するかを数えることが必要です。

見た目の数字を変えても偏りは残る

余りに1を足して1から6の表示にしても、多く集まる出力の名前が0・1から1・2へ変わるだけです。各結果へ対応する入力の本数は変わりません。数字のラベルを変える操作と、確率の分布を変える操作は異なります。

同様に、出力の順番を別の順へ並べ替えても、どこか二つの結果へ多くの入力が集まる関係は残ります。均等性は数字の見た目の問題ではなく、入力と出力の対応する個数の問題です。

8通りから6通りへ、余りを除いて対応させる
余りをそのまま剰余で割り当てる方法とは、対象の重みが違います。 図は横にスクロールできます。
数字の抽出方法を考えるための実物のダイス
数字の抽出方法を考えるための実物のダイス · Diacritica / CC BY-SA 3.0 · 写真クレジット

6と7を採用せず、もう一度選ぶ

棄却法の単純な例では、0から5が出たときだけ採用し、6と7なら出力を決めずに再試行します。入力の一部を採用しないことで、採用された結果の対応本数をそろえます。

採用される範囲を先に固定する

このモデルでは、入力0、1、2、3、4、5を採用します。6または7が出た場合は、有効な出力へ無理に押し込まず、新しい入力を得ます。0を特別な失敗の値にしないことも重要です。0は採用する6種類の一つです。

採用する範囲は、結果を見て都合よく変えるものではありません。どの値を採用し、どの値を棄却するかをあらかじめ固定することで、その条件の下で確率を計算できます。後から好みの結果だけを残す作業とは異なります。

棄却はゲームの結果の取消とは違う

6や7を棄却するのは、この変換の中で出力を作る前の段階です。既に確定したゲームの結果を利用者が取り消せるという意味ではありません。入力の範囲を出力の範囲へ対応させるアルゴリズムの一部です。

画面で6や7を選ぶサンプルも、変換の状態を見せる例です。個別の製品でどの乱数処理を使っているかや、実際の抽選へどの値が渡されたかを示すものではありません。何の段階を説明しているかを分けて読みます。

再試行には新しい均等な入力が必要

棄却した6をそのままもう一度使っても、永遠に同じ値を判定するだけです。再試行では、新しい入力を得るという条件が必要です。各回が公平な8種類の選択であるモデルだからこそ、同じ確率の説明を続けられます。

入力そのものが偏っていたり、前の値と強い関係を持っていたりすれば、単に6と7を除くだけであらゆる問題が解消するとは限りません。変換の手順と、入力を生む仕組みの性質を別々に確かめる必要があります。

3ビットの入力を採用・再試行へ分ける

0から7を選び、0から5を採用する方式と、単純な余りの対応の違いを確かめます。

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

余りをそのまま剰余で割り当てる方法とは、対象の重みが違います。

採用された6種類の中では、各結果が1/6になる

一回で採用される確率は6/8です。そのうち出力0になる確率は1/8なので、採用されたという条件の下では、(1/8)÷(6/8)=1/6になります。ほかの採用値も同じ関係です。

問い計算結果
一回で採用される確率6÷875%
一回で入力0を得る確率1÷812.5%
採用された出力の中で0の確率(1/8)÷(6/8)1/6

分母を採用された入力へそろえる

全入力8通りのうち0は1通りですが、採用された入力だけに絞ると全体は6通りです。棄却法の均等性は、この条件付きの集合の中で各結果へ一つずつ対応していることから分かります。分母が8のままなのか6なのかを区別します。

1/8と1/6は矛盾した数字ではありません。前者は一回の入力で0が出る確率、後者は採用された出力の中で0になる割合です。何を条件として数えた確率かを添えると、再試行を含む説明が明確になります。

何回目に採用されても各値の条件は同じ

最初に棄却し、2回目に0を得る確率は2/8×1/8です。2回棄却して3回目に0なら、(2/8)の2乗×1/8です。この形は0から5のどの値でも同じなので、再試行が増えても特定の出力だけが優先されるわけではありません。

各値の最終的な確率は、こうした経路をすべて足したものになります。毎回同じ公平な条件で試すモデルなら、採用される6つの値が対称な関係を保つため、最終的な出力も均等になります。

採用率と出力の確率を分ける

採用率75%は、一回の入力がそのまま出力になる割合です。各出力が1/6という値は、出力の種類の中での確率です。両者は違う問いに答えているため、一方をもう一方の代わりとして使えません。

サンプルの入力が7なら、その一回は棄却です。しかし、出力7という結果が存在するわけではありません。変換の状態を表す「再試行」と、6種類の有効な出力を明確に分けることで、棄却を余分な結果として数えずに済みます。

数字の抽出方法を考えるための実物のダイス
数字の抽出方法を考えるための実物のダイス · PierreSelim / CC BY 3.0 · 写真クレジット

再試行の回数は毎回同じではない

採用率が75%なら、多くの入力は最初の一回で採用されますが、棄却が続くこともあります。平均の回数と、どの実行でも必ず終わる回数の上限は異なります。

2回続けて棄却する確率

一回の棄却率は2/8で1/4です。独立に試すモデルでは、2回続けて棄却する確率は1/16、6.25%です。3回なら1/64、約1.56%になります。続く回数が増えるほど確率は小さくなりますが、有限回で必ず採用されるという固定の上限ではありません。

棄却が2回続いた後でも、次の入力の採用率は同じ75%です。前の棄却がたまったから次は必ず採用されるという条件は、この独立したモデルにはありません。待ち回数の履歴と、次の一回の条件を分けます。

平均の入力回数は4/3

採用率が3/4のモデルで、一つの出力を得るまでの入力回数の期待値は1÷(3/4)=4/3です。約1.33回という平均であり、実際に1.33回の入力を行うわけではありません。一回で終わる実行と、複数回かかる実行を平均した数字です。

入力回数の平均が分かっても、処理時間の平均をそのまま秒で求めるには、一回の入力や判定にかかる時間という別の条件が必要です。回数、計算量、実際の時間を同じ単位として扱わないことが大切です。

回数制限の後で0を返すと分布が変わる

再試行が続いたときに一定回数で打ち切り、代わりに0を返すと、0へ追加の経路を集めてしまいます。これは元の均等な出力の条件を変える処理です。打ち切るなら、出力を作れなかった状態と、有効な0の結果を分けます。

プログラムの停止の仕方は、確率の説明にも関わります。無制限に試す数学的なモデルと、実際の時間制限やエラー処理を持つ実装は、同じ条件ではありません。範囲の変換と、失敗時の振る舞いを別々に確認します。

大きな入力範囲では、均等なまとまりを多く残せる

入力が0から255の256種類なら、6種類の出力へ42本ずつ対応できる252種類を採用し、残り4種類を棄却できます。単純に0から5だけを採用する必要はありません。

0から251を採用する例

252は6×42なので、0から251を6で割った余りには、0から5が42回ずつ現れます。252から255を採用せず再試行すれば、採用した範囲の対応本数がそろいます。大きい入力範囲でも、割り切れる部分だけを使うという考え方は同じです。

この例の採用率は252/256で98.4375%です。3ビットの8種類を使った75%より高くなりますが、どの実装でも同じ速度になるとまではいえません。入力を得るコストや処理の条件も別に関わります。

すべてを余りへすると4種類が多くなる

0から255をすべて6で割った余りへ入れると、最初の252種類で各42本、その後の252、253、254、255が余分に0、1、2、3へ対応します。出力0から3は43本、4と5は42本です。差が小さくても均等ではありません。

小さな偏りが目で見えるかどうかと、数学的に同じ確率かは異なります。入力範囲を大きくしたことだけで余りの偏りが完全になくなるわけではありません。割り切れるかという個数の条件を確認します。

一般には出力数の倍数までを採用する

入力がM種類、出力がn種類なら、M以下で最大のnの倍数Lを採用範囲の大きさにします。L=floor(M/n)×nです。0からL−1を採用してnで割った余りへ対応させれば、各出力へL/n本ずつ割り当てられます。

Mがnより小さいとLは0になり、一つの入力だけではこの方法で出力を作れません。複数の入力を組み合わせて範囲を広げるなど、別の設計が必要です。式の入力条件まで確認することが、一般化した説明で重要になります。

数字の抽出方法を考えるための実物のダイス
数字の抽出方法を考えるための実物のダイス · Diacritica / CC BY-SA 3.0 · 写真クレジット

均等な対応は、予測の難しさや独立性と別の性質

入力から出力への対応が均等であることと、次の値を予測できないことは同じではありません。出力の種類が同じ回数ずつ見えるだけで、乱数に求めるすべての性質が確認できるわけではありません。

規則的な並びでも頻度はそろえられる

0、1、2、3、4、5を順番に繰り返す列は、6回ごとの頻度が完全にそろいます。しかし、次の数字は規則から分かります。各値の出現頻度の均等性と、並びの予測の難しさを分ける例です。

棄却法は、特定の入力範囲を別の範囲へ偏りなく対応させるための一部分です。元の列が決定的な規則に従っているか、前後の値にどのような関係があるかまで、この変換だけで変えられるとは限りません。

一様な入力という前提を確認する

3ビットの8種類が同じ確率という前提が崩れていれば、採用された0から5の比率も同じとは限りません。たとえば入力0だけが多いなら、6と7を除いても0が多いという関係は残る場合があります。

そのため、変換の手順の正しさと、入力を生む仕組みの評価は分けます。サンプルで8種類の対応表が正しいことを確認しても、個別の機器やゲームがその前提を満たしていると証明したことにはなりません。

採用しなかった入力も処理の一部

棄却した入力は、最終出力の種類へは入りませんが、入力回数や処理の経緯には関わります。採用された出力だけの一覧と、すべての入力を含む記録では、件数が違って見えることがあります。

どちらを数えたかを明示すれば、入力100件に対して出力75件のような例でも、25件が消えた異常という読み方と区別できます。ただし、実際の記録の意味は仕様で決まるため、一般的な例の件数を個別のシステムへ当てはめません。

0から7を一つずつ選び、採用の境界を見る

短い入力サンプルでは、0から7を自分で選んで、採用される値と再試行になる値を比べます。手動の選択がランダムかを試すのではなく、対応の規則と境界を確認するものです。

5と6の境界を比べる

入力5は採用する範囲の最後で、有効な出力5になります。入力6は最初の棄却値で、出力0へ変換せず再試行の状態になります。余りの方式なら両者とも数が出ますが、棄却法では状態が分かれることを確認できます。

入力7も棄却です。再試行という表示を、結果7や失敗点という新しい種類へ数えないことが重要です。有効な出力はあくまで0から5の6種類で、採用されなかった入力はその前の段階へ属します。

対応表と確率の分母を照合する

すべての入力を並べた表では8種類、採用する部分だけを並べた表では6種類です。0がどちらの表にも一度出るとしても、分母が違うため1/8と1/6という異なる確率になります。何の集合の中で数えたかを合わせます。

採用率を求めるときは全入力8種類のうち6種類、出力の比率を求めるときは採用した6種類のうち1種類という関係です。文章で条件を言い直すと、同じ数字を含む式の違いを理解しやすくなります。

実際の製品の結果を操作する方法ではない

この計算は、均等な整数を作るための対応を説明しています。利用者が実際のゲームの入力値を選べることや、結果を採用し直せることを意味しません。画面の学習用の入力と、製品の内部の抽選は役割が異なります。

範囲、対応本数、採用率、出力の比率を分けて読むことが、ランダムという言葉の中身を具体化します。単に数字がばらばらに見えるかではなく、どの条件の下で何が均等になるのかを説明できることが大切です。

各面の目と立方体の形を確認できる6面ダイス
各面の目と立方体の形を確認できる6面ダイス · Dietmar Rabich / CC BY-SA 4.0 · 写真クレジット

よくある質問

0から7を6で割った余りは均等ですか?

均等ではありません。0と6が出力0、1と7が出力1へ対応し、その二つだけ入力が2本ずつ集まります。ほかの出力は1本ずつです。

棄却法では6と7をどうしますか?

有効な出力へ押し込まず、出力を決めないまま新しい入力で再試行します。既に確定したゲーム結果を取り消す意味ではありません。

一回で採用される確率は?

8種類のうち6種類なので6/8、75%です。採用された出力の中で各値が1/6になるという確率とは別です。

2回続けて棄却される確率は?

各回が独立した公平な入力なら、1/4×1/4=1/16、6.25%です。次の一回の採用率は、その履歴によって変わりません。

平均の入力回数は何回ですか?

採用率3/4のモデルでは1÷(3/4)=4/3、約1.33回です。平均値であり、毎回同じ回数で終わるという上限ではありません。

256種類から6種類へ変える場合は?

252が6の倍数なので、0から251を採用すれば各出力へ42本ずつ対応します。残りの252から255を棄却するモデルの採用率は98.4375%です。

入力が偏っていても棄却すれば均等になりますか?

この方法だけであらゆる入力の偏りが消えるとは限りません。採用する入力の各値が均等であるという前提と、変換の手順を別に確認します。

棄却法が正しければ次の値は予測できませんか?

均等な対応と予測の難しさは別の性質です。出現頻度がそろった規則的な並びでも次の値が分かる場合があります。