(related to Problem: Boys And Girls)
There are a good many different solutions to this puzzle. Any contiguous pair, except $7-8,$ may be moved first, and after the first move, there are variations. The following solution shows the position from the start right through each successive move to the end:—
$$\begin{array}{cccccccccc} .&.&1&2&3&4&5&6&7&8\\ 4&3&1&2&.&.&5&6&7&8\\ 4&3&1&2&7&6&5&.&.&8\\ 4&3&1&2&7&.&.&5&6&8\\ 4&.&.&2&7&1&3&5&6&8\\ 4&8&6&2&7&1&3&5&.&. \end{array}$$
This eBook is for the use of anyone anywhere in the United States and most other parts of the world at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this edition or online at http://www.gutenberg.org. If you are not located in the United States, you'll have to check the laws of the country where you are located before using this ebook.