Tasting The Plum Puddings
(
THE SQUIRE'S CHRISTMAS PUZZLE PARTY)
"Everybody, as I suppose, knows well that the number of different Christmas plum puddings that you taste will bring you the same number of lucky days in the new year. One of the guests (and his name has escaped my memory) brought with him a sheet of paper on which were drawn sixty-four puddings, and he said the puzzle was an allegory of a sort, and he intended to show how we might manage our pudding-tasting with as much dispatch as possible." I fail to fully understand this fanciful and rather overstrained view of the puzzle. But it would appear that the puddings were arranged regularly, as I have shown them in the illustration, and that to strike out a pudding was to indicate that it had been duly tasted. You have simply to put the point of your pencil on the pudding in the top corner, bearing a sprig of holly, and strike out all the sixty-four puddings through their centres in twenty-one straight strokes. You can go up or down or horizontally, but not diagonally or obliquely; and you must never strike out a pudding twice, as that would imply a second and unnecessary tasting of those indigestible dainties. But the peculiar part of the thing is that you are required to taste the pudding that is seen steaming hot at the end of your tenth stroke, and to taste the one decked with holly in the bottom row the very last of all.
Answer:
The diagram will show how this puzzle is to be solved. It is the only way within the conditions laid down. Starting at the pudding with holly at the top left-hand corner, we strike out all the puddings in twenty-one straight strokes, taste the steaming hot pudding at the end of the tenth stroke, and end at the second sprig of holly.
Here we have an example of a chess rook's path that is not re-entrant, but between two squares that are at the greatest possible distance from one another. For if it were desired to move, under the condition of visiting every square once and once only, from one corner square to the other corner square on the same diagonal, the feat is impossible.
There are a good many different routes for passing from one sprig of holly to the other in the smallest possible number of moves—twenty-one—but I have not counted them. I have recorded fourteen of these, and possibly there are more. Any one of these would serve our purpose, except for the condition that the tenth stroke shall end at the steaming hot pudding. This was introduced to stop a plurality of solutions—called by the maker of chess problems "cooks." I am not aware of more than one solution to this puzzle; but as I may not have recorded all the tours, I cannot make a positive statement on the point at the time of writing.