Knight's tour

Mathematical problem set on a chessboard / From Wikipedia, the free encyclopedia

Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Knight's tour?

Summarize this article for a 10 years old

SHOW ALL QUESTIONS

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 re-entrant); otherwise, it is open.[1][2]

Knight%27s_tour_anim_2.gif
An open knight's tour of a chessboard
Knights-Tour-Animation.gif
An animation of an open knight's tour on a 5 × 5 board

The knight's tour problem is the mathematical problem of finding a knight's tour. Creating a program to find a knight's tour is a common problem given to computer science students.[3] Variations of the knight's tour problem involve chessboards of different sizes than the usual 8 × 8, as well as irregular (non-rectangular) boards.