Did you notice that, in the video for More Than Nine Million Billion Ways, the order in which the attempts at random knights tours appear makes a knight’s tour itself?

This video explains where it comes from. (Spoiler: it isn’t randomly generated!)