MathPuzzle

Free puzzles / Question / The Guarded Chessboard

The Rook's Tour.

[Illustration: +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | R | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ ] The puzzle is to move the single rook over the whole board, so that it shall visit every square of the board once, and only once, and end its tour on the square from which it starts. You have to do this in as few moves as possible, and unless you are very careful you will take just one move too many. Of course, a square is regarded equally as "visited" whether you merely pass over it or make it a stopping-place, and we will not quibble over the point whether the original square is actually visited twice. We will assume that it is not.

Answer

I show the route in the diagram. It will be seen that the tenth move lands us at the square marked "10," and that the last move, the twenty-first, brings us to a halt on square "21."