- Home
- Game Map Generators
- WaveFunctionCollapse
On the recordRead 30 Sep 202620 facts
WaveFunctionCollapse
On the record
- Browser version
- The README links to an interactive version that runs in a browser.github.com · read 30 Sep 2026
- Constraints
- The algorithm supports constraints and can be combined with other generative algorithms or manual creation.github.com · read 30 Sep 2026
- Generation method
- The algorithm repeatedly selects an unobserved region with the lowest Shannon entropy, collapses it to a state, and propagates the resulting information.github.com · read 30 Sep 2026
- Higher dimensions
- The README describes WFC models in higher dimensions, including voxel examples.github.com · read 30 Sep 2026
- Input augmentation
- The algorithm can optionally augment pattern data with rotations and reflections.github.com · read 30 Sep 2026
- Integrations
- The README lists adaptations for Unity, Unreal Engine 5, Godot 4, and Houdini.github.com · read 30 Sep 2026
- Intended uses
- The README describes the method as well suited to game level generation and pixel art, and less suited to large full-color textures.github.com · read 30 Sep 2026
- License
- The software is under the MIT License; the license states that the provided image samples and tiles are not part of the software.github.com · read 30 Sep 2026
- Limit
- Generation can reach a contradiction and stop without producing output; determining whether a valid bitmap exists is described as NP-hard.github.com · read 30 Sep 2026
- Maker
- The repository license credits Maxim Gumin with copyright in 2016.github.com · read 30 Sep 2026
- Maker location
- Maxim Gumin’s GitHub profile lists Helsinki.github.com · read 30 Sep 2026
- Pattern matching
- The output is constrained to contain only NxN pixel patterns found in the input.github.com · read 30 Sep 2026
- Possible failure
- Generation can stop if propagation creates a contradiction, leaving no valid coefficients for a pixel.github.com · read 30 Sep 2026
- Purpose
- WaveFunctionCollapse generates bitmaps that are locally similar to an input bitmap.github.com · read 30 Sep 2026
- Release limitation
- The release page advises Linux and macOS users to download source from the repository because the bundled release source uses a Windows-only System.Drawing library.github.com · read 30 Sep 2026
- Release note
- The v1.00 release page says Linux and macOS users should download source from the repository because the bundled release source uses a Windows-only System.Drawing library.github.com · read 30 Sep 2026
- Symmetry
- A tile symmetry system can shorten adjacency lists for tilesets with symmetrical tiles.github.com · read 30 Sep 2026
- Tilemap generation
- The simple tiled model can be initialized with tiles and adjacency data instead of a sample bitmap.github.com · read 30 Sep 2026
