MathPuzzle

Free puzzles / Question / The Guarded Chessboard

The Four Kangaroos.

In introducing a little Commonwealth problem, I must first explain that the diagram represents the sixty-four fields, all properly fenced off from one another, of an Australian settlement, though I need hardly say that our kith and kin "down under" always _do_ set out their land in this methodical and exact manner. It will be seen that in every one of the four corners is a kangaroo. Why kangaroos have a marked preference for corner plots has never been satisfactorily explained, and it would be out of place to discuss the point here. I should also add that kangaroos, as is well known, always leap in what we call "knight's moves." In fact, chess players would probably have adopted the better term "kangaroo's move" had not chess been invented before kangaroos. The puzzle is simply this. One morning each kangaroo went for his morning hop, and in sixteen consecutive knight's leaps visited just fifteen different fields and jumped back to his corner. No field was visited by more than one of the kangaroos. The diagram shows how they arranged matters. What you are asked to do is to show how they might have performed the feat without any kangaroo ever crossing the horizontal line in the middle of the square that divides the board into two equal parts.

Answer

In attempting to solve this problem it is first necessary to take the two distinctive compartments of twenty and twelve squares respectively and analyse them with a view to determining where the necessary points of entry and exit lie. In the case of the larger compartment it will be found that to complete a tour of it we must begin and end on two of the outside squares on the long sides. But though you may start at any one of these ten squares, you are restricted as to those at which you can end, or (which is the same thing) you may end at whichever of these you like, provided you begin your tour at certain particular squares. In the case of the smaller compartment you are compelled to begin and end at one of the six squares lying at the two narrow ends of the compartments, but similar restrictions apply as in the other instance. A very little thought will show that in the case of the two small compartments you must begin and finish at the ends that lie together, and it then follows that the tours in the larger compartments must also start and end on the contiguous sides. In the diagram given of one of the possible solutions it will be seen that there are eight places at which we may start this particular tour; but there is only one route in each case, because we must complete the compartment in which we find ourself before passing into another. In any solution we shall find that the squares distinguished by stars must be entering or exit points, but the law of reversals leaves us the option of making the other connections either at the diamonds or at the circles. In the solution worked out the diamonds are used, but other variations occur in which the circle squares are employed instead. I think these remarks explain all the essential points in the puzzle, which is distinctly instructive and interesting.