Wave Function Collapse

Procedural generation via entropy-minimizing constraint propagation — terrain tilemap

Settings

Cells collapsed0
Remaining
StatusReady
Wave Function Collapse (Maxim Gumin 2016):

Each cell holds a superposition of possible tile types. Algorithm:
1. Find cell with lowest entropy (fewest options)
2. Collapse it to a random valid tile
3. Propagate constraints to neighbors
4. Repeat until all cells collapsed

Color = entropy: blue=high, yellow=1 option, white=collapsed.