MathPuzzle

Free puzzles / Question / Moving Counter Problem

A Railway Puzzle.

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

[Illustration: 1] [Illustration: 2] [Illustration: 3] [Illustration: 4] [Illustration: 5] [Illustration: 6] Only six reversals are necessary. The white train (from A to D) is divided into three sections, engine and 7 wagons, 8 wagons, and 1 wagon. The black train (D to A) never uncouples anything throughout. Fig. 1 is original position with 8 and 1 uncoupled. The black train proceeds to position in Fig. 2 (no reversal). The engine and 7 proceed towards D, and black train backs, leaves 8 on loop, and takes up position in Fig. 3 (first reversal). Black train goes to position in Fig. 4 to fetch single wagon (second reversal). Black train pushes 8 off loop and leaves single wagon there, proceeding on its journey, as in Fig. 5 (third and fourth reversals). White train now backs on to loop to pick up single car and goes right away to D (fifth and sixth reversals).