Implement a 8-puzzle solution i.e. path from
---------->
by using brute force search algorithm (BFS).
- Input must be given in form of a matrix where number 0 represents empty cell
- Enter the initial node row wise with a space between each element of the row and all elements must be either (0,1,2,3,4,5,6,7,8) without any repetition and press enter key after inserting every row
- Check puzzle solvablity I used this algorithm - https://www.geeksforgeeks.org/check-instance-8-puzzle-solvable/