WaveFunctionCollapse

Input—per 1M tokens

Output—per 1M tokens

Context—tokens

WeightsClosed

About

WaveFunctionCollapse is ranked #6 of 27 in game map generators on Inferse. It runs on Linux, macOS, Web, Windows.

Compared on game map generators

Free plan: Yesgithub.com
Generation method: proceduralgithub.com
Map dimension: bothgithub.com
Custom assets: Yesgithub.com
Seed control: Yesgithub.com
Engine export: Unity, Unreal Engine 5, Godot 4, Houdinigithub.com
Export formats: PNG, TXTgithub.com

Facts

Purpose: WaveFunctionCollapse generates bitmaps that are locally similar to an input bitmap.github.com · 30 Sept 2026
Pattern matching: The output is constrained to contain only NxN pixel patterns found in the input.github.com · 30 Sept 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 · 30 Sept 2026
Tilemap generation: The simple tiled model can be initialized with tiles and adjacency data instead of a sample bitmap.github.com · 30 Sept 2026
Symmetry: A tile symmetry system can shorten adjacency lists for tilesets with symmetrical tiles.github.com · 30 Sept 2026
Constraints: The algorithm supports constraints and can be combined with other generative algorithms or manual creation.github.com · 30 Sept 2026
Higher dimensions: The README describes WFC models in higher dimensions, including voxel examples.github.com · 30 Sept 2026
Integrations: The README lists adaptations for Unity, Unreal Engine 5, Godot 4, and Houdini.github.com · 30 Sept 2026
Platforms: The project can be built from source with .NET Core for Windows, Linux, or macOS, and the README links to a browser version.github.com · 30 Sept 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 · 30 Sept 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 · 30 Sept 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 · 30 Sept 2026
Input augmentation: The algorithm can optionally augment pattern data with rotations and reflections.github.com · 30 Sept 2026
Possible failure: Generation can stop if propagation creates a contradiction, leaving no valid coefficients for a pixel.github.com · 30 Sept 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 · 30 Sept 2026
Browser version: The README links to an interactive version that runs in a browser.github.com · 30 Sept 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 · 30 Sept 2026
Maker: The repository license credits Maxim Gumin with copyright in 2016.github.com · 30 Sept 2026
Maker location: Maxim Gumin’s GitHub profile lists Helsinki.github.com · 30 Sept 2026