Wave Function Collapse

example of a 2D implementation

The Wave Function Collapse is an algorithm similar to sudoku, can be used in 2D & 3D.

• Decide all the possible states from an adjacent cell
• If only 1 state is possible, fill in that state.
• For remaining cells with multiple possible states (superpositions),
  • either manually pick a state
  • or auto-fill by randomly picking a state.

references¶

• complex 2D GitHub repo an essay by Robert Heaton
• simple how to video by Martin Donald
• a Unity wave function collapse implementation on itch.io with lots of GIFs

Backlinks¶

• programming patterns
  • Wave Function Collapse
• cubelink
  • uses A-star search