Part 107

The Britisher can always catch the enemy, no matter how clever and elusive that astute individual may be; but curious though it may seem, the British general can only do so after he has paid a somewhat mysterious visit to the particular town marked "1" in the map, going in by 3 and leaving by 2, or entering by 2 and leaving by 3. The three towns that are shaded and have no numbers do not really come into the question, as some may suppose, for the simple reason that the Britisher never needs to enter any one of them, while the enemy cannot be forced to go into them, and would be clearly ill-advised to do so voluntarily. We may therefore leave these out of consideration altogether. No matter what the enemy may do, the Britisher should make the following first nine moves: He should visit towns 24, 20, 19, 15, 11, 7, 3, 1, 2. If the enemy takes it into his head also to go to town 1, it will be found that he will have to beat a precipitate retreat the same way that he went in, or the Britisher will infallibly catch him in towns 2 or 3, as the case may be. So the enemy will be wise to avoid that north-west corner of the map altogether.

Now, when the British general has made the nine moves that I have given, the enemy will be, after his own ninth move, in one of the towns marked 5, 8, 11, 13, 14, 16, 19, 21, 24, or 27. Of course, if he imprudently goes to 3 or 6 at this point he will be caught at once. Wherever he may happen to be, the Britisher "goes for him," and has no longer any difficulty in catching him in eight more moves at most (seventeen in all) in one of the following ways. The Britisher will get to 8 when the enemy is at 5, and win next move; or he will get to 19 when the enemy is at 22, and win next move; or he will get to 24 when the enemy is at 27, and so win next move. It will be found that he can be forced into one or other of these fatal positions.

In short, the strategy really amounts to this: the Britisher plays the first nine moves that I have given, and although the enemy does his very best to escape, our general goes after his antagonist and always driving him away from that north-west corner ultimately closes in with him, and wins. As I have said, the Britisher never need make more than seventeen moves in all, and may win in fewer moves if the enemy plays badly. But after playing those first nine moves it does not matter even if the Britisher makes a few bad ones. He may lose time, but cannot lose his advantage so long as he now keeps the enemy from town 1, and must eventually catch him.

This is a complete explanation of the puzzle. It may seem a little complex in print, but in practice the winning play will now be quite easy to the reader. Make those nine moves, and there ought to be no difficulty whatever in finding the concluding line of play. Indeed, it might almost be said that then it is difficult for the British general not to catch the enemy. It is a question of what in chess we call the "opposition," and the visit by the Britisher to town 1 "gives him the jump" on the enemy, as the man in the street would say.

Here is an illustrative example in which the enemy avoids capture as long as it is possible for him to do so. The Britisher's moves are above the line and the enemy's below it. Play them alternately.

24 20 19 15 11 7 3 1 2 6 10 14 18 19 20 24 ----------------------------------------------- 13 9 13 17 21 20 24 23 19 15 19 23 24 25 27

The enemy must now go to 25 or B, in either of which towns he is immediately captured.

396.--A MATCH MYSTERY.

If you form the three heaps (and are therefore the second to draw), any one of the following thirteen groupings will give you a win if you play correctly: 15, 14, 1; 15, 13, 2; 15, 12, 3; 15, 11, 4; 15, 10, 5; 15, 9, 6; 15, 8, 7; 14, 13, 3; 14, 11, 5; 14, 9, 7; 13, 11, 6; 13, 10, 7; 12, 11, 7.

The beautiful general solution of this problem is as follows. Express the number in every heap in powers of 2, avoiding repetitions and remembering that 2^0 = 1. Then if you so leave the matches to your opponent that there is an even number of every power, you can win. And if at the start you leave the powers even, you can always continue to do so throughout the game. Take, as example, the last grouping given above--12, 11, 7. Expressed in powers of 2 we have--

12 = 8 4 - - 11 = 8 - 2 1 7 = - 4 2 1 ------- 2 2 2 2 -------

As there are thus two of every power, you must win. Say your opponent takes 7 from the 12 heap. He then leaves--

5 = - 4 - 1 11 = 8 - 2 1 7 = - 4 2 1 ------- 1 2 2 3 -------

Here the powers are not all even in number, but by taking 9 from the 11 heap you immediately restore your winning position, thus--

5 = - 4 - 1 2 = - - 2 - 7 = - 4 2 1 ------- - 2 2 2 -------

