ゲームにおけるプロシージャル生成の技術史と設計論

はじめに：「無限」はどこから来たのか

プロシージャル生成（Procedural Content Generation：PCG）とは、コンテンツをあらかじめ手作業で作るのではなく、アルゴリズムによってその場で自動的に生み出す 手法である。初期のゲームにとってこれは「容量制約への苦肉の策」だった。しかしいまや、それは「無限の体験」を設計するための積極的な選択肢へと変貌した。[1][2]

本稿では 1970–1999年・2000–2010年・2011年–現在 の3時代に区切り、歴史的変遷をたどりながら、各時代の代表的アルゴリズムと設計指針を整理する。

第一時代（1970–1999）：制約への解答

黎明期——容量という壁

1970年代後半、コンピュータの主記憶はKB単位だった。豊富なマップや多彩なコンテンツをあらかじめ保存しておく余裕など存在しない。プロシージャル生成が最初に採用されたのは、こうした 絶対的なハードウェア制約 に応えるためだった。[1]

1978年：Beneath Apple Manor（Don Worth）がApple IIで登場した。これは初期パソコン向けのコンピュータRPGで、PCGを使った最初期のゲームのひとつとして記録されている。プレイヤーが「黄金のリンゴ」を求めてランダム生成されたダンジョンを潜る構造は、後のローグライクすべての原型だ。[3][4]

Rogue（1980）——ジャンルの始祖

1980年、Michael Toy・Glenn Wichman・Ken Arnoldの3人が Rogue をリリースした。アスキーアートで描かれたダンジョンは、階段を下りるたびに新規生成される。アイテム・モンスター・部屋の配置すべてがアルゴリズムで決まる。「コンピュータ自身が冒険を生み出す」 というコンセプトは革命的であり、当時の米国大学コンピュータ学科で爆発的に広まった。ローグライクというジャンル名そのものがこのゲームから来ており、「手続き型レベル生成」「永続死（パーマデス）」「共通ルールセット」が以降の後継作品すべての柱となった。[5][6][7] ローグライクという言葉の定義や、日本での「不思議のダンジョン」系作品への受容については、別記事「結局ローグライクってなんなのさ？」でも整理している。

Elite（1984）——6バイトの宇宙

Elite は、宇宙を舞台に交易と戦闘を繰り広げる自由度の高いスペースシミュレーションで、いま「オープンワールド」と呼ばれるゲームの始祖的存在だ（日本では動作ハードが流通せず、ほとんど知られていない）。そのハードであるBBCマイクロは、英Acorn Computers社が1981年に「BBCコンピュータ普及プロジェクト」のために開発したイギリス製のマイクロコンピュータ（家庭用パーソナルコンピュータとも位置づけられる）で、英国の学校に広く普及した——米国におけるApple IIのような存在である。そのRAMはわずか32KB。Elite はゲーム全体をそのうち22KBに収めて動作したことで、PCG史上最も有名なエンジニアリングの逸話を残した。ケンブリッジ大学の学生Ian BellとDavid Brabenは、8つの銀河・2,048の惑星系・それぞれの名前・経済・政治体制・人口——すべてを たった6バイトのシードから決定論的に生成 することに成功した。[8][9]

アルゴリズムの核は Tribonacci数列（3項フィボナッチ）。s2' = s0 + s1 + s2 という単純な漸化式を繰り返すことで、惑星ごとに固有の「乱数列」を生み出す。惑星名は二文字ペア（ダイグラム）を3〜4個連結して生成される——「LAVE」（開始惑星）も「LA」+「VE」の組み合わせに過ぎない。[9]

「6バイトから2,048の惑星系が全て決定論的に生成される」[9]

このゲームは2015年にギネス世界記録から「手続き型生成の世界を搭載した最初のゲーム」として認定された。ゲーム全体が22KBに収まっているが、その中に3Dワイヤーフレームレンダリング・経済システム・戦闘AIまで内包されていた。[10][11][12][9]

Hack / NetHack / Angband（1980〜90年代）——PCGの深化

