Wave Function Collapse
This is a Processing implementation of the famous algorithm sometimes reffered to as WFC.
I did that as a test and it's not efficient at all (currently not optimized, recomputes solutions each frames intead of storing them, destroys entire generated sequences arbitrarily as a form of backtracking, etc) but it somehow works!
In short, it can use a given pattern such as :
Split it into little tiles and generate something bigger from it :
Here is a Win64 compiled version of it.
Here is a github page about it.
This process reminded me of my even less efficient tileuser experiment from 2009 and if I was younger I would probably try to bind them together somehow.
And here are a few pictures produced along the way (including buggy ones)...