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

Beitrag lesen

Hallo Hartmud/Jasmin,

ich habe gerade an einem theoretischen Problem zu knabbern.

Ich will in PHP die kürzeste Strecke von einem Punkt A(x/y) zu einem Punkt B(x/y), vorbei an rechteckigen Hindernissen (x1/y1/x2/y2). Meine bisherige Umsetzung macht noch viele Umwege ;)

wie sieht diese bisher aus?

P.S: Ich weiß nicht, ob "Programmiertechnick" hier der richtige Themenbereich ist, aber ich fand das "PHP" noch weniger passt.

Du hast ganz sicher den richtigen Themenbereich gewählt, die Problemlösung Deiner Optimierungsaufgabe sollte schließlich in jeder Programmiersprache umsetzbar sein.

Freundliche Grüße

Vinzenz