Higher-order Markov Chains

Higher-order Markov Chains have longer memories than your typical Markov Chain, which looks back only 1 element.

Higher-order Markov Chains are the basic building block for the WaveFunctionCollapse algorithm.