MathPuzzle

Free puzzles / Question / The Guarded Chessboard

The Greyhound Puzzle.

In this puzzle the twenty kennels do not communicate with one another by doors, but are divided off by a low wall. The solitary occupant is the greyhound which lives in the kennel in the top left-hand corner. When he is allowed his liberty he has to obtain it by visiting every kennel once and only once in a series of knight's moves, ending at the bottom right-hand corner, which is open to the world. The lines in the above diagram show one solution. The puzzle is to discover in how many different ways the greyhound may thus make his exit from his corner kennel.

Answer

A pretty symmetrical solution to this puzzle is shown in the diagram. Each of the four kangaroos makes his little excursion and returns to his corner, without ever entering a square that has been visited by another kangaroo and without crossing the central line. It will at once occur to the reader, as a possible improvement of the puzzle, to divide the board by a central vertical line and make the condition that this also shall not be crossed. This would mean that each kangaroo had to confine himself to a square 4 by 4, but it would be quite impossible, as I shall explain in the next two puzzles.