Your task is to do the following:

1.  Cut, paste and run the template code

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