Wave Function Collapse in Godot

Wave Function Collapse

This little demo project is a loose Godot implementation of Wave Function Collapse algorithm. Wave Function Collapse is an algorithm for procedural generation of images (or levels / meshes / geometry / poetry, etc.) that are locally similar to the input. This implementation uses the tiled model of the algorithm and builds tiles connections automatically by analyzing border pixels colors.

Controls

• Select width and height of the simulation by using sliders on top-left.
• Select tiles from the list of tiles to activate them. Active tiles (and their rotations) are used in the simulation. At least two compatible tiles are required for this to work.
• You can zoom with mouse wheel and pan with middle mouse button.
• If you ever lose the view you can use Reset View button to get back to the default camera settings.
• Run/Stop button runs the simulation. There must be at least two compatible tiles selected in order for this to work.
• Reset button clears the simulation.

Experimental Features

Using "Danger Zone" checkbox you can access some experimental features, like unlocking the grid size limits or providing your own tile images for the simulation.

Note that none of these features were tested and they most likely to cause bugs, crashes, or freeze the application.

If you increased the size of the grid beyond limitations and can't see the simulation, try zooming out until you see it.

If you intend to use custom tile images be aware of the following limitations:

• File loading is supported only in Windows builds. Web version has no access to your hard drive.
• Supported file format is PNG
• Images must be square
• Images must have the same size. Size of the default tiles is 9x9 px
• Adjacency rules are formed based on the color of border pixels

Ignoring any of these will most probably drive the application into non-recoverable state. Just reload it.