Amit's Thoughts on Path-Finding
http://theory.stanford.edu/~amitp/GameProgramming/Online paper about path-finding, including the A* algorithm and a greedy algorithm. Implementation notes, precalculation, map representations, heuristics, applications.
Submitted in section: Artificial Intelligence: Games: Amit's Thoughts on Path-Finding