Solution: The Fifteen Cent Flip
The challenge in the puzzle was to switch the position of a nickel and a dime in a rectangular array using the fewest number of moves possible. It was stated that the minimum number of moves needed to switch the coins is fewer than 20, but more than 12. The puzzle can actually be solved in 17 moves by following the sequence given below. In each step the direction the coin moves is indicated. Due to the arrangement of the array, there is only one coin that can move in the direction indicated for a given step, so which coin is moving has not been specified.
- Left
- Down
- Right
- Right
- Up
- Left
- Down
- Left
- Up
- Right
- Right
- Down
- Left
- Up
- Left
- Down
- Right