Hi, ich will für meine NSCs einen Wegfinde Algo entwickeln. Ich kenne A*, nur leider kann man den so direkt für mein Problem nicht anwenden wir mir scheint. Ich habe ein Level (im Grunde eine Gruppe von Meshes) sowie bewegliche Objekte, die bei der Wegfindung möglichst berücksichtigt werden sollten. Die Figuren sollen von einem beliebigen Startpunkt auf der Map zu einem beliebigen Zielpunkt finden und sie können natürlich nicht fliegen (wenn sie es könnten, würde ich A* ganz leicht anwenden können), dh sie sollen immer in Kontakt zu den Polys der Map sein und natürlich keine Polys betreten können, die einen gewissen Neigungsgrad übersteigen.
Viele Spiele verwenden für solche Fälle einfach Wegpunkte, was ich auch machen könnte, aber nach Möglichkeit gerne vermeiden würde.
Hat jemand einen Ansatz für dieses Problem? Gibt es ohne Wegpunkte überhaupt eine Lösung die in annehmbarer Zeit berechenbar ist und einigermaßen vernünftige Ergebnisse liefert? Vielleicht hat ja jemand schonmal soetwas implementiert.