Rogueは多くの後継作を生んだ。いずれもアスキー画面でダンジョンを探索するRPGだ。Rogueの直接の影響を受けてJay FenlasonがHackを作り、そこから現在も開発が続く NetHack が派生した。別系統では、トールキンの『指輪物語』に着想を得たMoriaがAngbandへと進化する。これらはRogueより複雑なダンジョン生成と、より豊富なアイテム・モンスターバリエーションを実現した。なかでもAngbandのランダム生成に「多大な影響を受けた」と公言するBlizzard NorthのDavid Brevikが、のちにDiablo（1996）を作ることになる。[13][5]

Diablo（1996）——PCGの商業化

Diablo は、ローグライクを一般向け商業タイトルへと昇華させた転換点だ。開発者Brevikが取ったアプローチは 「段階分離」——まず部屋の配置（プレダンジョン）を生成し、次に実際のタイル・装飾・テーマルームを適用するという2段構えの構造だ。[13]

Cathedral・Catacombs・Caves・Hellの4ステージそれぞれに専用のアルゴリズムが用意されており、Cathedralでは 再帰的バジェット（Recursive Budding）、CatacombsではBSPに近い 再帰的分割（CreateRoom）、Cavesでは 有機的侵食ルーチン と、ステージごとにまったく異なる雰囲気を作り出した。さらに セットピース（手作業で設計したクエスト専用マップ）を手続き生成の中に「埋め込む」手法を確立し、「ランダム性」と「デザインの意図」を共存させた。[13]

第二時代（2000–2010）：多様化とジャンルの確立

Dwarf Fortress（2006）——歴史を持つ世界

Dwarf Fortress（Bay 12 Games）は、アスキー記号で描かれる極めて複雑なドワーフ集落運営シミュレーションで、PCGを「レベル生成ツール」から「世界シミュレーション」へと拡張した作品だ。プレイ前に数百〜数千年分の歴史が自動生成される——文明の興亡、戦争、英雄の誕生と死、伝説のアイテム。この生成された「歴史」はLegendsモードで閲覧でき、プレイヤーが介入する以前から世界に固有のストーリーが存在している。[14]

設計の根幹は 「現実世界のアナロジーに基づく」 こと。シミュレーションが破綻したとき、現実の物理・社会モデルに立ち返ることで修正できる、というアプローチだ。Dwarf Fortressの影響は現代まで続き、「創発的なナラティブ（Emergent Narrative）」という概念そのものをゲームデザイン界に普及させた。[14]

Spelunky（2008）——「覚えゲー」からの解放

Derek Yuの Spelunky（フリー版2008年、HD版2012年）は、洞窟を探索しながら罠や敵を避け、宝を集めて奥へ進む2Dアクションゲームで、PCGの 設計哲学 において重要な転換を示す。Yuがプロシージャル生成を採用した動機は明快だ——「プラットフォーマーがパターン記憶ゲームになることを防ぐため」。固定マップを持つゲームでは、プレイヤーはやがてレベルを丸暗記し、スキルよりも知識に頼って進む。PCGはその「攻略本問題」を根本から排除する。[15]

SpelunkyのPCGアルゴリズムは グリッドベースのルームシステム だ。各レベルは4×4のグリッドで構成され、スタートからゴールへの「必ず通れるパス」がまず確定される。それ以外のグリッドはプールから選んだ手作りルームで埋められ、宝や敵の配置はルールベースで決まる。たとえばジャイアントスパイダーは「2×2の空白スペースが特定の条件を満たすときに40分の1の確率で出現し、かつ1レベルに1体しか出ない」といった具体的な制約が設けられている。[16][17]

Minecraft（2009）——「無限の箱庭」の誕生

Minecraft がPCG史に残す最大の功績は、「探索の喜び」を 無限スケール で提供したことだ。Notchが採用したのは Perlin Noiseを含むノイズ関数 による地形生成。[18][19]

