Algorithmus gesucht: Schnitt Polygon <-> Gerade

[Codewalker]

Interessanter Ansatz, werde ich auf jeden Fall ausprobieren. Mir ist jetzt nur noch ein weiteres Problem aufgefallen: Ich muss ja theoretisch die Sechsecke in der richtigen Reihenfolge entlang der Geraden prüfen, weil ja Hindernisse dahinterliegende Felder ohne Hindernisse automatisch verdecken. Alles komplizierter als ich dachte ...

[Nikolas]

Das ist doch auch kein Problem. Nimm dir einfach eine Liste, in die du alle Sechsecke reinschreibst, die auf deiner Geraden liegen. Dann sortierst du diese Liste einfach nach Abstand des Mittelpunkts zum Startpunkt der Geraden und weisst dann genau, was wem wie im Weg steht.