World's simplest most complex puzzle?

Quzzle is not an ordinary puzzle. Quzzle takes the idea of making a complex simple puzzle a step further by using a computer to assist in its design. Inventor Jim Lewis, set a goal of creating the most difficult simple sliding block puzzle in the world.
Quzzle - Sliding Block Puzzle