技術的な仕組みはシンプルだ——プレイヤーがワールドを新規作成すると、ゲームは「シード値」という一つの数字を起点として疑似乱数列を生成する。この数列に決してランダムではない 数学的な構造 を与えるのがPerlin Noiseで、格子点上にランダムなグラディエントベクトルを置き、それを滑らかに補間することで「自然に見えるデコボコ」を生み出す。低周波のノイズが大陸規模の起伏を作り、高周波のノイズが岩場の細かな凹凸を作る——この多重重ね合わせ（オクターブ）によってリアルな地形が実現する。[20][21][22]

決定論的ランダム性（Deterministic Randomness） が鍵だ。同じシード値からは必ず同じワールドが生成される。64ビット符号付き整数では約1,800京通り（≒1.8×10¹⁹）ものシードが存在し、実質的に無限のバリエーションを誇る。ワールドは「保存されている」のではなく、プレイヤーが近づいたときに リアルタイムで計算されて存在するようになる。[20]

第三時代（2011年–現在）：「無限の体験」の追求と限界

The Binding of Isaac（2011）——ビルド構築ゲームとPCGの融合

Edmund McMillenの The Binding of Isaac は、地下室を舞台に部屋を移動しながら敵を倒し、アイテムで能力を変化させていく見下ろし型アクションゲームで、PCGを「レベル構造」だけでなく 「ビルドそのもの」 に組み込んだ作品だ。マップは「Zelda風グリッド」——フロアプランを生成してから特殊部屋を配置し、最後に各部屋の内容をプールから選択するという3段階構造を取る。[23][24]

特筆すべきはアイテムシステムだ。数百種のアイテムが互いに作用し合い、意図しなかったシナジー（壊れた強さのビルド）や最悪の組み合わせをランダムに生み出す。「今回のプレイがどんなビルドになるかわからない」という 不確実性そのものが楽しさの源泉 となっている。「スクリプトされた挑戦より、カオスで予測不能なシステムでの選択」がゲームの核心だ。[23]

No Man’s Sky（2016）——1,800京の惑星と「空虚さ」の教訓

Hello GamesのSean Murrayが作った No Man’s Sky は、PCGの「夢の限界」を示した作品としても記録されている。1,800京（18×10¹⁸）の惑星 がわずか6GBのディスクに収まっており、その技術的背景はEliteの直系だ——Murray自身も、1984年のEliteを直接の源流として繰り返し挙げている。[25][26][9]

惑星の地形はドメインワーピング（ノイズ関数の座標を別のノイズ関数でゆがめる技術）でオーバーハングや洞窟を生成し、バイオームルールが植物・動物の出現を決定する。生物は数百〜数千のベーステンプレートから骨格スケーリング・行動タグ・ポーズを再帰的に組み合わせて生成され、「L-システム」を使った植物生成も含まれる。音楽すら手続き的に生成される。[27][28]

しかしリリース直後の批判は痛烈だった——「1,800京の惑星があっても、どれも同じに見える」。PCGが「バリエーション」を生み出せても、「プレイヤーが感動する一期一会の光景」を保証するわけではない。後のアップデートで大幅な改善が行われたが、「手続き的に生成されたコンテンツは、人間が意図を込めて作ったコンテンツに比べ記憶に残りにくい」という本質的問題は今も議論される。[29][30]

Hades（2020）——「手続き的なナラティブ」の到達点

Supergiant Gamesの Hades は、ローグライクのPCGをナラティブ領域へと拡張した。通常ローグライクはストーリーの語りと相性が悪い（プレイ順がランダムなため、台詞を出す文脈が定まらない）が、Hadesは 「ランダム性をむしろ受け入れる」 設計を取った。[31]

システムは4つの要素で成り立つ——膨大な台本・優先度システム・ゲームプレイ観察・コンテキスト条件。「今回のランで何を達成したか」「直前のプレイで誰と何を話したか」「重要なストーリーイベントが発生したか」によって次に出る台詞が動的に決まる。重大なストーリーイベントが起きたとき、キャラクターは「いい武器を手に入れたね」ではなく必ずそのイベントについて語る——これを優先度システムが保証する。[31]

