Tach,
sagt mal, wie ist denn das mit diesem Algorithmus hier: http://de.wikipedia.org/wiki/Dijkstra-Algorithmus
In meinem Spiel gibt es keine Knoten, sondern der Spieler bewegt sich frei über das Feld. Das Raster ist also sehr fein. Nach welcher Methode schafft man nun ein Raster/Knotenfeld, welches für den Algo geeignet wäre? Legt man eine Art gröberes Dijkstra-Raster über das feinmaschige Feld?
Danke!
Pit16