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

Beitrag lesen

Hallo rabby,

ich würde spontan sagen, dass Du zuerst prüfen müsstest, ob das rechteck

_ein_ Rechteck sollte ja auch kein Problem darstellen. Laut Ausgangspostings geht es um mehrere Hindernisse - und da kann es durchaus zielführend sein, zuerst eine völlig andere Richtung einzuschlagen. Stell' Dir vor, Dein Ausgangspunkt liegt in einer Sackgasse, der Zielpunkt hinter der abschließenden Mauer. Im ersten Schritt musst Du Dich vom Ziel entfernen, um den kürzesten Weg zu nehmen.

mir fällt kein fall ein, wo dieses verfahren "falsch" wäre; schlechtestenfalls eben wie beim 45° winkel im 1. beispiel, also gleich lang.

Dein Verfahren ist sicherlich das Grundverfahren, um an einem Hindernis vorbei zu kommen. Nun gilt es nur noch, den kürzesten Weg insgesamt zu finden.

Freundliche Grüße

Vinzenz