← Back to context

Comment by xg15

3 days ago

I don't think so. A* just let's you add domain knowledge to the process of selecting the next candidate to explore.

But all (classic) pathfinding algorithms "teleport around" in the graph in some way, either switching between different candidate routes or backtracking from a dead-end. That makes it impossible to run the algorithm "live", I.e. have the agent navigate to a location as soon as the algorithm got to it.