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.