Logic Masters Deutschland e.V.

... außer an Bahnhöfen.

Die Bahn hat bekanntlich ein Image-Problem, was die Pünktlichkeit angeht. Speziell seit diesem despektierlichen Rätsel wird fieberhaft daran gearbeitet, die Pünktlichkeit zumindest an den Bahnhöfen zu verbessern. Hier der neuste, ganz und gar erfolglose Versuch eine Verbesserung zu erzielen, indem das Streckennetz auf einen Zylinder verlegt wurde.

Zeichne einen geschlossenen orientierten zusammenhängenden Rundweg in das Gitter ein. Der Weg verbindet die Mittelpunkte benachbarter Felder und verläuft ausschließlich waagerecht und senkrecht. Er kreuzt sich genau an den markierten Stellen und benutzt jedes andere Feld genau einmal. An den "Bahnhöfen" (dargestellt durch die Zahlen bzw. den Buchstaben "S") darf der Weg nicht abbiegen. Das Gitter stellt einen Zylinder dar, d.h. die Felder am linken und am rechten Rand des Gitters sind benachbart.

Beginnend am Startbahnhof "S" sind an allen anderen Bahnhöfen die tatsächlichen Ankunftzeiten immer größer als die dort angegebenen Zahlen. Die tatsächliche Ankunftszeit ist dabei die Länge des zurückgelegten Weges in Fahrtrichtung vom "S" aus, also 1 für das erste Feld in Fahrtrichtung neben dem "S", usw. Kreuzungen werden dabei bei jedem Durchlauf gezählt. Die Angaben an den Bahnhöfen geben keinen Hinweis auf die Reihenfolge, in der die Bahnhöfe tatsächlich durchlaufen werden.