ゲーム開発で乱数生成としてメルセンヌ・ツイスターの代わりにPhiloxを使う場合に考えること

C++26から新たに擬似乱数生成器としてPhiloxというアルゴリズムが入ります。

32ビット版はstd::philox4x32、64ビット版はstd::philox4x64です。

Philoxはカウンターベースの乱数生成器というもので、key (seed) とcounter (4次元の添字) の組み合わせによってランダムアクセスで乱数を生成します。

既存のメルセンヌ・ツイスターを使ったコードを書き換えるほどではない

既存のstd::mt19937を使ったコードを書き換える必要はとくにないですが、新規にゲームを作る場合には、std::mt19937の代替としてPhiloxは有力な選択肢になります。

外部ライブラリや自前実装としてすでに別な擬似乱数生成器を使っているならそれはそれでいいのですが、Philoxを使う場合には設計が変わるので、今回の記事では主に設計の話をしようと思います。

Philoxの特徴

Philoxのまず基本的な特徴は以下です。

  • 周期として必要十分
    • メルセンヌ・ツイスターは219937 - 1の長い周期をもつことが特徴でしたが、Philoxは2130になります。
  • サイズ
    • メルセンヌ・ツイスターは624個の32ビット値からなる大きな状態をもちますが、Philoxの状態はカウンターが4ワード、キーが2ワード、出力バッファ4ワードと小さく済みます

基本的な性能として必要十分なのはいいとして、特徴的なのは、シード + 4個の整数の組み合わせ (128ビットで位置を指定) で、乱数を一発で求めることができる点です。

従来は以下のように、ひとつひとつ乱数を生成していましたが、

random rnd{seed};
rnd();
rnd();
rnd();

Philoxでは従来の方法に加えて、以下のような生成ができます。

philox4x32 rnd{seed};
rnd.set_counter({a, b, c, d});
rnd();

ゲーム開発における乱数生成の特徴

ゲーム開発の乱数の用途はいろいろありますが、ひとまずエフェクトのような用途は外して考えるとして、リプレイ対応のために再現性が重要だったり、マルチプレイのために複数クライアントに同じ乱数列を生成させたり、ユーザーに次の乱数を予測させないことも大事、というのがあります。

お金が絡むガチャとかはサーバーで生成させますが、スタンドアローンで動くゲームでユーザーの予測を困難にする要求はそれなりにあります (ポケモンで乱数調整のためのツールがあったりしますが、開発者の望む結果としてそうなってるわけではないはず)。

それに加えて、最近のゲーム機は複数コアをもっているために並行処理が当たりまえになっていたり、コルーチンや非同期処理が多用されるようにもなっていますので、その状況でもリプレイやマルチプレイで同じ乱数列を生成できる必要もあるかと思います。 そのため、呼び出しタイミングに依存せずに、用途ごとに同じ乱数列が生成できるとうれしくて、Philoxだとそういうケースに向いています。

実際の使い方としてひとつの案

void UpdateCharacter(int tick, int chara_id) {
  std::philox4x32 rnd{seed}; // シードは事前に計算しておく
  for (int i = 0; i < N; i++) {
    rnd.set_counter({
      static_cast<int>(RandomKind::Character), // 用途 (enum値)
      chara_id, // エンティティのID
      tick, // フレームカウンタ (ゲーム/シーンが開始してからのカウンター)
      i // ループカウンタ。用途ごとの何回目の生成か
    });
    int rnd_value = rnd();
  }
}

この設計なら、非同期・並行に関係なく用途ごとに、そのフレームの何回目の生成かを渡す感じで乱数を生成できます。

set_counter (位置指定) と rnd() (乱数生成) は、計算量としてどちらも定数時間です。つまり任意の位置の乱数にランダムアクセスできる感じです。

乱数生成器の変数は、メンバ変数ではなくローカル変数でもちます。それによって、スレッド間で状態を共有せず、位置を指定してその場で乱数を生成します。

カウンターの種類は4つに限定されていますが、それで足りない場合には、フレームカウンタ以外の要素を、上位16ビットと下位16ビットに分けて指定することになるかと思います。 64ビット版なら上位32ビットと下位32ビットが使えるので、足りるかと思います。

標準の分布クラスとの組み合わせに注意

クロスプラットフォームでマルチプレイをするような場合には、std::uniform_int_distributionやstd::normal_distributionとの組み合わせに注意が必要です。

これらのクラスは、結果の値を生成するために、乱数を何回生成するかが規定されておらず、ビルド環境・標準ライブラリ実装によって異なる結果になる可能性があります。 なので可能なら自前実装したほうがいいとは思いますが、その上で、分布クラスとの組み合わせは、基本的には専用の用途をまるまる確保したほうがいいかもしれません。

void GenerateMonsterParameter(int tick, int monster_id) {
  std::philox4x32 rnd{seed};
  rnd.set_counter({
    static_cast<int>(RandomKind::MonsterParam),
    monster_id,
    tick,
    0 // 最下位のカウンターは0にしておく
  });

  MyNormalDistribution<float> dist_hp{100.0f, 150.0f};
  int hp = static_cast<int>(dist_hp(rnd));

  MyNormalDistribution<float> dist_attack{200.0f, 300.0f};
  int attack = static_cast<int>(dist_attack(rnd));
}

ここではHPと攻撃力を同じMonsterParam列挙子から生成していますが、ここに指定できるのはまるまる32ビット分あるので、より細かくMonsterParamHP, MonsterParamAttackとかで分けてもいいかもしれません。

この設計でカバーできないこと

シード値の変数をメモリ上で読まれたりしたら、次の乱数を予測されるかもしれません。その場合はSteam・PCプラットフォーム上だと多少危ないかもしれません。しかし、お金が絡む処理はサーバーでやるので、本当に守りたいものはクライアントで生成しなければ大丈夫でしょう。

従来のやり方だと、いろんな用途でごちゃまぜに乱数生成してるから予測が困難というところもあったかと思いますが、今回のやり方だとシード値として日時とかじゃなくハードウェア乱数 (std::random_device) を使う程度の予測困難さになっています。そのあたりは、非同期・並行での扱いやすさとのトレードオフかなと思います。