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."