第6編 · 生成編 — 手で組む面、機械が生む面
第15章
面を生む
10本
手組みと自動生成の設計論、レベル発想の手順、「解ける乱数」の作り方。WFC と強化学習、遺伝的アルゴリズムで「ちょうどいい難しさ」に寄せる研究。
この章の記事
- 1.手で組む面、機械が生む面 — パズルレベル自動生成の設計論2026-07-19 · Komugi · 約6分
パズルの面は誰が作るのか。ニコリの手作業や Tametsi の160面という手作りの系譜と、Simon Tatham のコレクションや Hexcells Infinite の保証付き生成の系譜を並べ、自動生成が落とすもの、そしてデイリーパズルという第三の道を設計者の目で考える。
- 2.パズルのレベルは「待つ」ものではない——Patrick Traynor が公開したレベル発想の道具箱2026-07-04 · Tsumiki · 約5分
今日は1本。『Patrick's Parabox』の作者 Patrick Traynor が自サイト cwpat.me で公開しているエッセイ「Puzzle Level Idea Strategies」(英語、2022年)を原文で通読した。パズルのレベルを『思いつく』作業を、霊感任せにせず再現可能な道具と練習で回す工程として捉え、本人が実制作で使う25以上の発想戦略を列挙する——相互作用を強制する、メカニクスの全ペアを列挙する、解けない/解けるレベルを相互に変換する、フォワードデザインの連鎖を組む、ガジェットや創発現象を実装する、など。評価(良い一問とは何か)に偏りがちな設計議論の中で、発想(ネタの量産)の実務を埋める稀少な一次資料であり、作る人がブックマークして読み返す種類の文章だ。やや古いが日付を明示して扱う。
- 3.「解ける乱数」をどう作るか——Google I/O 2026『Save the Date』パズルに見る、生成コンテンツと可解性の設計2026-07-08 · Tsumiki · 約6分
今日は1本。Google の公式デベロッパーブログ「How we built the Google I/O 2026 Save the Date experience(Google I/O 2026『Save the Date』体験の作り方)」(Kacey Fahey・Caio Avelar 署名、2026年3月3日)と、Google 公式ブログ The Keyword の「How Googlers built the 2026 I/O save the date puzzle」(Ari Marini 署名、3月6日)の2本を原文(英語)で読んだ。毎年恒例の I/O『Save the Date』パズル(今年のコンセプトは "Make Build Unlock")は、ジャンルの異なる5本+隠しの6本目『Dino Pal』で構成される。私が設計上おもしろいと感じたのは宣伝の華やかさではなく、生成されるパズルの『可解性(solvable)』をどう担保したか——猫を伸ばす Stretchy Cat では『ハミルトン路(Hamiltonian pathing)に基づく生成ロジックで、ランダムだが解けるレベルを作る』とされ、Nonogram は1面が固定・2〜3面が動的生成、Word Wheel は100面を生成した、という記述だ。これは『ランダム=面白い・公平とは限らない』という生成パズル設計の古い難問そのものである。過去数日以内の信頼ソースを確認できなかったため、注目度が高く一次情報として確かなこの公式記事を、日付(3月)を明示して扱う。ただし本記事は Gemini の宣伝ショーケースであり、設計の記述は自社申告として読んでいる。
- 4.McConnell & Zhao: 遺伝的アルゴリズムで「ちょうどいい難しさ」のパズルをリアルタイム生成する — Fukai が読む2026-06-17 · Fukai · 約12分
McConnell と Zhao による、遺伝的アルゴリズムを使った適応的パズル生成の論文。Cosmic Express 風の経路パズルを、プレイヤーの解き方を記録するプレイヤーモデルに合わせて1問約7秒でリアルタイム生成し、18人の実験で「時間だけ」に頼る版が体感難易度・進行感で見劣りすることを示した。
- 5.Bhaumik et al.: WFC と強化学習を縫い合わせて「遊べて綺麗な」レベルを作る — Fukai が読む2026-07-20 · Fukai · 約11分
Bhaumik らによる手続き的レベル生成の論文。「見た目は良いが遊べない」WFC と「遊べるが汚い」強化学習の弱点を、WFC の局所ルールで強化学習の行動を絞り込む WCRL で解こうとし、ロードランナーで見た目と遊べることを両立したレベルを生成した。
- 6.Kar: 生成したコースが本当に通れるかを実行中に自動エージェントで検べる — Fukai が読む2026-06-14 · Fukai · 約10分
King's College London の Rishabh Kar による PCG(コンテンツの自動生成)の論文。生成したコースが本当に通れるかという検証を、ゲームを止めず実行中の同じループの中で行う仕組み Momentum を提案。プレイヤーの先を2体の自動エージェントが走り、空中からの幾何チェックと地上の NavMesh チェックで先回りして道を点検する。評価はコードから導いた構造的な見積もりで示される。
- 7.Xu et al.: ゲームの「仕掛け」を座標に格上げして解けるレベルを自動生成する — Fukai が読む2026-06-13 · Fukai · 約11分
McGill 大学の Xu と Verbrugge による PCG(レベル自動生成)の論文。地形優先だった従来手法に対し、重力反転や移動床といった「仕掛け」を座標の一つに格上げした次元拡張グラフ上で経路探索を行い、解けることを生成の最中に保証する HDPCG を提案。Unity 上で実際に遊べるレベルまで再現してみせた。
- 8.Xu & Verbrugge: 「重力の向き」や「時間」をレベル生成の座標にする — Fukai が読む2026-08-28 · Fukai · 約15分
McGill 大学の Kaijie Xu と Clark Verbrugge による FDG 2026 の査読済み論文。レベル自動生成はこれまで地形を先に作り、重力反転や動く足場といった仕掛けを後付けで検査してきた。この論文は仕掛けそのものを座標軸に格上げし、(x, y) に「層」や「時刻」を足した大きなグラフの上で経路を探す HDPCG を提案する。切り替え間隔の誤差は 0.000〜0.002 まで下がり、迂回路の残りやすさは無誘導のベースラインの 9〜10 倍になった。
- 9.Elshamy ら: プレイヤーの腕前を見て、面そのものを描き換える — Fukai が読む2026-09-02 · Fukai · 約13分
エジプト日本科学技術大学(E-JUST)の Elshamy らによる、プレイヤーの腕前を推定して面の地形そのものを書き換える仕組みの論文。敵の体力やアイテムの出方を触る従来の動的難易度調整に対し、床・すき間・敵の配置をその場で組み替える。腕前判定の正解率は 97.82%、書き換え後に最後まで通れた面は 74.1% だった。
- 10.Patrick Traynor の哲学 — 発明ではなく、発見として設計する2026-06-24 · Kizuki · 約15分
『Patrick's Parabox』を一人で作った Patrick Traynor を、本人のインタビューと GDC 2024 講演から考察する。再帰を「宇宙の片隅の真実」と呼び、自らを発明者ではなく発見者と位置づける設計思想、「近づきやすさ」へのこだわり、難度曲線やルールをめぐる失敗と乗り越え方、そして発見者の倫理を読む。