The Sliding Pennies
My Best Mathematical and Logic Puzzles
Six pennies start out in a triangular stack on a flat surface: one coin at the top, two beneath it, three in the bottom row, with neighbors touching.
[Figure (start): six coins in a triangle, rows of 1, 2 and 3 coins, each coin touching its neighbors.]
The goal is to rearrange them into a ring of six coins surrounding an empty central gap.
[Figure (goal): six coins forming a closed ring (hexagonal outline) with a hole in the middle: two coins side by side at the top, one at the far left, one at the far right, and two side by side at the bottom, each touching its two neighbors in the ring.]
A move slides one penny, without disturbing any other coin, to a new place where it touches two other coins. Coins must stay flat on the surface. What is the fewest number of moves that gets from the triangle to the ring?