Supergiant Gamesは、ローグライクという形式の反復性やランダム性を、ナラティブ設計にも取り込んだ。[31]

Dead Cells（2018）は別方向のアプローチを示す。「手作り×手続き」ハイブリッド だ。世界の全体マップと区画間の接続は固定デザイン。その中を埋める「タイル」は手作りの部屋群から選ばれ、さらに敵配置のみが手続き的に決まる。6段階のプロセス（固定要素配置→手作りタイル設計→バイオームグラフ作成→PCGによるタイル配置→モンスター数量算出→ルートドロップ生成）で、「毎回変わる」と「一貫したクオリティ」を両立した。[32][33]

アルゴリズム別テクニカルガイド

PCGに使われるアルゴリズムは多岐にわたる。主要なものを用途・特徴・代表的な採用例と共に整理する。

Perlin Noiseの仕組みをもう少し詳しく

Perlin Noiseは1982年、Ken Perlinが映画 Tron の制作中に開発したアルゴリズムだ。格子点にランダムな「グラディエントベクトル」を置き、任意の座標でそのベクトルとの内積を計算、周辺の格子点の値を滑らかに補間することで「連続的なランダムさ」を生み出す。[21][22]

重要なのは「白色雑音とは違う」ことだ。白色雑音は各点が完全にランダムで、隣り合う値に相関がない。Perlin Noiseは近くの点が近い値を持ちながらも、全体的にはランダムに見える——これが「自然に見える地形」を作り出せる理由だ。複数のスケール（オクターブ）を重ね合わせることで、大陸スケールの起伏から岩場の細部まで表現できる。[21][20]

Wave Function Collapse（WFC）

比較的新しいアルゴリズムで、「数独を解くような」制約伝播で動作する。サンプル画像から「どのタイルが隣接できるか」のルールを自動学習し、最もエントロピーが低いセル（選択肢が少ないセル）から順に「崩壊」させる。建物や都市のタイルベース生成に特に有効で、人間が「雰囲気」のサンプルを1枚提供するだけで、同じ雰囲気を持つ無数のバリエーションを生成できる。[34][35]

設計指針：事例比較で整理する

PCGを実際に設計する際の原則を、事例と共に整理する。

原則1：「骨格は手作り、肉付けにPCG」

「プレイヤー体験の『骨格』は手動で設計し、『肉付け』をPCGで行うのが現実的」[29]

Dead Cellsのチームが明示したように、「まず固定要素を配置し、PCGはその枠内で動く」構造が現実的なクオリティを保証する。[33][32]

原則2：評価基準を先に定義する

PCGを導入する前に「何をもって良い生成とするか」を決める必要がある。最低限4つを検討すること：[29]

1. プレイアビリティ — 生成コンテンツはプレイ可能か（出口のないダンジョンは致命的）
2. 多様性 — 十分なバリエーションがあるか
3. 制御性 — デザイナーが意図を反映できるか
4. 速度 — 要件を満たす時間で生成できるか[29]

Diabloはこれをコードレベルでも保証し、「フロアが完全に走破可能かどうか」を毎回フラッドフィルでチェックし、失敗なら再生成する。Spelunkyも「ゴールまでの経路確保」をアルゴリズムの最初のステップに置いた。[16][13]

原則3：PCGはゲームデザインの代替ではない

「PCGはゲームデザインの代わりにはならない」[36]

プロシージャル生成はランダム性を与えるが、ランダム性そのものが面白いわけではない。No Man’s Skyのケースは典型的な教訓だ——1,800京の惑星を生成する技術は本物だったが、「各惑星を訪れる体験の設計」が追いつかず、「広大だが空虚」という批判を受けた。「無限に 面白い コンテンツ」は現時点では実現不可能であり、PCGの価値は「人間だけでは到達できないデザイン空間を探索し、デザイナーの創造性を拡張すること」にある。[30][29]

原則4：確率を「均等」にしないこと

単純なランダムは「同じようなものが続く」感覚を生み出す。優れたPCGは 確率に意図的な重みをつける。[36]

