Vinzenz Mai: Von A nach B im Koordinatensystem vorbei an Hindernissen

Beitrag lesen

Hallo

wie sieht diese bisher aus?

Ich habe einen sehr ähnlichen Lösungsansatz wie Rabby verfolgt. [...]Dabei ist mir klar geworden, dass der Ansatz, immer nur in Richtung Ziel zu gehen falsch ist.

siehe auch mein Extrembeispiel :-)

Als mir klar wurde, das ich am Anfang nicht das Ziel als Ziel nehmen sollte, sondern gleich alle Hindernisse miteinbeziehen, habe ich nach erfolgloser Google-Suche hier gepostet.

befolge die Hinweise von Cruz. Der Dijkstra-Algorithmus sollte Dich sicher zum Ziel führen. Dein Hauptproblem reduziert sich somit auf die Erstellung des gewichteten Graphen. Deinem "Hindernis" entsprechen, soweit ich das sehe, allein vier Knoten.

Freundliche Grüße

Vinzenz