Amit's Thoughts on Path-Finding
Online paper about path-finding, including the A* algorithm and a greedy algorithm. Implementation notes, precalculation, map representations, heuristics, applications.