The Fifteen Puzzle Optimal Solver solves any given position in the minimal number of moves. Though the complexity of this puzzle is lower than that of for example Rubik's Cube, the task of finding an optimal solution for this puzzle is not always easy. If you find a solver or you have written a solver which runs considerably faster than the one provided here please let me know.