medium10 pts · first answer countspathfindinggame-ai

A* heuristic that overestimates

On a grid with diagonal moves, an A* heuristic sometimes estimates more than the real remaining cost. What is the effect?

A.A* will never find a pathB.A* becomes Dijkstra and explores more nodesC.A* may return a path that is not the shortest, though it often searches fewer nodesD.Nothing changes, heuristics do not affect results

Discussion 0

Join free to post in the discussion.

A* heuristic that overestimates

Discussion 0

Related questions