Page:Amusements in mathematics.djvu/115

Rh move from one colour to a similar colour is impossible the path cannot be re-entrant. But a perfect tour may be made on a rectangular board of any dimensions provided the number of squares be even, and that the number of squares on one side be not less than 6 and on the other not less than 5. In other words, the smallest rectangular board on which a re-entrant tour is possible is one that is 6 by 5.

A complete knight's path (not re-entrant) over all the squares of a board is never possible if there be only two squares on one side; nor is it possible on a square board of smaller dimensions than 5 by 5. So that on a board 4 by 4 we can neither describe a knight's tour nor a complete knight's path; we must leave one square unvisited. Yet on a board 4 by 3 (containing four squares fewer) a complete path may be described in sixteen different ways. It may interest the reader to discover all these. Every path that starts from and ends at different squares is here counted as a different solution, and even reverse routes are called different.

339.—THE FOUR KNIGHTS' TOURS.



repeat that if a chessboard be cut into four equal parts, as indicated by the dark lines in the illustration, it is not possible to perform a knight's tour, either re-entrant or not, on one of the parts. The best re-entrant attempt is shown, in which each knight has to trespass twice on other parts. The puzzle is to cut the board differently into four parts, each of the same size and shape, so that a re-entrant knight's tour may be made on each part. Cuts along the dotted lines will not do, as the four central squares of the board would be either detached or hanging on by a mere thread.

340.—THE CUBIC KNIGHT'S TOUR. few years ago I happened to read somewhere that Abnit Vandermonde, a clever mathematician, who was born in 1736 and died in 1793, had devoted a good deal of study to the question of knight's tours. Beyond what may be gathered from a few fragmentary references, I am not aware of the exact nature or results of his investigations, but one thing attracted my attention, and that was the statement that he had proposed the question of a tour of the knight over the six surfaces of a cube, each surface being a chessboard. Whether he obtained a solution or not I do not know, but I have never seen one published. So I at once set to work to master this interesting problem. Perhaps the reader may like to attempt it.

341.—THE FOUR FROGS.



the illustration we have eight toadstools, with white frogs on 1 and 3 and black frogs on 6 and 8. The puzzle is to move one frog at a time, in any order, along one of the straight lines from toadstool to toadstool, until they have exchanged places, the white frogs being left on 6 and 8 and the black ones on 1 and 3. If you use four counters on a simple diagram, you will find this quite easy, but it is a little more puzzling to do it in only seven plays, any number of successive moves by one frog counting as one play. Of course, more than one frog cannot be on a toadstool at the same time.

342.—THE MANDARIN'S PUZZLE. following puzzle has an added interest from the circumstance that a correct solution of it secured for a certain young Chinaman the hand of his charming bride. The wealthiest mandarin within a radius of a hundred miles of Peking was Hi-Chum-Chop, and his beautiful daughter, Peeky-Bo, had innumerable admirers. One of her most ardent lovers was Winky-Hi, and when he asked the old mandarin for his consent to their marriage, Hi-Chum-Chop presented him with the following puzzle and promised his consent if the youth brought him the correct answer within a week. Winky-Hi, following a habit which obtains among certain