• Spelunkyの宝は「壁に囲まれた位置ほど出やすい」——リスクとリターンの相関
• Binding of Isaacの部屋プールはフロアが深いほど難しい部屋が増えていく
• Hadesの台詞システムは重要なストーリーイベントを最高優先度に置く[31]

均等確率（一様分布）ではなく、ゲームデザインの意図を反映した 不均等確率（テーマ・難易度・進行度との相関） を設計することが重要だ。[36]

原則5：シミュレーションはシンプルに保つ

Dwarf Fortressから導かれる原則：「複雑さは必要なところにだけ使え」。複雑すぎるシステムはデバッグを困難にし、開発を麻痺させる。サブシステムを小さく分解し、個別に理解してから組み合わせる。現実世界のアナロジーを基盤とすることで、破綻したときに「なぜ壊れたか」を把握しやすくなる。[14]

現代と未来：AIとPCGの融合

2020年代、PCGはAI・機械学習との融合フェーズに入っている。ニューラルネットワークによる「プレイしやすいレベルの自動評価」（強化学習エージェントが生成レベルを実際にプレイしてクオリティを判定）や、GANによる地形・テクスチャのリアルタイム生成が研究されている。[2]

LLM（大規模言語モデル）と手続き型生成の組み合わせも注目される。LLMが「プレイヤーの行動に基づいてリアルタイムでストーリーを展開する」システムへの応用が検討されており、Hadesが人間の作家が書いた台本で実現したことを、よりスケーラブルな形で実現できる可能性がある。ある市場調査では、AI活用PCGの市場規模は2025年時点で約68億ドルと推定され、2035年にかけて急成長が予測されている。[37][2]

しかし研究者たちが繰り返し指摘するように、生成の 速度と品質・表現力と信頼性の間には常にトレードオフが存在する。AIが1秒で1,000のレベルを生成できても、そのなかに「プレイして楽しいレベル」が1つもなければ意味がない。技術の進化と、プレイヤーが感じる「面白さ」の設計は、依然として別次元の問題として存在し続ける。[29]

まとめ：PCGの3つの役割の変遷

Rogueの設計者たちが1980年に書いたコードは、「コンピュータが冒険を作る」という夢を持っていた。40年後、その夢は実現しつつある——ただし「面白い冒険」を保証するのは、アルゴリズムではなく依然として人間の設計力だ。PCGはデザイナーの意図を「無限倍」にする技術であり、意図のない場所に魔法をかけることはできない。

References

1. 手続き型生成 - 手続き型生成（てつづきがたせいせい、英:procedural generation）またはプロシージャル生成とは、コンピュータを用いたデータ処理（コンピューティング）の手法の一つ。

2. Procedural generation - Procedural generation is a method of creating data algorithmically as opposed to manually, typically…

3. Beneath Apple Manor - Beneath Apple Manor is a roguelike game written by Don Worth for the Apple II and published by The S…

4. Beneath Apple Manor - It’s claimed to be the first CRPG and cited by Wikipedia as “one of the first video games to use pro…

5. Rogue - Procedural Content Generation Wiki - Rogue is a single player game that is the progenitor of all roguelikes. It is also one of the earlie…

6. Procedural Level Generation in 2D Roguelite Games - The roguelite game genre is considered to predate the 1980s game Rogue, which combines procedural ge…

7. By Design: Procedural Generation - SUPERJUMP Magazine - Procedural generation is a method of creating things with the use of algorithms, as opposed to manua…

8. Elite: Remembering the Original Open-World - Storing an entire galaxy within the confines of the BBC Micro’s 16kB of memory was indeed no small f…

9. [The Night Games Changed the World Part 4] Two … - Tribonacci sequence (3-term Fibonacci). s0’ = s1, s1’ = s2, s2’ = s0+s1+s2. 4 twists per planet. 256…

10. Elite Dangerous Wiki - Fandom - According to Guinness World Records, “Elite was the first game to feature a (3D) procedurally genera…

