New answers tagged


It depends on what you mean by optimal. A* will always find the optimal solution (that is, the algorithm is admissible) as long as the heuristic is admissible. (Note that the definition of admissible is overloaded and means something slightly different for an algorithm and a heuristic.) If you talk about the set of nodes expanded by A*, then it expands the ...

Top 50 recent answers are included