Question

Write a c or java program using Breath for search (Bfs) and Depth for search(DFS) for solving the problem of 8 Puzzle?
Input
0 1 3
2 4 5
8 7 6
Here 0 indicate blank space
OUPUT :
123
456
780

Answer 1

876 is the way to right in java program