Here is a little reminiscence of our old friend the Fifteen Block Puzzle. Eight wooden blocks are lettered, and are placed in a box, as shown in the illustration. It will be seen that you can only move one block at a time to the place vacant for the time being, as no block may be lifted out of the box. The puzzle is to shift them about until you get them in the order—
A B C
D E F
G H
This you will find by no means difficult if you are allowed as many moves as you like. But the puzzle is to do it in the fewest possible moves. I will not say what this smallest number of moves is, because the reader may like to discover it for himself. In writing down your moves you will find it necessary to record no more than the letters in the order that they are shifted. Thus, your first five moves might be C, H, G, E, F; and this notation can have no possible ambiguity. In practice you only need eight counters and a simple diagram on a sheet of paper.
[220.—A LODGING-HOUSE DIFFICULTY.]
The Dobsons secured apartments at Slocomb-on-Sea. There were six rooms on the same floor, all communicating, as shown in the diagram. The rooms they took were numbers 4, 5, and 6, all facing the sea. But a little difficulty arose. Mr. Dobson insisted that the piano and the bookcase should change rooms. This was wily, for the Dobsons were not musical, but they wanted to prevent any one else playing the instrument. Now, the rooms were very small and the pieces of furniture indicated were very big, so that no two of these articles could be got into any room at the same time. How was the exchange to be made with the least possible labour? Suppose, for example, you first move the wardrobe into No. 2; then you can move the bookcase to No. 5 and the piano to No. 6, and so on. It is a fascinating puzzle, but the landlady had reasons for not appreciating it. Try to solve her difficulty in the fewest possible removals with counters on a sheet of paper.