Ampelschaltungsalgorithmus programmiert

Diese Woche im WPG Inf7:

Der Ehrgeiz packt uns! Wir wollen es schaffen, den Algorithmus zum Auffinden der optimalen Ampelschaltung für eine Kreuzung (besser: für jede beliebige Kreuzung!) zu programmieren.

Challenge accepted!

Und wie sich herausstellte: Was für eine Challenge! Aber wir kommen sehr weit in dieser Doppelstunde – bis zu dem Punkt, an dem wir entscheiden müssen, welche der gefundenen Phasen optimal zu einem Zyklus zueinander passen. Wir entscheiden uns dabei für denselben Algorithmus, den auch Suchmaschinen wir Google anwenden: Wir versuchen, den minimalen Winkel zwischen zwei Phasen-Vektoren zu bestimmen. Nur haben unsere Phasen leider unterschiedliche Dimensionen.

Eine ebenso spannende wie hirntechnisch anspruchsvolle und fordernde Doppelstunde!