Quzzle And Quzzle Killer
Quzzle designed by Jim Lewis circa 2000.
(cardboard box containing plastic tray and 9 plastic pieces, 5.9 x 4.9 x 1/2 inches)
Uses 1x1, 1x2, 2x1, and 2x2 pieces on a 4x5 board like
from the start position shown on the left,
(without picking them up)
to form the end position
(a mirror copy of the start position)
shown on the right:
It turns out that if the goal is stated to simply to be,
from the start position, move the 2x2 to the upper right corner
(so it doesn't matter what happens to the other pieces),
then a minimal length solution of 93 straight-line moves
(equivalent to 84 rectilinear moves) makes a mirror image, and so this simpler problem has the same basic complexity.
When it was introduced,
Quzzle was known for requiring a large number of moves for puzzle of its type.
There are puzzles in Dad's Puzzle family that require many more moves
and even with exactly the same set of pieces as Quzzle,
there are puzzles that require more moves.
of B. Henderson and Gil Dogon
(discussed on Pegg's Page and you can play on Baxter's Page)
requires more moves just to get the 2x2 piece to the upper right,
and 6 additional moves to make the mirror image:
Quzzle Tips Page,
Quzzle Solution Provided By The Inventor
Here is the solution from the
Quzzle Tips Page
uses 95 straight-line moves.
Another Quzzle Solution
Here is a solution of 93 straight-line moves; it corresponds to 84 rectilinear moves
(by combining steps 5/6, 14/15, 20/21, 25/26, 34/35, 37/38, 73/74, 79/80, 88/89).
A Quzzle Killer Solution
Here is a (minimal) solution of 99 straight-line moves that solve basic Quzzle Killer followed by an additional 6 moves
to solve the full mirrored version; it cn be converted to 90 rectilinear moves
(also known to be minimal)
by compining steps 11/12, 20/21, 26/27, 31/32, 40/41, 43/44, 79/80, 85/86, 94/95 for basic Quzzle Killer followed by 6 more moves: