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

Wave Function Collapse is an algorithm for extending patters onto a larger grid.
https://github.com/ttfh/wave-function-collapse

procedural-generation wfc

Last synced: 13 days ago
JSON representation

Wave Function Collapse is an algorithm for extending patters onto a larger grid.

• Host: GitHub
• URL: https://github.com/ttfh/wave-function-collapse
• Owner: TTFH
• License: mit
• Created: 2025-09-20T22:31:02.000Z (16 days ago)
• Default Branch: main
• Last Pushed: 2025-09-21T14:31:25.000Z (15 days ago)
• Last Synced: 2025-09-21T16:25:50.439Z (15 days ago)
• Topics: procedural-generation, wfc
• Language: C++
• Homepage:
• Size: 6.1 MB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Wave Function Collapse

### **Wave Function Collapse** is an algorithm for extending patters onto a larger grid.  

It's inspired by quantum mechanics, a wave is initialized with each compatible pattern in an superposition state.  

Upon observation, the region with the lowest Shannon entropy is selected based on a probability distribution.  

The new information obtained from the collapse propagates through the wave.  

## Bitmap generation



	



## Tilemap generation



	



## Spritemap generation*



	

	



*example output, not actual generation


# Voxel generation*



	



*example output, not yet implemented.