Free puzzles / Question / Moving Counter Problem
The Motor-Garage Puzzle.
The difficulties of the proprietor of a motor garage are converted into
a little pastime of a kind that has a peculiar fascination. All you need
is to make a simple plan or diagram on a sheet of paper or cardboard and
number eight counters, 1 to 8. Then a whole family can enter into an
amusing competition to find the best possible solution of the
difficulty.
The illustration represents the plan of a motor garage, with
accommodation for twelve cars. But the premises are so inconveniently
restricted that the proprietor is often caused considerable perplexity.
Suppose, for example, that the eight cars numbered 1 to 8 are in the
positions shown, how are they to be shifted in the quickest possible way
so that 1, 2, 3, and 4 shall change places with 5, 6, 7, and 8--that is,
with the numbers still running from left to right, as at present, but
the top row exchanged with the bottom row? What are the fewest possible
moves?
One car moves at a time, and any distance counts as one move. To prevent
misunderstanding, the stopping-places are marked in squares, and only
one car can be in a square at the same time.
Answer
It will be seen in the illustration how the prisoners may be arranged so
as to produce as many as sixteen even rows. There are 4 such vertical
rows, 4 horizontal rows, 5 diagonal rows in one direction, and 3
diagonal rows in the other direction. The arrows here show the movements
of the four prisoners, and it will be seen that the infirm man in the
bottom corner has not been moved.