Knight's Tour koozie

If you place a knight on an empty chess board, it’s possible to visit every square on the board exactly once and end up back where you started, only making legal knight moves. That’s called a knight's tour. It works for an 8x8 grid of squares but it’s not guaranteed for other sizes of board.