And so on to the end. This solution is quite general, and applies to any number of matches and any number of heaps. A correspondent informs me that this puzzle game was first propounded by Mr. W.M.F. Mellor, but when or where it was published I have not been able to ascertain.

397.--THE MONTENEGRIN DICE GAME.

The players should select the pairs 5 and 9, and 13 and 15, if the chances of winning are to be quite equal. There are 216 different ways in which the three dice may fall. They may add up 5 in 6 different ways and 9 in 25 different ways, making 31 chances out of 216 for the player who selects these numbers. Also the dice may add up 13 in 21 different ways, and 15 in 10 different ways, thus giving the other player also 31 chances in 216.

398.--THE CIGAR PUZZLE.

Not a single member of the club mastered this puzzle, and yet I shall show that it is so simple that the merest child can understand its solution--when it is pointed out to him! The large majority of my friends expressed their entire bewilderment. Many considered that "the theoretical result, in any case, is determined by the relationship between the table and the cigars;" others, regarding it as a problem in the theory of Probabilities, arrived at the conclusion that the chances are slightly in favour of the first or second player, as the case may be. One man took a table and a cigar of particular dimensions, divided the table into equal sections, and proceeded to make the two players fill up these sections so that the second player should win. But why should the first player be so accommodating? At any stage he has only to throw down a cigar obliquely across several of these sections entirely to upset Mr. 2's calculations! We have to assume that each player plays the best possible; not that one accommodates the other.

The theories of some other friends would be quite sound if the shape of the cigar were that of a torpedo--perfectly symmetrical and pointed at both ends.

I will show that the first player should infallibly win, if he always plays in the best possible manner. Examine carefully the following diagram, No. 1, and all will be clear.

The first player must place his first cigar on end in the exact centre of the table, as indicated by the little circle. Now, whatever the second player may do throughout, the first player must always repeat it in an exactly diametrically opposite position. Thus, if the second player places a cigar at A, I put one at AA; he places one at B, I put one at BB; he places one at C, I put one at CC; he places one at D, I put one at DD; he places one at E, I put one at EE; and so on until no more cigars can be placed without touching. As the cigars are supposed to be exactly alike in every respect, it is perfectly clear that for every move that the second player may choose to make, it is possible exactly to repeat it on a line drawn through the centre of the table. The second player can always duplicate the first player's move, no matter where he may place a cigar, or whether he places it on end or on its side. As the cigars are all alike in every respect, one will obviously balance over the edge of the table at precisely the same point as another. Of course, as each player is supposed to play in the best possible manner, it becomes a matter of theory. It is no valid objection to say that in actual practice one would not be sufficiently exact to be sure of winning. If as the first player you did not win, it would be in consequence of your not having played the best possible.

The second diagram will serve to show why the first cigar must be placed on end. (And here I will say that the first cigar that I selected from a box I was able so to stand on end, and I am allowed to assume that all the other cigars would do the same.) If the first cigar were placed on its side, as at F, then the second player could place a cigar as at G--as near as possible, but not actually touching F. Now, in this position you cannot repeat his play on the opposite side, because the two ends of the cigar are not alike. It will be seen that GG, when placed on the opposite side in the same relation to the centre, intersects, or lies on top of, F, whereas the cigars are not allowed to touch. You must therefore put the cigar farther away from the centre, which would result in your having insufficient room between the centre and the bottom left-hand corner to repeat everything that the other player would do between G and the top right-hand corner. Therefore the result would not be a certain win for the first player.

399.--THE TROUBLESOME EIGHT.

+---+---+---+ | 41/2| 8 | 21/2| +---+---+---+ | 3 | 5 | 7 | +---+---+---+ | 71/2| 2 | 51/2| +---+---+---+

The conditions were to place a different number in each of the nine cells so that the three rows, three columns, and two diagonals should each add up 15. Probably the reader at first set himself an impossible task through reading into these conditions something which is not there--a common error in puzzle-solving. If I had said "a different figure," instead of "a different number," it would have been quite impossible with the 8 placed anywhere but in a corner. And it would have been equally impossible if I had said "a different whole number." But a number may, of course, be fractional, and therein lies the secret of the puzzle. The arrangement shown in the figure will be found to comply exactly with the conditions: all the numbers are different, and the square adds up 15 in all the required eight ways.

400.--THE MAGIC STRIPS.