An open knight's tour of a chessboard An animation of an open knight's tour on a 5 × 5 board A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once. If the knight ends on a square that is one knight's move from the beginning square (so that it could tour the board again immediately, following the same path), the tour is closed (or r
![Knight's tour - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/c7a60d71624f943fe5106233cef310efa053df2d/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fd%2Fda%2FKnight%2527s_tour_anim_2.gif)