Questions tagged [a-star]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
25 votes
3 answers

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 ...
Jeff smith's user avatar
3 votes
1 answer

A* with possible multiple paths

I am currently studying pathfinding and I came across A* algorithm from this site I tried to test A* with bi-directional and it is working great. What I wanna ...
Macross's user avatar
  • 41
5 votes
1 answer

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 ...
vintesh's user avatar
  • 261