Wave Function Collapse Algorithm (Processing)

An implementation of Wave Function Collapse in Processing. WFC is an algorithm that, given a collection of modules and rules on how to join modules together, can assemble those modules into a complete form. Each slot on the final form keeps an internal list of what modules can fit there given their immediate context.

For the most part, this video shows the program randomly selecting tiles to generate a pattern. In the middle, there is a section where I go in and manually select specific tiles, showing that there is some level of human-computer interaction possible with this algorithm.

Most of my knowledge on this topic comes from Oskar Stalberg's work with this algorithm for tile-based procedural generation. Here is his Twitter:

[handlol]

this will be a cool loading screen for something like a hacking game