8 PUZZLE USING BFS IN C /C++CODE NO java OR python NO RANDOM ONLINE CODES FROM GITHUB OR GEEKSFORGEEKS !!

Implement 8 puzzle program using bfs.SHOW THE STATE SPACE TREE and the NUMBER OF NODES expanded and the time taken .

Initial :{1, 2, 3},

{5, 6, 0},

{7, 8, 4}

Final:

{1, 2, 3},

{5, 8, 6},

{0, 7, 4}