This Unity example project utilizes the wave-function-collapse algorithm to procedurally generate levels on a two-dimensional grid.
Using Unity version 2019.1.14f1.
Note: This implementation of the WFC-algorithm is not complete and it might resolve adjacent modules which edge types aren't actually fitting when the given module set is not complete! (Note that the module set in this project is complete) Im still experimenting with this algorithm and currently developing a free Unity-tool for using WFC.
If you have any further questions always feel free to hit me up on twitter.
Special credits to Oskar Stålberg for his talk about this algorithm and it's implementation in the game Bad North. If you want to learn more about the algorithm go check it out.
Other helpful resources about WFC:
- https://github.com/mxgmn/WaveFunctionCollapse
- http://oskarstalberg.com/game/wave/wave.html
- https://robertheaton.com/2018/12/17/wavefunction-collapse-algorithm/
All the models in this project are from Kenney's Minigolf Kit.