World Maker

Overview

Maxim Gumin’s Wave Function Collapse is a procedural generation algorithm to fill in a grid of tiles based on a constraint set of allowed adjacent tile sides. After an initial tile is selected, the set of possible tiles adjacent to each side is “collapsed” based on those constraints, analogous to the quantum mechanics concept of a wave function collapsing once an attribute is measured.

Oskar Stålberg’s work using procedural generation on non-square quadrilateral grids inspired me to roll my own implementation, which you can find below.

Demo

Acknowledgements

I credit Maxim Gumin and Oskar Stålberg for this style of procedural generation, though I implemented it myself. I also thank my brother Joshua Mintz for contributing 3D models used in the demo.