spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Vielleicht solltest du einen anderen Ansatz finden. Flowfield pathfinding. Gerade weil du von Einheiten sprichst.

Flowfield kann zudem als collision avoiding Technik dienen bezüglich dass Einheiten sich aus dem weg gehen.

Es gibt techniquen wo du fowfield pathfinding dahin bekommt dass du ein riesen grid abdecken kannst ohne performance einbussungen.

Die Implementierung von flowfield pathfinsing ist nicht sonderlich schwer. Die Sektoren miteinander zu verinden ist aber sehr tricky.

Was meinst du mit “läuft sehr eingeschränkt“?

Bei Path Finding sind meist grosse zusammenhaengende Bereiche komplett begehbar (oder eben nicht) und eine kleine Kachelgroesse ist nur auf wenigen Feldern noetig. Ein sinnvoller Ansatz ist daher das so zu mischen, das die detailreichen Bereiche nur da sind, wo das auch wirklich noetig ist.

Er meint sicherlich performance. Hat er beim grössere leere Felder bei der suche so kommt es sicherlich bei ihm zu einbrüchen.
Aber auch so ist pathfinding eine sehr rechenintensive Operation.

Zitat von »TypeOverride«

Er meint sicherlich performance. Hat er beim grössere leere Felder bei der suche so kommt es sicherlich bei ihm zu einbrüchen.
Aber auch so ist pathfinding eine sehr rechenintensive Operation.

Wenige große Kacheln bringen Performanceeinbußen und sein Ansatz sind viele kleine Kacheln? Ich denke hier geht es eher darum dass das Ergebnis nicht schön genug ist. Dafür kannst du deinen erhaltenen Pfad theoretisch smoothen und zusätzlich, wie TGGC schon schreibt davon ausgehen dass eine Kachel eine begehbare Fläche ist und nicht einfach ein Punkt.

Ich muss das jetzt mal sagen: Das Wort heißt "Einbußen", nicht "Einbußungen"

Kannst dir ja mal valves Implementierung von AI bei left4dead angucken.

Aber im Grunde must du nur einen algo finden der dir curven berechnet. Da gibts einen der mir leider nicht einfällt gerade. Der achtet bei der Generierung darauf dass enge curven nicht verloren gehen.

Im Grunde kannst du aber auch die 8 Richtungsangaben physikalisch weiterverwerten. Sie sozusagen als velocity Richtung verwenden.

Oder du lerpst (linear interpolierst) einfach deine momentane Richtung der Einheit mit der des pathfinding.
Was mit einem flowfield pathfinding zum beispiel sehr gut geht. Bei normalem pathfinding. Muss man vielleicht eher in Richtung des in der Nähe befindlichsten Wegpunkt die einheit in die Richtung lerpen.

Bei normalem pathfinding wo man nur eine Strecke hat kann man auch die Positionen als Wegpunkte sehen. So wie bei valves Implementierung.

Im Grunde gibts zwei moegliche Ansaetze um das 8 Richtungen Problem zu umgehen. Einmal kannst du mehr als nur 8 Nachbarn betrachten. Zum Beispiel kann man zusaetzlich ueberpruefen ob eine Bewegunbg nach z.B zwei Tiles nach Norden und 1 Tile nach Osten geht. So ergeben sich beliebig viele Richtungen, wenn man nur genug Faelle ueberpreuft. Zweite Moeglichkeit ist das man das nach der eigentlichen Suche macht. Hier wuerde man jetzt checken ob sich n Schritte auf dem Weg zu einem einzigen zusammenfassen lassen. Fasst man dann einen diagonalen und einen senkrechten Schritt zusammen, ergibt sich so auch eine weitere Richtung.