Nine pennies are arranged in the pattern below.
O O O
O O O
O O O
nearby pennies touching. By the fewest number of legal moves, transform the pattern into the pattern
O
O O
O O
O O O O
nearby pennies touching. A legal move consists of sliding a penny, not picking up a penny, without disturbing the other pennies, to a new position touching at least two pennies.
Correct me if I'm wrong, but I did it in 3.
X represents spaces with no penny
The coin that was moved in each step is shown in bold
....O..O..O
..O..O..O
O..O..O
1
....O..O..O
..X..O..O
O..O..O..O
2
......O
....O..O..O
..X..X..O
O..O..O..O
3
......O
....O..O..X
..O..X..O
O..O..O..O
|
Posted by Amber
on 2005-06-07 03:58:10 |