Zitat Zitat
Das Problem liegt darin, dass die Einheiten nun zufällige Zickzackrouten zu laufen scheinen
Dein Pathfinding verwendet nur orthogonale Richtungen. Darum ist es klar, dass Zickzacklinien rauskommen (wenn du nur die Bewegungsrichtungen Oben/Unten/Links/Rechts erlaubst, kann er auch keine diagonalen Wege finden).

Zitat Zitat
Manchmal gehen sie sogar einen Schritt zurück um danach wieder forwärts zu gehen.
Das dürfte allerdings nicht passieren...

Ich würde dir raten das Pathfinding mal auf einer 20x15 Map auszuprobieren und alle berechneten exakten Kosten als Sprites über den dazugehörigen Feldern anzeigen zu lassen. Dann siehst du wie das Script arbeitet, welche Werte es berechnet und in welcher Reihenfolge es die Felder ansieht. So findet sich vielleicht der Fehler.