Procedural generation · 1 / 10

Wave Function Collapse / WFC

タイル候補の隣接制約を伝播しながら配置を生成する。

Compare in motion

育つ床タイル

Synchronized comparison
AReference
接続を考慮しないタイル

接続を考慮しないタイル

BWave Function Collapse / WFC100%
配置条件を守りながら世界を生成できる

配置条件を守りながら世界を生成できる

Loading demo…

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 隣接制約を伝播 → 条件に合う模様が埋まる。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 育つ床タイル

  1. 1. Start

    空白のマス

  2. 2. Change

    隣接制約を伝播

  3. 3. Result

    条件に合う模様が埋まる

配置条件を守りながら世界を生成できる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

  1. 1. Input

    タイル候補と隣接ルール

  2. 2. Process

    候補を絞り伝播

  3. 3. Result

    条件を守る配置

A schematic of Wave Function Collapse / WFC. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Further reading

mxgmn — WaveFunctionCollapse ↗

A reference for this term.