Skip to the content
Know your tech before you buy it. Makers: get listed from $49/mo

WaveFunctionCollapse

github.com

  • Free plan
  • Windows
  • macOS
  • Linux
  • Web
7.8 Club score Visit github.com

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.