“The knight's tour” is a sequence of moves by a knight on a chessboard such that the knight visits every square exactly once.