 As you can see above, it is giving me a non optimal solution for an admissible heuristic. Am I wrong or is your algorithm wrong? Please help. Heuristics and input is below.  Thanks.