The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [a-star]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
25
votes
3answers
5k views

How to find the shortest path with wormhole nodes?

This is an example of what I want to do via code. I know you can use jump point search to easily get from the green node to the red node with no problems, or even A*. But how do you calculate this ...
2
votes
1answer
739 views

A* with possible multiple paths

I am currently studying pathfinding and I came across A* algorithm from this site https://github.com/qiao/PathFinding.js I tried to test A* with bi-directional and it is working great. What I wanna ...
4
votes
1answer
7k views

A* Algorithm Completeness Proof

The A* Algorithm is the optimal (provided the heuristic function is underestimated), complete & admissible (provided some conditions). I know the proofs of admissibility & optimality. But how ...