Logic Masters Deutschland e.V.

Zeichne in das Diagramm einen zusammenhängenden U-Bahn-Linienplan ein, der waagerecht und senkrecht von Feldmittelpunkt zu Feldmittelpunkt verläuft und das Diagramm nirgends verlässt. An den Feldmittelpunkten können die Linien verzweigen oder abbiegen, es gibt aber keine Sackgassen. Die Zahlen am Rand geben an, wie viele der entsprechenden Linienführungen in der entsprechenden Zeile oder Spalte vorkommen. Die Linienführungen dürfen dabei auch gedreht werden.

Felder mit eingekreisten Zahlen stellen Haltestellen dar. Es muss (mindestens) einen Weg geben, der auf dem U-Bahn-Netz verläuft und die Haltestellen beginnend bei 1 der Reihe nach aufsteigend bis zur letzten Haltestelle verbindet. Dabei darf der Weg kein Feld mehr als einmal durchlaufen, und er muss so kurz sein wie möglich, unabhängig der Zahlenvorgaben am Rand (folgt man dem Weg also von Anfang an, so muss mit jedem betretenen Feld der Abstand zur jeweils nächsten Haltestelle stets geringer werden).

Ein Beispiel gibt es hier.