Wave Function Collapse（WFC）

概要

Wave Function Collapse（WFC）は、入力例やタイル間の 隣接制約 から、矛盾のないパターンを生成する 手続き的生成（Procedural Generation） アルゴリズムです。量子力学の「波動関数の収束」になぞらえた名前で、ゲームのマップ生成・テクスチャ生成・レベルデザインなどに使われます。

仕組み（概略）

1. 各セルが「取りうるすべてのタイル」の重ね合わせ状態から始まる
2. 観測（Collapse） — エントロピー最小のセルを1つのタイルに確定する
3. 伝播（Propagation） — 隣接制約に基づき、周囲のセルの候補を絞る
4. すべてのセルが確定するまで2-3を繰り返す（矛盾したらやり直し）

用途

• ゲームのマップ・ダンジョン・ヘックスマップ生成
• タイルベースのテクスチャ・パターン生成
• 制約充足（CSP）的な発想で、生成的デザインに応用

AI による 生成AI・拡散モデル とは別系統の、ルールベースな生成手法として対比すると理解しやすい。

関連ページ

• 拡散モデル（別アプローチの生成技術）
• 生成AI

参考資料（Daily フィード）

• （HN）“Building a Procedural Hex Map with Wave Function Collapse”