A Sliding Puzzle Solver

Initial Config

6
4
7
8
5
3
2
1

Goal Config

1
2
3
4
5
6
7
8