Hartmud: Von A nach B im Koordinatensystem vorbei an Hindernissen

Beitrag lesen

Hallo liebe Forumsgemeinde,

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 ;)

Ich hab auch schon bei Google gesucht, hab aber glaube ich nicht die richtigen Suchbegriffe gehabt.

Grüße
Jasmin

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