手続き型生成とノイズ

手続き型生成が「作るのではなく生やす」理由

広大なオープンワールド、無限に潜れるダンジョン、二度と同じにならないマップ——これらを人手で1つずつ配置するのは非現実的です。手続き型生成（procedural content generation, PCG） は、コンテンツそのものではなくそれを生み出す関数をコードとして持ち、実行時（あるいはビルド時）に地形・アイテム配置・レベル構造を計算で作ります。データを持たずに済むためストレージを節約でき、パラメータを変えれば無限のバリエーションが得られます。

PCGの土台にあるのは「乱数だが再現可能」という一見矛盾した性質です。ゲーム内の乱数はほぼ例外なく擬似乱数生成器（PRNG）で作られ、シード（初期状態）が同じなら生成される系列は完全に一致します。この決定性こそがPCGの中核で、「同じシードを渡せば誰の環境でも同じ世界が立ち上がる」ことを可能にします。

シードと再現性：なぜ決定性が生命線なのか

PRNGは秘密でない初期状態から漸化式で数列を生む有限状態機械であり、シードを固定すれば出力列は一意に定まります。PCGではこれを積極的に利用します。ワールドシードから各領域のシードを階層的に導出し、「チャンク座標をハッシュしてそのチャンク専用のPRNGを初期化する」設計にすると、プレイヤーがどの順序で世界を訪れても各チャンクは常に同じ内容になります。

チャンク単位の決定的生成（座標ハッシュ方式）:

  world_seed = 0xC0FFEE            // ワールド全体の種
  fn chunk_rng(cx, cz):
      // チャンク座標とワールドシードを混合してローカルな種を作る
      local = hash(world_seed, cx, cz)   // 例: splitmix / FNV など
      return PRNG(seed = local)          // このチャンク専用の乱数源

  // 生成順に依存しない: (cx,cz) が同じなら常に同じ rng が得られる
  rng = chunk_rng(12, -7)
  height_variation = rng.next_float()

再現性が効くのは見た目の一貫性だけではありません。第一にデバッグ——バグ報告に添えられたシードを入力すれば、同じ地形・同じ敵配置を手元で完全再現でき、乱数由来の不具合を確実に追えます。第二にマルチプレイの同期——全クライアントが同じシードとアルゴリズムで生成すれば、巨大なマップデータを送らずにシード値だけ配ればよく、ネットワーク帯域を劇的に節約できます。ただしこれは全プラットフォームで浮動小数点や生成順が完全に一致することが前提で、少しでもずれると世界が食い違います。

ノイズ：地形とバイオームの連続的なベース

ダイスを振るような独立乱数は「隣同士が無関係」なので、そのまま高さに使うと砂嵐のようなギザギザにしかなりません。地形が欲しいのは空間的な相関——近い場所は似た高さ、遠い場所は異なる高さ——であり、これを与えるのがノイズ関数です。座標を入力すると滑らかで連続、かつ決定的な擬似乱数値を返します。ゲームで多用されるPerlinノイズやsimplexノイズは勾配ノイズの一種で、格子点に勾配ベクトルを置き距離ベクトルとの内積を補間することで、格子点で0を通る自然な起伏を作ります（ノイズ関数そのものの数理はグラフィックス側で詳説）。

PCGでのノイズ活用の要点は周波数と合成です。単一周波数のノイズはのっぺりするため、周波数を倍・振幅を半分にしたノイズを数オクターブ重ねるフラクタルブラウン運動（fBm）で「大きなうねり＋中くらいの丘＋細かい凹凸」という多重スケールの地形を作ります。さらに複数のノイズを役割分担させるのが実務の定石です。

高さ場とバイオームを別ノイズで決める例:

  // 標高: fBm で多重スケールの起伏
  elevation = fbm(x, z, octaves=6, lacunarity=2.0, gain=0.5)

  // 気候: 標高とは独立した低周波ノイズ2枚
  temperature = noise(x*0.001, z*0.001)     // 大陸規模でゆっくり変化
  moisture    = noise(x*0.001 + 1000, z*0.001)

  // 標高×気温×湿度 の3軸でバイオームを表引き
  biome = biome_table(elevation, temperature, moisture)

温度・湿度を標高と無相関な別シード・低周波のノイズにすることで、山の中に砂漠と雪原が混在するといった破綻を避け、「暖かく湿った低地は熱帯雨林、寒く乾いた高地はツンドラ」のような自然な分布が生まれます。ノイズは地形以外にも、鉱脈の密度、洞窟の空洞判定（3次元ノイズがある閾値を超えた場所を空洞にする）、植生のばらつきなど、あらゆる「連続的なゆらぎ」の源になります。

ダンジョン生成：離散的で「グラフ的」な構造

横にスクロール

地形が連続量なのに対し、ダンジョンは離散的で構造的です。部屋と通路という単位があり、「入口から出口へ到達できる」「鍵は錠より前にある」といった論理的な制約を満たす必要があります。ここではノイズより、グリッドやグラフを直接操作するアルゴリズムが主役になります。

代表的な手法は目的で選び分けます。BSP（二分空間分割）は矩形領域を再帰的に区切って各区画に部屋を置き、分割木の兄弟同士を通路でつなぐため、部屋が重ならず整然としたダンジョンになります。セルオートマトンは各セルを「周囲の壁の数」で反復更新し、有機的な洞窟状の空間を生みます。ランダムウォーク（ドランカーズウォーク）は掘削点をランダムに動かして通路を穿ち、曲がりくねった自然な坑道を作ります。回廊優先＋部屋配置を組み合わせる古典的ローグライク方式もあります。

