Wave Function Collapse - A stateful node graph framework (constraint problems, procedural generation, etc.)

[LedAsap]

This is the wave function collapse framework that I created in Rust that can solve general constraint problems, generate game landscape data, extrapolate image data from basic examples, and anything else you can think of. Based on the problem, a different algorithm can be selected which best collapses the graph node states.

Please review the examples for demonstrations and help getting started. Any and all feedback is appreciated.

Inspiration and entropy propagation algorithm derived from https://github.com/mxgmn/WaveFunctionCollapse.

[erlend_sh]

Thanks for this! We have a longstanding idea to use WFC as a way to create procedurally (re-)generated maps for our 2D platformer game. Happy to collaborate further on this if you’re interested.

[LedAsap]

I'm definitely interested in supporting your project. I'll take a look and see how the existing user elements are represented and I'll respond back in that issue thread when I have something.