https://github.com/andrewkchan/wave-function-collapse

Annotated implementation of wave function collapse algorithm
https://github.com/andrewkchan/wave-function-collapse

algorithm constraint-satisfaction-problem gamedev generative-model procedural-generation wfc

Last synced: 3 months ago
JSON representation

Annotated implementation of wave function collapse algorithm

• Host: GitHub
• URL: https://github.com/andrewkchan/wave-function-collapse
• Owner: andrewkchan
• License: mit
• Created: 2023-02-13T05:46:20.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-09-05T00:05:59.000Z (about 2 years ago)
• Last Synced: 2025-04-08T03:43:43.739Z (6 months ago)
• Topics: algorithm, constraint-satisfaction-problem, gamedev, generative-model, procedural-generation, wfc
• Language: TypeScript
• Homepage: https://andrewkchan.github.io/wave-function-collapse/
• Size: 74.2 KB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
Wave function collapse is an algorithm that generates bitmaps locally similar to an input bitmap. The algorithm turns the task into a constraint satisfaction problem; the solution space consists of images which satisfy some definition of "locally similar", and images can then be sampled from this space.

This repository contains an online demo and commented Typescript re-implementation of Maxim Gumin's original C# implementation (https://github.com/mxgmn/WaveFunctionCollapse).