Initial State:
6
2
3
4
8
7
1
5
Final State:
1
2
3
4
5
6
7
8
2
1
3
4
DFS depth value:
Find solution
Go to the next state
Print final result
8 Puzzle game results: