Wave-Function-Collapse

Straight out of quantum mechanics, Wave Function Collapse (WFC) is an algorithm for procedural generation of images. This repository features two approaches to the WFC: the Tiled Model (Coding Challenge 171) and the Overlapping Model (Coding Challenge #186). Both implementations are available in JavaScript (p5.js) and ported to Processing (Java).

Coding Challenges

• Coding Challenge #171: Wave Function Collapse
• Coding Challenge #186: WFC Overlapping Model (Available now exclusively on Nebula!)

Archived Raw Footage

• 🔴 Wave Function Collapse Tiled Model Live Stream #1
• 🔴 Wave Function Collapse Tiled Model Live Stream #2
• 🔴 Wave Function Collapse Tiled Model Live Stream #3
• 🔴 Wave Function Collapse Overlapping Model Live Stream #1
• 🔴 Wave Function Collapse Overlapping Model Live Stream #2

Overview

Wave Function Collapse is a constraint-satisfaction algorithm inspired by quantum mechanics. At a high level, you have:

1. Tiles (or “patterns”) that can appear in each cell.
2. Adjacency rules describing which tiles can appear next to each other.
3. Entropy that helps decide which cell to collapse (choose a tile for) next.
4. Propagation to eliminate invalid tiles from neighbors as constraints tighten.

Completed

• Implementation of Tile Model (Challenge 171)
• Implementation of Overlapping Model (Challenge 186)
• Processing (Java) ports for both models

Corrections / Additional Features

• Additional edge cases for tiles 4 and 5 (Tiled Model).
• Computed Property Names (Tiled Model) Issue #35
• Backtracking for conflict resolution.

Key Resources

• Wave Function Collapse algorithm source
• Wave Function Collapse Processing forum discussion
• Gridbugs Procedural Generation with Wave Function Collapse
• Model Synthesis by Paul Merrell
• WFC using local storage by @kfahn22