Top "Path-finding" questions

Pathfinding generally refers to the problem of finding the shortest route between two points, subject to any obstacles.

Difference and advantages between dijkstra & A star

I read this: http://en.wikipedia.org/wiki/A*_search_algorithm It says A* is faster than using dijkstra and …

algorithm graph path-finding
PacMan: what kinds of heuristics are mainly used?

Beside A*, BFS, DFS and the like, what are other good path-finding algorithms/heuristics popularly used in Pacman? I don't …

algorithm path-finding heuristics pacman
How do I implement an A* pathfinding algorithm, with movement costs for every programming language?

Can we get people to post code of simple, optimized implementations of the A* pathfinding algorithm, in every single language? …

artificial-intelligence path-finding a-star pathfinder
Algorithm to find two points furthest away from each other

Im looking for an algorithm to be used in a racing game Im making. The map/level/track is randomly …

algorithm math path distance path-finding
Is A* the best pathfinding algorithm?

It is generally said that A* is the best algorithm to solve pathfinding problems. Is there any situation when A* …

path-finding a-star depth-first-search breadth-first-search
Pathfinding Algorithm For Pacman

I wanted to implement the game Pacman. For the AI, I was thinking of using the A* algorithm, having seen …

path-finding pacman
What is a good 2D grid-based path-finding algorithm?

I'm currently writing a 2D game in Javascript using the HTML5 <canvas> element. It's coming along very nicely, …

javascript html path-finding
Implementation of A Star (A*) Algorithm in Java

Disclaimer: I have little background in Java, since I am predominantly a C# developer. Would like to have the java …

java algorithm path-finding a-star
Copy path/file name in Eclipse to clipboard

Is there a shortcut to copy the current path/file to the clipboard?

eclipse file path-finding
Where can I find information on the D* or D* Lite pathfinding algorithm?

There are links to some papers on D* here, but they're a bit too mathematical for me. Is there any …

algorithm path-finding d-star