...Be happy! =) Habe heute die komplette Wegfindungsengine neu geschrieben, auf Basis des Dijkstra-Algorithmus. Was klingt wie eine chinesische Suppe ist ein ausgeklügeltes System sein Ziel zu finden. Jetzt erst mal ohne Pfeile, den die Engine finden nun egal wie viele Kurven oder Kreuzungen es gibt, das kürzeste Ziel. Die Pfeile werde ich morgen als Extra wieder einbinden, damit man auch selber entscheiden kann wo ein Monster lang läuft. Jetzt brauch ich aber erst mal Schlaf! =)
Ein kleines Beispiel gibts hier. Links obene stehen die Wegpunkte, die er entlang geht für den Start links oben:
Keine Kommentare:
Kommentar veröffentlichen