spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »"LukasBanana"«

Ich kenne nur den A* Algorithmus für 2D Spiele

A* hat nix mit 2D zu tun.
Kannst du problemlos für beliebig viele Dimensionen nutzen.
Letztendlich arbeitet das doch nur auf einem Graphen.

Und ehe du den 3D Raum in viele kleine Wegpunkte aufteilst, solltest du dir das hier mal anschauen.

Der A* Algorithmus ist ein Modifikation des klassischen Algorithmus von Dijkstra. Wäre dann die Alterbative wenn du den unmodifizierten nimmst. Allerdings ist der nicht so Effizient weil im A* Algorithmus durch Heuristik die Anzahl der zu untersuchenden Knoten zu verringern benutzt wird.
Wenn du allerdings eine dynamische Umgebung hast gibt es noch was anderes den D* Algorithmus. Ob du damit allerdings glücklich wirst weiß ich nicht mußt du selber heraus finden.

Ich hätte da noch einen Link weil du ja 2D erwähnt hast, hat aber trotzdem mit dem A* Algorithmus zu tun. Da hat David @Recht @LukasBanana.

2D-Wegfindung in gerasterten Systemen

In dem Dokument sind auch noch Quellen Verweise drin. Ansonsten Google mal wieder, viel spaß.

EDIT: hi @Nox habe mir das Video auch angeschaut und Tränen gelacht. Aber so kanns kommen.

Doch nicht nur das Video, sondern auch den Artikel anschauen, wenn ich bitten darf :lol:

Einige der angesprochenen Probleme mit Wegpunkten lassen sich durchaus vermeiden, Ansaetze sind dazu z.B. in Programming Game AI by Example zu finden.