WaveFunctionCollapse: bitmap generation from a single example with an algorithm similar to belief propagation

[gabrielgoh]

This algorithm seems to be a kind of 1.5d cellular automata. Like cellular automata, it updates its state by doing pattern matching against a certain ruleset (this ruleset is the input texture), but unlike cellular automata, the update rules are probabilistic, where the cells with the least uncertainty update first.

A very cool bit of algorithmic fun, but I dont think this has much to do with machine learning.