Pit16: dijkstra-Algorithmus

Beitrag lesen

Hi

Ich nehme an, du möchtest automatische Wegfindung in irgendeiner Form realisieren? Pathfinding ist dein Stichwort. Das ist aber absolut kein einfaches Thema.

genau! Dazu ist ja der Dijkstra-Algorithmus da! Ich habe das schonmal mit gegebenen Knoten durchprobiert, das klappt. Der NPC (Bot) guckt sich alle paar Sekunden die Knoten an und reagiert darauf entsprechend. Das war aber ein altes Game von mir, da konnte man nur von Feld zu Feld laufen (wobei dann ein Feld = ein Knoten sozusagen).
Nun ist das Problem, dass ich keine Felder (grid) habe, sondern eine freie Fläche. Ich müsste also vermutlich ein Grid über die freie FLäche legen. Nur so wirds ja gehen, ich kann ja nicht alle Pixel durchgehen.