Wave Function Collapse Visualizer

Simulates the Wave Function Collapse (WFC) Algorithm!

Version 1.0.5

FAQ

What does WFC actually do?

The WFC algorithm has a predetermined set of 'adjacency rules' (Rules that determine which blocks can be placed next to what, based adjacency direction). As cells are collapsed, these 'rules' are spread to it's neighbors, which ultimately decide what the other cells can collapse into. This video by the Coding Train explains this concept very well: 

Why does it occasionally reset?

Due to the nature of the algorithm, the computer will have to occasionally guess where to place a block. This can lead to contradictions later on, forcing the computer to either backtrack and try something else (Not Implemented) or start fresh.

What is "Entropy"?

The entropy represents the total number of states any cell can have at the given time. There are 6 total blocks in this version, and thus the default entropy is 6. As more cells are collapsed, the entropy lowers as some blocks aren't compatible as neighbours.

Changelog:

V1.0.3

• Added Visuals for uncollapsed cells

V1.0.4

• Added the ability to cycle through Tilesets
• Added new Tileset (Simple)
• Added "Next" and "Stop" Buttons

V1.0.5

• Added feedback animation when a cell is collapsed