Page:Amusements in mathematics.djvu/116

104 solvers to this day, gave it to all his friends, and when he had compared their solutions he handed in the best one as his own. Luckily it was quite right. The mandarin thereupon fulfilled his promise. The fatted pup was killed for the wedding feast, and when Hi-Chum-Chop passed Winky-Hi the liver wing all present knew that it was a token of eternal goodwill, in accordance with Chinese custom from time immemorial.

The mandarin had a table divided into twenty-five squares, as shown in the diagram. On each of twenty-four of these squares was placed a numbered counter, just as I have indicated. The puzzle is to get the counters in numerical order by moving them one at a time in what we call "knight's moves." Counter 1 should be where 16 is, 2 where 11 is, 4 where 13 now is, and so on. It will be seen that all the counters on shaded squares are in their proper positions. Of course, two counters may never be on a square at the same time. Can you perform the feat in the fewest possible moves?

In order to make the manner of moving perfectly clear I will point out that the first knight's move can only be made by 1 or by 2 or by 10. Supposing 1 moves, then the next move must



be by 23, 4, 8, or 21. As there is never more than one square vacant, the order in which the counters move may be written out as follows: 1—21—14—18—22, etc. A rough diagram should be made on a larger scale for practice, and numbered counters or pieces of cardboard used.

343.—EXERCISE FOR PRISONERS. following is the plan of the north wing of a certain gaol, showing the sixteen cells all communicating by open doorways. Fifteen prisoners were numbered and arranged in the cells as shown. They were allowed to change their cells as much as they liked, but if two prisoners were ever in the same cell together there was a severe punishment promised them.

Now, in order to reduce their growing obesity, and to combine physical exercise with mental



recreation, the prisoners decided, on the suggestion of one of their number who was interested in knight's tours, to try to form themselves into a perfect knight's path without breaking the prison regulations, and leaving the bottom right-hand corner cell vacant, as originally. The joke of the matter is that the arrangement at which they arrived was as follows:—

The warders failed to detect the important fact that the men could not possibly get into this position without two of them having been at some time in the same cell together. Make the attempt with counters on a ruled diagram, and you will find that this is so. Otherwise the solution is correct enough, each member being, as required, a knight's move from the preceding number, and the original corner cell vacant.

The puzzle is to start with the men placed as in the illustration and show how it might have been done in the fewest moves, while giving a complete rest to as many prisoners as possible.

As there is never more than one vacant cell for a man to enter, it is only necessary to write down the numbers of the men in the order in which they move. It is clear that very few men can be left throughout in their cells undisturbed, but I will leave the solver to discover just how many, as this is a very essential part of the puzzle.