This app solves the 8 puzzle using the goal state.

1 2 3
4 5 6
7 8 0

This app uses the A* Heuristic to calculate solve the puzzle.
Enter a puzzle you want solved in the first screen.
From the two buttons up top, you can change how you would like to see the solution.
The 0 will represent the value that we will move.
Box movement will move the 0 one step at a time to get to the solution.
Pressing the play solution button will display the solution.
Step by Step will list out numbered instructions.