Create the program to solve 8-puzzle problem for the given input configuration.
- Create search tree.
- Solve by
- BFS
- DFS
- DFS limited-depth
Ouput the final path to the solution with the configurations. Also output, how many intermediate nodes were explored before finding the Goal state.