A RAILWAY PUZZLE.
(
Moving Counter Problem)
Make a diagram, on a large sheet of paper, like the illustration, and
have three counters marked A, three marked B, and three marked C. It
will be seen that at the intersection of lines there are nine
stopping-places, and a tenth stopping-place is attached to the outer
circle like the tail of a Q. Place the three counters or engines marked
A, the three marked B, and the three marked C at the places indicated.
The puzzle is to move the engines, one at a time, along the lines, from
stopping-place to stopping-place, until you succeed in getting an A, a
B, and a C on each circle, and also A, B, and C on each straight line.
You are required to do this in as few moves as possible. How many moves
do you need?
Answer:
This little puzzle may be solved in as few as nine moves. Play the
engines as follows: From 9 to 10, from 6 to 9, from 5 to 6, from 2 to 5,
from 1 to 2, from 7 to 1, from 8 to 7, from 9 to 8, and from 10 to 9.
You will then have engines A, B, and C on each of the three circles and
on each of the three straight lines. This is the shortest solution that
is possible.