Slide With Hole / 15 puzzle |

15 puzzle

In 1878 Sam Loyd, America's greatest puzzle-expert, "drove the whole world crazy" with his newly "discovered" 14-15 puzzle. This was a variation on the The Puzzle 15 which was made and sold by the Embossing Company from New York about 10 years earlier. This puzzle consisted of 15 numbered square pieces that could be slided around in a square box that was big enough to contain 16 pieces. The pieces should be placed at random in the box and you should sort the pieces in ascending order without taking the pieces out of the box (so the only thing that is allowed is to slide the pieces). Not every randomly placed pattern of pieces can be sorted by just shuffling and Sam Loyd cleverly made use of this fact.

It was not surprising that Sam drove the whole world crazy by his variation of the
puzzle of 15. The problem that he formulated was impossible to solve. When you bought
Sam's 14-15 puzzle the empty square was positioned bottom right. The pieces were numbered
in order from left to right and from top to bottom; only the pieces numbered 14 and 15
were reversed. You should re-order the pieces so all the pieces are in the correct
position and the empty place should be positioned bottom right again. For the correct
solution a prize of 1000 dollar was offered but Sam kept that money in his pocket. A slide
puzzle with square pieces can only be solved when the number of exchanges necessary to
solve the puzzle is *even*. The 14-15 puzzle attracted a world wide attention that
can only be compared with the Rubik's Cube that conquered the world 100 years later.
Ernö Rubik was in fact
inspired by the slide puzzle when he designed his famous cube.