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