* 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
*Dad's Puzzle*.
Below,
from the start position shown on the left,
slide pieces
(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 gained some publicity with claims by the inventor that it requires the largest number of moves for puzzle of its type.
There puzzles in Dad's Puzzle family that require many more moves
(e.g.,
Century and a Half
requires 169 straight-line moves or 150 rectilinear moves),
and even with exactly the same set of pieces as Quzzle,
there are puzzles that require more moves.
For example,
Quzzle Killer
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:

**Further Reading**

*Quirkle Page*,
from: http://www.quirkle.com

*Quzzle Page*,
from: http://www.quirkle.com/puzzle/index.htm

*Quzzle Tips Page*,
from: http://www.quirkle.com/puzzle/tips.htm

*Pegg's Page*,
from: http://www.maa.org/editorial/mathgames/mathgames_12_13_04.html

*Baxter's Page*,
from: http://www.puzzleworld.org/SlidingBlockPuzzles/qkiller.htm

**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 Quizzle Killer Solution**
Here is a (minimal) solution of 99 straight-line moves that solve basic Quzzle Killer followed by an additional 6 moves
(105 total)
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: