WaveFunctionCollapse
github.com
- Free plan
- Windows
- macOS
- Linux
- Web
What WaveFunctionCollapse is
WaveFunctionCollapse generates bitmaps using local patterns from a supplied image. Its output is restricted to NxN pixel patterns found in that input; optional rotations and reflections can expand the pattern set. During generation, the algorithm chooses an unobserved region with the lowest Shannon entropy, assigns a state, and propagates information to other regions. For tilemaps, its simple tiled model can use tiles and adjacency data rather than a sample bitmap, and the symmetry system can reduce adjacency lists for symmetrical tilesets. Constraints let it be combined with other generative algorithms or manual creation. The README describes game level generation and pixel art as suitable uses, while noting that large full-color textures are a poorer fit. It also describes higher-dimensional models, including voxel examples, and links to a browser version. Adaptations are listed for Unity, Unreal Engine 5, Godot 4, and Houdini. WaveFunctionCollapse is free under the MIT License and supports Linux, macOS, web, and Windows. Export formats include PNG and TXT.
Who it suits
It suits people generating game levels, pixel art, tilemaps, or voxel-style outputs who can work with its pattern and adjacency constraints. It may be less suitable for large full-color textures.
Good to know, and what to watch
- Generates from patterns found in an input bitmap.
- Tilemap model can use tiles and adjacency data.
- Supports constraints and optional pattern augmentation.
- Browser version and several engine adaptations are listed.
- Free under the MIT License.
- Generation can stop when constraints contradict.
- Checking whether a valid bitmap exists is NP-hard.
- Bundled release source uses a Windows-only library.
- Image samples and tiles are excluded from the license.
The verdict
WaveFunctionCollapse provides a constraint-based approach to bitmap and tilemap generation, with browser access and adaptations for several engines. Account for possible contradictions during generation, and note that Linux and macOS users are advised to download source from the repository.
What the maker publishes
- Browser version
- The README links to an interactive version that runs in a browser. source
- Constraints
- The algorithm supports constraints and can be combined with other generative algorithms or manual creation. source
- Founded
- 2016 source
- Generation method
- The algorithm repeatedly selects an unobserved region with the lowest Shannon entropy, collapses it to a state, and propagates the resulting information. source
- Higher dimensions
- The README describes WFC models in higher dimensions, including voxel examples. source
- Input augmentation
- The algorithm can optionally augment pattern data with rotations and reflections. source
- Integrations
- The README lists adaptations for Unity, Unreal Engine 5, Godot 4, and Houdini. source
- 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. source
- License
- The software is under the MIT License; the license states that the provided image samples and tiles are not part of the software. source
- Limit
- Generation can reach a contradiction and stop without producing output; determining whether a valid bitmap exists is described as NP-hard. source
- Maker
- The repository license credits Maxim Gumin with copyright in 2016. source
- Maker location
- Maxim Gumin’s GitHub profile lists Helsinki. source
- Pattern matching
- The output is constrained to contain only NxN pixel patterns found in the input. source
- Platforms
- The project can be built from source with .NET Core for Windows, Linux, or macOS, and the README links to a browser version. source
- Possible failure
- Generation can stop if propagation creates a contradiction, leaving no valid coefficients for a pixel. source
- Purpose
- WaveFunctionCollapse generates bitmaps that are locally similar to an input bitmap. source
- 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. source
- 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. source
- Symmetry
- A tile symmetry system can shorten adjacency lists for tilesets with symmetrical tiles. source
- Tilemap generation
- The simple tiled model can be initialized with tiles and adjacency data instead of a sample bitmap. source
Checked against the maker's pages on 30 Sept 2026.