MathPuzzle

Free puzzles / Question / Moving Counter Problem

Round The Coast.

Here is a puzzle that will, I think, be found as amusing as instructive. We are given a ring of eight circles. Leaving circle 8 blank, we are required to write in the name of a seven-lettered port in the United Kingdom in this manner. Touch a blank circle with your pencil, then jump over two circles in either direction round the ring, and write down the first letter. Then touch another vacant circle, jump over two circles, and write down your second letter. Proceed similarly with the other letters in their proper order until you have completed the word. Thus, suppose we select "Glasgow," and proceed as follows: 6--1, 7--2, 8--3, 7--4, 8--5, which means that we touch 6, jump over 7 and and write down "G" on 1; then touch 7, jump over 8 and 1, and write down "l" on 2; and so on. It will be found that after we have written down the first five letters--"Glasg"--as above, we cannot go any further. Either there is something wrong with "Glasgow," or we have not managed our jumps properly. Can you get to the bottom of the mystery?

Answer

Here is a solution in nineteen moves; the moves enclosed in brackets count as one move only: 19-17, 16-18, (29-17, 17-19), 30-18, 27-25, (22-24, 24-26), 31-23, (4-16, 16-28), 7-9, 10-8, 12-10, 3-11, 18-6, (1-3, 3-11), (13-27, 27-25), (21-7, 7-9), (33-31, 31-23), (10-8, 8-22, 22-24, 24-26, 26-12, 12-10), 5-17. All the counters are now removed except one, which is left in the central hole. The solution needs judgment, as one is tempted to make several jumps in one move, where it would be the reverse of good play. For example, after playing the first 3-11 above, one is inclined to increase the length of the move by continuing with 11-25, 25-27, or with 11-9, 9-7. I do not think the number of moves can be reduced.