Danke Ineluki für deine Ausfürliche Antwort!
Ich habe mir das Ganze auch noch einmal durch den Kopf gehen lassen..
Der Code funktioniert zwar, braucht aber ein relativ grossen Rechenaufwand.
Mir eine Idee gekommen die den Rechenaufwand erhablich verkürzt:
Man findet für die nächsten Felder den kürzesten Weg. Ausgehend vom gefundenen kürzesten Weg berechnet man wieder den kürzesten Wegen der folgenden Felder usw bis man am Ziel ist.
Das ganze geschieht mit Hilfe einer Rekursiv aufgerugfenen Funktion.
Ein Beispiel:
Sry, musste das Beispiel rausnehmn, irgendwie hat es mir die Abstände verschoben, was das Ganze unleserlich machte.
Der Vorteil dieser Lösung: Ist viel schneller als die andere,
der Nachteil: Man weiss nicht welchen Weg man genommen hat, nur wie lang der kürzeste ist...(was aber für mein Problem reicht.)
Ich hoffe ich habe das nicht zu kompliziert erklärt...
Auf jeden Fall besten Dank an Ineluki!!!!
Zitieren