Schöner Link! , sollte man sticky machen.
Ich hab ja schon früher mal ein KI - sektion hier im Forum vorgeschlagen,
neben dem reinen c-script forum.

----

Slin, was ich anmerken wollte ist, das
Pathfinding immer sehr speziell ist, je nach Spieltypus.
Also "Vorbereitung" für ein Pathfinding muß man erstmal definieren,
wie die Spielmechanik funktioniert.

So wird ein Shooter sehr viel anders bezüglich des Pathfindings aufgebaut,
als ein 2D RTS.
Beim Shooter geht es darum in einer recht komplexen 3 Dimensionalen Umgebung
einen begehbaren Weg zu finden. So werden normalerweise Nodes platziert,
die zwischen den benachbarten Nodes vom Bot ohne große Hürden direkt erreicht werden können.
Der komplexere WEg durch das Level wird dann durch das Pathfinding vorgegeben,
als Abfolge von Nodes, die es zu erreichen gilt.

Bei einem RTS ist die Spielwelt meist 2 Dimensional.
Es gibt einmal das Bodenlevel, und den frei begehbaren Luftraum.
In dem Fall nimmt man aber einen Ansatz der auf einem Rastersystem basiert,
da man nicht 10000 Nodes platzieren kann, und 3 Dimensionale Wegfindung
nicht nötig ist.
Das Raster definiert (zB Größe 128x128) ob ein "Kästchen" im Raster
begehbar ist, oder nicht.
Die Wegfingung kann somit völlig unabhängig von
Kollisionsabfragen im "WED-Level" sein.