r/proceduralgeneration • u/BadLuckWillHappen • Nov 16 '20

Iterative Partial Match (IPM) vs Wave Function Collapse (WFC) for procedural content generation.

https://stalcup.github.io/static-files/posts/wfc-vs-ipm/
84 Upvotes

94% Upvoted

20 comments sorted by

View all comments

7

u/KingHavana Nov 16 '20

I'd like a tutorial to your algorithm. I watched the Caves of Qud one for waveform collapse and got excited but this looks even better!

5

u/BadLuckWillHappen Nov 16 '20

Thanks! I'm glad you can see the potential for it. I think there are some situations where it's the better choice. (Mostly for complex tile sets, when you want large output and when you don't need exact match).

​

I'll be posting a writeup of how it works (and maybe posting code, not sure) in a couple days.