Logic Masters Deutschland e.V.

Zeichne einen U-Bahn-Linienplan ein, der von Feldmittelpunkt zu Feldmittelpunkt orthogonal benachbarter Felder verläuft und das Diagramm nirgends verlässt. An den Feldmittelpunkten können die Linien geradeaus gehen, 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.

Der gesamte U-Bahn-Plan umschließt ein orthogonal zusammenhängendes Gebiet. Dieses wird durch die Linien in 8 orthogonal zusammenhängende Teilgebiete zerlegt.

Auf den Kreuzungspunkten des Gitters sollen Sterne eingezeichnet werden, und zwar genau zwei auf jede horizontale und jede vertikale innere Gitterlinie, zwei in jedes der Teilgebiete und zwei außerhalb des U-Bahn-Plans. Die Sterne dürfen sich nicht gegenseitig berühren, auch nicht diagonal.

Beispiel mit 3 Teilgebieten und jeweils nur einem Stern: