Your task is to do the following:

1.  Solve with a Breath First Search   With backtract to solution

2.  Carefully test it with initial and goal states where the solution is 2-5 moves away.   Trace the code

3.  Look carefully at the code.  Follow it

4.  Implement the A* algorithm after you come up with a Heuristic