- For
the following 8 -puzzle problem, define the state, Operators, Goal, Heuristic and show a path to the goal in the tree of search after applying the Heuristic. 
- Write a program to solve the 8-puzzle problem:
- Come with a different initial state that has a solution and another initial state that does not have a solution and explain your answer.
assume that the initial state is:
| 8 | 2 | 
| 4 | 5 | 
and the goal stat is:
| 2 | 1 | 
| 5 | 6 | 
