# Wave Function Collapse

The [Wave Function Collapse](https://gist.github.com/selfsame/e7ff11205c316888977f9cac04fe4035) algorithm
is a popular approach to generate random maps or boards from smaller tiles.

By progressively excluding invalid combinations and picking random tiles based on what's left over
we can generate many variations of valid landscapes.

Below is a video of the [example app](https://github.com/axelerator/wave-function-collapse-2d/tree/main/example). It shows the stepped debug view on the left and generating random
solutions on the right.

![demo screen capture](https://raw.githubusercontent.com/axelerator/wave-function-collapse-2d/main/demo.gif)