mxgmn/WaveFunctionCollapse
Bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics
From the publisher
README & documentation
Source previewRead the project’s overview, installation instructions and usage examples. The original README is the source of truth.
This program generates bitmaps that are locally similar to the input bitmap. Local similarity means that In the examples a typical value of N is 3. WFC initializes output bitmap in a completely unobserved state, where each pixel value is in superposition of colors of the input bitmap (so if the input was black & white then the unobserved states are shown in different shades of grey). The coefficients in these superpositions are real numbers, not complex numbers, so it doesn't do the actual quantum mechanics, but it was inspired by QM. Then the program goes into the observation-propagation cycle: On each step the number of non-zero coefficients decreases and in the end we have a completely observed state, the wave function has collapsed. It may happen that during propagation all the coefficients for a certain pixel become zero. That means that the algorithm has run into a contradiction and…
Read the full README ↗ · Preview checked 2026-10-27T04:28:21.133Z
Inside the original README — Document outline
- WaveFunctionCollapse
- Algorithm
- Tilemap generation
- Higher dimensions
- Constrained synthesis
- Comments
- Used work
- How to build
- Notable ports, forks and spinoffs
- Credits
Headings are captured from the source. Links open the publisher’s document, not a locally hosted copy.
Links from the README
References supplied by the publisher, not independently verified endorsements. Check the destination before downloading files or entering credentials.
Documentation belongs to its respective authors. Reported project/model license: Other. A listing is not a grant of reuse or training rights. Confirm the document’s own terms at the source.
What this repository does
Bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics
Repository facts
- Owner
- mxgmn
- Primary language
- C#
- Stars
- 25,467
- Forks
- 1,370
- Open issues + pull requests
- 10
- License
- Other
- Archived
- No
- Default branch
- master
- Created
- 2016-09-30T11:53:17.000Z
- Last push
- 2026-10-15T12:21:27.000Z
Topics and intended use
Owner-supplied topics: algorithm, csharp, gamedev, machine-learning, procedural-generation, wfc
Review the README for scope, installation, examples and limitations. We do not run repository code or certify it.
Evaluate before installing
Review licensing and dependencies, inspect recent commits and unresolved issues, and test in an isolated environment before production use. Stars and forks alone cannot answer these questions.
Source and freshness
Source: GitHub. Metadata observed 2026-11-01T12:19:42.808Z. Daily imports are snapshots, not real-time monitoring.
Popularity and source listings do not establish security, suitability, licensing rights or benchmark performance.