sam@samhartburn.co.uk

Tag: knight's tour

  • Can You Turn This Pattern into a Knight’s Tour?

    Can You Turn This Pattern into a Knight’s Tour?

    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!)

  • More Than Nine Million Billion Ways

    More Than Nine Million Billion Ways

    If you make random knight’s moves around a chessboard, how likely is it that you’ll find a path that visits every square without visiting any of them more than once? This video discusses some of the maths around that idea, including a song about one knight’s attempt to do it.