Hartmud: Von A nach B im Koordinatensystem vorbei an Hindernissen

Beitrag lesen

Hallo Vinzenz,

wie sieht diese bisher aus?

Ich habe einen sehr ähnlichen Lösungsansatz wie Rabby verfolgt. Da ich nur senkrecht oder waagrechte Linien haben kann, habe ich mir eine Treppenlänge ausgedacht (z.B. 100). So gehe ich immer 100 Punkte waagrecht und dann wieder 100 Punkte senkrecht, bis ich mein Zeil erreicht habe. Wenn Hindernisse in die Quere kommen, gehe ich (je nach Lage des Ziels, Auftreffen auf das Hindernis) am Hindernis vorbei. Dabei ist mir klar geworden, dass der Ansatz, immer nur in Richtung Ziel zu gehen falsch ist. Ein Beispiel: Ober dem Anfangspunkt liegt ein Hindernis. Zuerst gehe ich nach links (da das Ziel weiter links liegt). Dann will ich nach oben gehen, merke das dort das Hindernis ist. Nun muss das Hindernis rechts umlaufen werden. Dadurch ist ein großer Umweg entstanden. 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.

Grüße
Hartmud