構造的なダンジョンで決定的に重要なのは接続性の保証です。BSPやランダムウォークは掘った跡が連続するため連結が自然に保たれますが、セルオートマトンは孤立した空洞を生みやすい。そこで生成後にフラッドフィル（連結成分の探索）をかけ、入口から到達できない領域を検出して、埋めるか通路でつなぐ後処理を入れます。「鍵→錠→ボス」のような順序制約は、部屋を並べてから配置すると破綻しやすいため、グラフ文法（抽象的な部屋グラフを先に組み、後から幾何形状へ具体化する）で論理構造を先に確定させるのが堅実です。

波動関数崩壊（WFC）：隣接制約から全体を埋める

波動関数崩壊（Wave Function Collapse, WFC） は、タイルの局所的な隣接規則だけから、矛盾のない全体を敷き詰める手法です。名前は量子力学の比喩ですが、実体は制約充足問題（CSP）です。各セルは初期状態で「どのタイルにもなり得る」重ね合わせ（候補集合、例えば {草, 砂, 水}）を持ち、これを1つに確定（観測）しては、隣接規則で周囲の候補を絞る（伝播）を繰り返します。

WFC のコアループ（オーバーラップ/タイル方式共通）:

  1. 初期化: 全セルの候補 = 全タイル集合
  2. 観測: エントロピー（候補数）が最小のセルを選び、
           重み付きランダムで候補を1つに確定する
  3. 伝播: 確定によって隣が取れなくなった候補を除外し、
           変化が起きたセルの隣へ連鎖的に波及させる（AC-3 的）
  4. 2〜3を全セル確定まで繰り返す
  5. 矛盾（候補が空のセル）が出たら失敗 → 巻き戻すか最初からやり直す

観測で最小エントロピーのセルを選ぶのが肝です。候補が少ない（＝制約が強い）セルほど間違えると即矛盾するため、確定的な場所から埋めていくと破綻しにくい。伝播は本質的に制約伝播（AC-3）で、「あるセルの候補が減ると隣の候補も減る」を連鎖させて探索空間を刈り込みます。入力は少数の例示画像（オーバーラップモデルでは、その中に現れるNxNパターンの共起）や、タイルごとの手書き隣接表で与えられ、WFCはその局所統計を再現する大きな出力を生みます。

制約とプレイ体験：無制約の生成は遊べない

PCGの最大の落とし穴は「生成できること」と「遊べること」が別問題である点です。ノイズもWFCもダンジョン生成も、放っておけば到達不能な出口、即死の初期配置、難易度が破綻したマップを平気で生みます。面白さ・公平さ・クリア可能性は生成アルゴリズムからは自動的には出てこないため、明示的に制約として組み込むか、事後に検証する必要があります。

実務のアプローチは大きく2系統です。生成＆検査（generate-and-test） は、まず生成し、ソルバやシミュレーションで「クリア可能か」「難易度が範囲内か」を検証し、不合格ならシードを変えて再生成します。実装が単純で強力ですが、制約が厳しいと不合格が続き生成コストが膨らみます。制約充足による生成（solver-based / constructive） は、最初から制約を満たす解しか作らない（WFCや探索的手法がこれに近い）方式で、破綻は減りますが制約の記述と求解が難しくなります。

プレイ体験の観点では、純粋な乱数は往々にして「不公平に感じる」ことも重要です。真の一様乱数は連続した悪い目（レア泥がいつまでも出ない、同じ敵が固まる）を平然と生みます。多くの商用タイトルは擬似ランダム分布（試行ごとに確率を上げるPRD）や、めり張りを付ける重み調整、直近の履歴を見て偏りを抑える補正を入れ、「ランダムだが理不尽ではない」体験に整えます。手続き型生成は、生の乱雑さを制約とチューニングで飼いならして初めてプロダクトになります。

まとめ

手続き型生成は、コンテンツそのものではなく生成関数を持つことで、無限のバリエーションをストレージなしに作り出す技術です。その根幹はシード付きPRNGの決定性で、同じシードから同じ世界を再現できることがデバッグとマルチプレイ同期の生命線になります。連続的な地形やバイオームはPerlin/simplexノイズとfBmで空間的相関を持たせて作り、離散的で構造的なダンジョンはBSP・セルオートマトン・ランダムウォーク・グラフ文法をグラフ的に扱って生成し、接続性はフラッドフィルで必ず検算します。波動関数崩壊は隣接制約から矛盾なく全体を埋める制約充足問題で、最小エントロピーのセルを観測し制約伝播で刈り込みますが、保証するのは局所的な一貫性だけで、到達可能性のような大域性質は別途担保しなければなりません。そして最も重要なのは、生成できることと遊べることは別物だという認識です。到達可能性・難易度・公平性は、制約として組み込むか事後に検証（generate-and-test）して初めて成立し、純粋な乱数さえプレイ体験のためには補正が要ります。ノイズが自然なゆらぎを、制約が遊べる構造を、シードが再現性を与える——この3つを噛み合わせることが、破綻せず二度と同じにならない世界を生む鍵です。