Suppose you write a program to perform A$*$ search for your class programming assignment. You use an admissible heuristic and you obtain a solution. You are pleased with your solution and you show it to your best friend who is taking the same class. To your dismay you discover that his A$*$ search program has found a different solution. He swears that he also used an admissible heuristic. You know that both you and your friend are excellent programmers and that there are no mistakes in your programs.

$$What can you say about the two different solutions that your programs have found?

$$Can you explain why your programs have found two different solutions?