Osterrätsel 2025: Schick den Pinguin Chilly auf Eiersuche
Der Pinguin Chilly hat dieses Mal ganz viel Zeit. Helfen Sie ihm bei der Erkundung seines Schlitterparadieses. Die längsten Wege in drei Szenarien sind gesucht.
(Bild: KI, Bearbeitung heise online)
- Oliver Lau
Zu Ostern soll Chilly, der Pinguin, Eier für den Hasen sammeln. Anders als beim Vorweihnachtsrätsel 2023 ist er diesmal zu früh dran. Als Naturliebhaber will er die Zeit nutzen, das Revier gründlich zu erforschen. Deshalb sucht er die längste Route vom Ausgangspunkt über sämtliche Eier bis zum grün markierten Ziel. Damit ist die Route mit den meisten Zügen gemeint, nicht die mit der längsten Strecke. Weil ihm aber schnell langweilig wird, will er nicht unnötig umherirren.
Graphentheoretisch ausgedrückt: Chillys Areal ist ein gerichteter, zyklischer Graph. Jede Position, an der er Halt machen kann, ist ein Knoten. Ein Eisloch, in das Chilly fällt, ist kein Halt, sondern stattdessen das Loch, an dem Chilly wieder auftaucht. Soll heißen: Chilly kann eine Strecke mehrfach tauchen, solange er nur von unterschiedlichen Punkten aus ins Eisloch rutscht. Auch der Startpunkt ist kein Halt.
Chilly hat sich fĂĽr seine Erkundungen zwei alternative Strategien ĂĽberlegt:
1. Er möchte jede Kante nur einmal besuchen.
2. Er möchte keinen Haltepunkt mehrmals ansteuern.
Die erste Strategie fĂĽhrt zu sehr langen Touren, bei denen Chilly Knoten mehrmals besucht. Bei der zweiten sind die Touren wesentlich kĂĽrzer.
Ihre Aufgabe: Helfen Sie Chilly bei seiner Routenplanung über drei Spielfelder. Zu Ihrer Unterstützung haben wir das Spiel von 2023 auf Frühling getrimmt und als GitHub Page veröffentlicht. Den Quellcode finden Sie im zugrunde liegenden Repository.
Sie können Chilly per Cursor-Taste, WASD und mit den Steuerknöpfen in die gewünschte Richtung schubsen. Er bleibt an Felsen und Bäumen stehen und als Naturfreund trampelt er nicht auf Blumen herum. Wenn er in ein Eisloch fällt, taucht er an einem bestimmten anderen wieder auf. Beim Spielen oder durch einen Blick in den Code finden Sie heraus, welches das jeweils ist.
Während Sie spielen, werden die Züge unten im Eingabefeld aufgezeichnet: U für "up" (nach oben), D für "down" (nach unten), L für "left" (nach links) und R für "right" (nach rechts). Wenn Sie auf "Autoplay" rechts daneben klicken, spielt die Webanwendung die Züge ab. Sie kontrolliert dabei, ob die Züge regelkonform waren. Nach welcher Strategie geprüft werden soll, stellen Sie links mit den Knöpfen ein.
Vielleicht programmieren Sie einen Solver, der die längsten regelkonformen Routen ermittelt; dann können Sie die Routen in das Textfeld einfügen und per Klick auf "Autoplay" prüfen lassen. Nur Routen, bei denen Chilly nicht meckert, sind gültige Routen. Wir prüfen Ihre Einsendungen ebenfalls mit Chillys Hilfe.
Osterrätsel 2025: Rutschpartie (3 Bilder)
