Aus gegebenem Anlass (Vorlesung Algorithmen 2 in der Uni und allgemein mal wieder Interesse an dem Thema) eine kleine Linksammlung:

http://wiki.delphigl.com/index.php/Navigation_Meshes
http://royalexander.wordpress.com/tag/pathfinding/

(more to come, ich habe grade entschieden, schlafen zu gehen)