The 15 Puzzle

The 15 Puzzle is a sliding puzzle game. The player is presented with a 4x4 grid of tiles with one empty space. Each turn an adjacent tile can be shifted to the empty square. The goal is to get all pieces in the correct order (from 1 to F since it uses hexadecimal numbering).