A toy program where I slowly try it implement a Wave Function Collapse based procedural generation algorithm.

New Version:

New Version with color changes and auto reset - Changed unassigned color to black. Replaced skybox with a black background for better viewing on non standard resolutions. Added autorestart and manual restart to desktop version. Changed materials to unlit and slightly adjusted the colors.

Old Versions:

Wave function collapse with patching - Final base version. It now patches invalid tiles! Added some entropy constraints based on amount of adjacent tiles that are defined. Also modified the constraint graph to give results closer to what I was looking for. There are 2 different resolutions of tile map to choose from. The high resolution one runs much slower on my computer.

Wave function collapse with no patching - Seeds a random tile with gray and then uses wave function collapse with some randomness and entropy capping to fill out the grid. Still leaves invalid tiles as magenta.

Constraints with no patching - Randomly generate tiles based on an initial random seed with value constraints. If no possible value can be filled in, the tile is left magenta.

Controls:

Esc - Exit program

R/Click - Restart Program

A - Toggle Autorestart on/off (it will restart 30 seconds after completing)

Download

Download NowName your own price

Click download now to get access to the following files:

New Version with color changes and auto reset 23 MB
Wave function collapse with patching Standard Resolution Tilemap 17 MB
Wave function collapse with patching High Resolution Tilemap 17 MB
Wave function collapse with no patching 17 MB
Constraints with no patching 17 MB

Development log

Leave a comment

Log in with itch.io to leave a comment.