FlashcardAdvanced

A* Search Algorithm

A* expands nodes by f(n)=g(n)+h(n), balancing path cost and heuristic estimate.

Question

What evaluation function does A* use, and why is it powerful?

Click to reveal answer