Der Nikolaus ist auf dem Campus der Hochschule Augsburg unterwegs.

Seine Mission: Alle rot markierten Gebäude besuchen und Geschenke verteilen – und das möglichst schnell, bevor die Vorlesungen enden!

Er startet fest bei Gebäude P und muss am Ende wieder dort ankommen.
Die Karte zeigt den Campus mit allen relevanten Gebäuden. Jedes rot markierte Gebäude, das mit unterschiedlichen Buchstaben gekennzeichnet ist, zählt als ein eigenes Gebäude.

Die Aufgabe

• Finden Sie eine optimale Route, die alle Gebäude genau einmal besucht und am Ende wieder zu Gebäude P zurückkehrt.
• Nutzen Sie die euklidische Distanz (Luftlinie) zwischen den Gebäuden

Abgabe

• Sequenz der besuchten Gebäude sowie die berechnete Gesamtdistanz

Bewertung

• Die optimale Lösung bringt die volle Punktzahl.

Wird nicht die optimale Lösung ermittelt, erfolgt eine abgestufte Bepunktung gemäß dem Abstand zur optimalen Gesamtlänge.

Abgabe

• Sequenz der besuchten Gebäude sowie die berechnete Gesamtdistanz
• (Je näher die Lösung an der optimalen Route liegt, desto mehr Punkte gibt es!)