An
interesting puzzle created in the 19th century by Sam Loyd,
described by Martin Gardner as "America's greatest puzzlist."
The object of the puzzle is to transpose the positions of the gold and silver
pieces in the fewest number of moves.
Note: The shortest known solution,
discovered by the British puzzle
expert H. E. Dudeney, consists of
46 moves. |
|
Click on a piece with the mouse to move
it into the vacant square. A piece may either be moved
to an adjacent vacant square, or jumped over an adjacent
piece (of either color) to the vacant square. No diagonal
moves or jumps are permitted.
The Solve button will initiate a search for a
solution, then run the found solution. If you're curious,
the technique used to find a solution is called Depth-First
Search.
|