11. Elite (video game) - In 2015, Guinness World Records awarded Elite (1984) as the first game to feature a procedurally gen…

12. Revolutionary British video game Elite turns 40 - Squeezing all this groundbreaking experience within the small memory available on the BBC Micro cons…

13. Dungeon Generation in Diablo 1 - BorisTheBrave.Com - Seperation of dungeon generation into a walkability map (predungeon) and tile generation is also ver…

14. Simulation Principles from Dwarf Fortress - Dwarf Fortress is a game built on simulation, generating unique game worlds for the player to experi…

15. Procedural Generation and Information Games - In his book of the same name 3, designer Derek Yu explains that the use of PCG in. Spelunky was in…

16. How to effectively use procedural generation in games - Two examples from Spelunky. The procedural level generation in Derek Yu’s roguelike platformer game …

17. Spelunky style procedural generation : r/gamemaker - In the Spelunky version of Boss Fight Books Derek Yu explains exactly what his methodology was. It b…

18. The Science Behind Minecraft’s World Generation - Minecraft relies on procedural generation—a technique where content is created dynamically using mat…

19. Understanding Perlin Noise - an in-depth look at the … - Perlin Noise is an extremely powerful algorithm that is used often in procedural content generation….

20. How Minecraft Terrain Generation Works - Conclusion. The generation of a Minecraft world is essentially an algorithms that takes a set of num…

21. Perlin Noise: Implementation, Procedural Generation, and … - Perlin noise is a foundational algorithm in CGI, widely used to create organic textures and naturali…

22. Perlin noise - Perlin noise is a type of gradient noise developed by Ken Perlin in 1982. It has many uses, includin…

23. Game Design Lessons from The Binding of Isaac - KokuTech - Progression is built around randomness: item drops can create brokenly powerful builds, disastrous m…

24. Dungeon Generation in Binding of Isaac - BorisTheBrave.Com - The maps get slightly larger for later levels, and the contents of rooms change, but the layout algo…

25. Maths, No Man’s Sky, and the problem with procedural … - No Man’s Sky is a an astonishing mathematical algorithm for procedurally generating 18 quintillion w…

26. No Man’s Sky is only 6GB on disc - Even with its monstrously huge procedurally generated galaxies, No Man’s Sky will only be 6GB in its…

27. How No Man’s Sky Creates 18 Quintillion Planets With Just … - Temperature, humidity, and elevation determine what plants and animals spawn. These rules are also p…

28. Procedural generation - No Man’s Sky Wiki - Fandom - No Man’s Sky features a procedurally generated open universe of 18 quintillion planets, which means …

29. プロシージャル生成で「無限のコンテンツ」は本当に作れるのか - 本記事では、PCG（Procedural Content Generation：プロシージャルコンテンツ生成）の学術的理論に基づき、「無限のコンテンツ」という夢と現実のギャップを …

30. It’s not just No Man’s Sky – procedural generation doesn’t work - Even worse is when your possible actions in that world are dictated by procedural generation – you c…

31. The System Behind Hades’ Astounding Dialogue - How does Hades always know what to say and when to say it? Grab a free trial of Skillshare Premium: …

32. Building the Level Design of a procedurally generated … - A hybrid approach between procedural generation and handmade levels, giving them that consistent fee…

33. Building the Level Design of a procedurally generated … - A hybrid approach between procedural generation and handmade levels, giving them that consistent fee…

34. Procedural Generation: Wave Function Collapse - In this blog, I wanted to explore a procedural generation algorithm called Wave Function Collapse (W…

35. Wave Function Collapse - The Wave Function Collapse Algorithm operates on a matrix of cells, which translates really well to …

36. Making the Most out of Procedural Generation - Jan Orlowski - Procedural generation gives developers the ability to use random number generation to automatically …

37. AI-Powered Game Development and Procedural Content … - AI-Powered Game Development and Procedural Content Creation market size was worth around USD 6.8 bil…

この文書は、Perplexity、Claude、OpenAI Codex の3つのAIの支援を受けて著述されたものです。引用画像を除き、MIT License にて提供されています。