Pathfing und Quadtree bei ISO-Tilemap

[marfi]

Hallo Leute,

ich grübel gerade über die beste Möglichkeit, einen Quadtree, das pathfinding für eine ISO-Tilemap umzusetzen.

Ich dachte daran, die diamonds einfach anhand ihrer Maße im Quadtree einzutragen. Ist wahrscheinlich so am einfachsten.

Aber beim pathfinding bin ich mir nicht sicher, denn die tiles sidn ja auf x und y verschoben. Dadurch wird das pathfinding ja nicht ganz so einfach und schnell.

Hat jemand eventuell einen guten Lösungsansatz dafür? Mein jetziger pathfinder müsste mit einem sehr kleinen Raster laufen, um die diamons gut abzudecken.

Beste Grüße
Marfi

[TGGC]

Du brauchst ja nur einen Graph, wo jedes Tile halt ein Knoten ist und alle einen Nachbarn mit ihm verbunden sind, wieviele Nachbarn es genau gibt, und wie die Knoten genau angeordnet sind, ist da voellig egal. Dann laesst du einfach die bekannten Algorithmen (Dijkstra, A*) darauf laufen, und schon biste fertig!

[marfi]

Danke TGGC!

Das klingt einfach! Irgendwie habe ich nur in Kästchen gedacht :) Es heißt ja nicht umsonst "think outside the box" :D

Ich werde dann mal meinen pathfinder etwas modifizieren, dadurch wird er dann ja total flexibel. Ich bin begeistert.

THX!

[Sternmull]

Soweit ich das verstehe ist eine ISO-Tilemap doch auch nichts anderes als eine normale Tilemap die um 45° gedreht dargestellt wird, oder? Ganz ungeachtet dessen das die Algorithmen auf beliebigen Graphen arbeiten können, kann man also auch Varianten verwenden die auf eine "normale Map" (gleich große Quadrate) spezialisiert sind. Das der Betrachter schief drauf guckt sollte dem Algorithmus ja eigentlich egal sein.