Questions tagged [a-star]
The a-star tag has no usage guidance.
3
questions
25
votes
3
answers
6k
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 ...
- 341
3
votes
1
answer
2k
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 ...
- 41
5
votes
1
answer
9k
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 ...
- 261