Haus vom Nikolaus
Das Haus vom Nikolaus ist ein Zeichenspiel und Rätsel für Kinder. Ziel ist es, ein „Haus“ in einem Linienzug aus genau acht Strecken zu zeichnen, ohne eine Strecke zweimal zu durchlaufen. Begleitet wird das Zeichnen mit dem simultan gesprochenen Reim aus acht Silben: „Das ist das Haus vom Ni-ko-laus.“
.JPG)
Herkunft
BearbeitenEine Geschichte bzw. die Herkunft dieses Zeichenspiels ist nicht bekannt. Es ist auch der Spruch „Wer dies nicht kann, kriegt kei-nen Mann“ überliefert, was auf eine Bekanntheit bereits Ende des 19. Jahrhunderts hindeuten könnte.
Mathematikbezug
Bearbeiten
(▶ Als Video ansehen)
(▶ Als Video ansehen)
Mathematisch gesehen handelt es sich beim Haus vom Nikolaus um ein Problem aus der Graphentheorie. Problemgegenstand ist ein Graph, für den ein Eulerweg, aber kein Eulerkreis existiert, da er zwei Knoten von ungeradem Grad (die Knoten 1 und 2 haben hier jeweils einen Grad von 3) enthält. Komplett mit nur einer Linie kann das Haus nur vom Knoten 1 oder vom Knoten 2 aus gezeichnet werden und endet dann im jeweils anderen Knoten. Diese beiden Knoten verfügen über eine ungerade Anzahl von Kanten (= Verbindungsstrecken), während alle anderen Knoten über eine gerade Anzahl verfügen. Eine Lösung kann deshalb nur gefunden werden, wenn diese Knoten als Start- bzw. Endpunkt dienen.
Der Schnittpunkt S der beiden Diagonalen (bzw. des innenliegenden „X“) ist hier kein Knoten, da man beim Zeichnen an dieser Stelle laut den Spielregeln die Richtung der Linie nicht ändern darf.[1] Das „X“ darf also weder aus den Linienzügen [1, S, 4] (oder [4, S, 1]) und [2, S, 3] (oder [3, S, 2]) noch aus [1, S, 2] (oder [2, S, 1]) und [3, S, 4] (oder [4, S, 3]) zusammengesetzt werden, sondern muss aus [1, S, 3] (oder [3, S, 1]) und [2, S, 4] (oder [4, S, 2]) gebildet werden.
Das Auffinden aller möglichen Lösungen stellt eine beliebte Übungsaufgabe der Algorithmentechnik zur Einübung des Backtracking-Verfahrens dar. Wird vorausgesetzt, dass man im Knoten 1 anfängt, existieren 44 Lösungen (siehe die Abbildung aller 44 Lösungen), und es gibt nur 10 Möglichkeiten, das Spiel zu „verlieren“. Die Möglichkeiten, die man mit Knoten 2 als Ausgangspunkt hat, entsprechen diesen Möglichkeiten als Spiegelbilder, wobei die Spiegelachse durch die beiden Punkte 5 und S verläuft, so dass es insgesamt 88 verschiedene Arten gibt, das Haus in einem Zug fertig zu zeichnen.
Rezeptionen in Kunst und Unterhaltung
BearbeitenDas Haus vom Nikolaus wurde 1986 von dem Künstler Reinhold Braun malerisch als Thema aufgegriffen. Das Gemälde befindet sich im Verwaltungsgerichtshof Baden-Württemberg.[2] 2013 wurde es künstlerisch in Nils Frankes Ölgemälde Junge aufgegriffen.[3] Dieses Werk erhielt den Heise Kunstpreis 2013[4] und wurde im Bayer Kulturhaus ausgestellt.[5] 2020 griff es Ellen Bratfisch in ihrer Performance «Ich bau ein Haus für Nick und Klaus» beim ACT Performancefestival[6][7] auf.
Literatur
Bearbeiten- Manfred Nitzsche: Graphen für Einsteiger. Rund um das Haus vom Nikolaus. In: Studium. 3., überarbeitete und erweiterte Auflage. Vieweg+Teubner, Wiesbaden 2009, ISBN 978-3-8348-0813-4.
Weblinks
Bearbeiten
- Counting Eulerian Circuits and Tours (englisch)
- Ausführliche Erklärungen mit Entstehungshintergrund
- Algorithmische Umsetzung in C
- Interaktive Seite zum Ausprobieren verschiedener Lösungen
- Die Eulertour – Algorithmus der Woche im Informatikjahr 2006 (RWTH Aachen)
Einzelnachweise
Bearbeiten- ↑ Michael Behrisch, Amin Coja-Oghlan, Peter Liske: Die Eulertour: Wie Leonhard Euler das Haus vom Nikolaus zeichnet. (PDF) In: nanopdf.com. Lehrstuhl für Informatik 1, RWTH Aachen, abgerufen am 31. August 2022.
- ↑ Junge Kunst aus Baden-Württemberg: Schwerpunkt 90er Jahre des 20. Jahrhunderts, Kunst im VGH, Verwaltungsgerichtshof Baden-Württemberg, abgerufen am 3. Mai 2020.
- ↑ Ölgemälde Junge. Abgerufen am 3. Mai 2020.
- ↑ Oliver Schröter: Heise-Kunstpreis: „Junge“ löst Heimatgefühl aus. In: Mitteldeutsche Zeitung, 3. Juni 2013. Abgerufen am 5. Mai 2017.
- ↑ Frank Weiffen: Bunter Erlebnispfad im Erholungshaus. In: Leverkusener Anzeiger, 17. Januar 2014. Abgerufen am 5. Mai 2017.
- ↑ ACT Performance Festival der Schweizer Kunsthochschulen. Abgerufen am 17. Januar 2021 (englisch).
- ↑ Mediathek – Ich bau ein Haus für Nick und Klaus. Abgerufen am 17. Januar 2021.
