>>384This isn't true, the path found by A* is guaranteed to be optimal so long as the heuristic used is "admissible", meaning it never in any case over-estimates the distance to the goal. In practice, in-admissible heuristics are often used as they produce good-enough paths faster than using the equivalent admissible heuristic.