spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ich arbeite grade an der Programmierung einer KI für ein Spiel, bei dem der Spieler auf seine Feinde schießt.
Diese sind nicht sehr intelligent, laufen nur auf den Spieler zu und greifen diesen, wenn sie nah genug an ihm dran sind, mit ihren Händen an.

Mein Problem liegt nun im Pathfinding. Die Gegner müssen ja irgendwie ihren Weg zum Spielerfinden.
Ich hab auch schon einiges über den A*-Algorythmus, Waypointgraphen und Navigationmeshes gelesen.
http://www.ai-blog.net/archives/000152.html
Auf dieser Website wird ausführlich (und überzeugend, wie ich finde) erklärt, warum Navigationmeshes besser sind, als Waypointgraphen.
Nur wie realisiere ich so ein Navigationmesh?

Vielleicht liegts an mir, aber nach langem googlen habe ich immer noch keine Ansätze, wie ein solches Mesh erstellt wird.
Alle scheinen selbstverständlich zu wissen, wie das funktioniert.
Es wäre also sehr nett, wenn mir jemand erklären könnte, wie ich ein Navigationmesh generiere.

Danke schonmal

Edit: Ich benutze Visual C++ und die Irrlicht-Engine

Danke.
Nur sollen später verschiedene Umgebungen geladen werden können (wie bei Counter Strike), bei denen das Mesh dann automatisch generiert werden soll.
Aber für die Alpha-Version reicht das erstmal

Wie verbinde ich so ein Navigationmesh dann mit dem Algorythmus?
Ich habe in der KI-Programmierung noch keinerlei Erfahrung.
http://www1.bibl.fh-koeln.de/opus/vollte…df/greulich.pdf
Aus der Diplomarbeit von René Greulich (für die er, wie ich gelesen habe, einen Preis bekommen haben soll) erfahre ich, wie der A*-Algorythmus funktioniert, jedoch brauche ich dafür Knoten.
Wie lese ich diese nun aus dem Mesh aus?