An Excursion of Coins
On the diagram below of ten squares, place eight coins with heads alternating with tails (as shown in
Figure 1). The challenge is to move two adjacent coins at a time into two empty squares such that the
coins would be arranged (as shown in Figure 2) where the four tails are followed by the four heads. Let
us see who can accomplish the task with the least number of moves.
Figure 1
H T H T H T H T [] []
Figure 2
[] [] T T T T H H H H