rabby: Von A nach B im Koordinatensystem vorbei an Hindernissen

Beitrag lesen

hallo,
interessante aufgabe!
ich würde spontan sagen, dass Du zuerst prüfen müsstest, ob das rechteck überhaupt  "im weg" ist. wenn ja, so gehe am besten den "kürzersten" weg entlang an den rändern des rechtecks. also wenn es derartig aussehen würde:

/B
...../...
.       .
.../.....
  /
 /
A

also in dem fall würd ich laut algo. links rum gehn; auch wenns in dem fall egal, wie rum man geht...
     \B
      \ .........
.       .
.....|...
     |
     |A

in dem fall aber rechtsrum. also wo eben die strecke von dem schnittpunkt bis zur (nächsten) ecke am kürzesten ist.
mir fällt kein fall ein, wo dieses verfahren "falsch" wäre; schlechtestenfalls eben wie beim 45° winkel im 1. beispiel, also gleich lang.

dann eben bis zu derjenigen ecke hinspazieren, wo eben wieder sichtkontakt/ein direkter weg zum zielpunkt besteht.

und da bist Du.

soviel zu meiner theorie. algo gibts keinen fertigen von mir. sorry...