www.wikidata.de-de.nina.az

Haus vom Nikolaus Das ist ein Zeichenspiel und Rätsel für Kinder Ziel ist es ein Haus in einem Linienzug aus genau acht

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.“

Lichterkette in Plau

Herkunft Bearbeiten

Eine 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

Das ist das Haus vom Ni-ko-laus
Alle 44 Lösungen mit Startpunkt 1
(▶ Als Video ansehen)
Alle 10 ungültigen Versuche mit Startpunkt 1
(▶ 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. 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 Bearbeiten

Das 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. 2013 wurde es künstlerisch in Nils Frankes Ölgemälde Junge aufgegriffen. Dieses Werk erhielt den Heise Kunstpreis 2013 und wurde im Bayer Kulturhaus ausgestellt. 2020 griff es Ellen Bratfisch in ihrer Performance «Ich bau ein Haus für Nick und Klaus» beim ACT Performancefestival 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

Commons: Haus vom Nikolaus – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise Bearbeiten

  1. 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.
  2. Junge Kunst aus Baden-Württemberg: Schwerpunkt 90er Jahre des 20. Jahrhunderts, Kunst im VGH, Verwaltungsgerichtshof Baden-Württemberg, abgerufen am 3. Mai 2020.
  3. Ölgemälde Junge. Abgerufen am 3. Mai 2020.
  4. Oliver Schröter: Heise-Kunstpreis: „Junge“ löst Heimatgefühl aus. In: Mitteldeutsche Zeitung, 3. Juni 2013. Abgerufen am 5. Mai 2017.
  5. Frank Weiffen: Bunter Erlebnispfad im Erholungshaus. In: Leverkusener Anzeiger, 17. Januar 2014. Abgerufen am 5. Mai 2017.
  6. ACT Performance Festival der Schweizer Kunsthochschulen. Abgerufen am 17. Januar 2021 (englisch).
  7. Mediathek – Ich bau ein Haus für Nick und Klaus. Abgerufen am 17. Januar 2021.
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Das Haus vom Nikolaus ist ein Zeichenspiel und Ratsel fur 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 Lichterkette in Plau Inhaltsverzeichnis 1 Herkunft 2 Mathematikbezug 3 Rezeptionen in Kunst und Unterhaltung 4 Literatur 5 Weblinks 6 EinzelnachweiseHerkunft BearbeitenEine Geschichte bzw die Herkunft dieses Zeichenspiels ist nicht bekannt Es ist auch der Spruch Wer dies nicht kann kriegt kei nen Mann uberliefert was auf eine Bekanntheit bereits Ende des 19 Jahrhunderts hindeuten konnte Mathematikbezug Bearbeiten nbsp Das ist das Haus vom Ni ko laus nbsp Alle 44 Losungen mit Startpunkt 1 Als Video ansehen nbsp Alle 10 ungultigen Versuche mit Startpunkt 1 Als Video ansehen Mathematisch gesehen handelt es sich beim Haus vom Nikolaus um ein Problem aus der Graphentheorie Problemgegenstand ist ein Graph fur 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 enthalt 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 verfugen uber eine ungerade Anzahl von Kanten Verbindungsstrecken wahrend alle anderen Knoten uber eine gerade Anzahl verfugen Eine Losung 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 andern darf 1 Das X darf also weder aus den Linienzugen 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 moglichen Losungen stellt eine beliebte Ubungsaufgabe der Algorithmentechnik zur Einubung des Backtracking Verfahrens dar Wird vorausgesetzt dass man im Knoten 1 anfangt existieren 44 Losungen siehe die Abbildung aller 44 Losungen und es gibt nur 10 Moglichkeiten das Spiel zu verlieren Die Moglichkeiten die man mit Knoten 2 als Ausgangspunkt hat entsprechen diesen Moglichkeiten als Spiegelbilder wobei die Spiegelachse durch die beiden Punkte 5 und S verlauft 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 Kunstler Reinhold Braun malerisch als Thema aufgegriffen Das Gemalde befindet sich im Verwaltungsgerichtshof Baden Wurttemberg 2 2013 wurde es kunstlerisch in Nils Frankes Olgemalde 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 fur Nick und Klaus beim ACT Performancefestival 6 7 auf Literatur BearbeitenManfred Nitzsche Graphen fur Einsteiger Rund um das Haus vom Nikolaus In Studium 3 uberarbeitete und erweiterte Auflage Vieweg Teubner Wiesbaden 2009 ISBN 978 3 8348 0813 4 Weblinks Bearbeiten nbsp Commons Haus vom Nikolaus Sammlung von Bildern Videos und Audiodateien Counting Eulerian Circuits and Tours englisch Ausfuhrliche Erklarungen mit Entstehungshintergrund Algorithmische Umsetzung in C Interaktive Seite zum Ausprobieren verschiedener Losungen 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 fur Informatik 1 RWTH Aachen abgerufen am 31 August 2022 Junge Kunst aus Baden Wurttemberg Schwerpunkt 90er Jahre des 20 Jahrhunderts Kunst im VGH Verwaltungsgerichtshof Baden Wurttemberg abgerufen am 3 Mai 2020 Olgemalde Junge Abgerufen am 3 Mai 2020 Oliver Schroter Heise Kunstpreis Junge lost Heimatgefuhl 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 fur Nick und Klaus Abgerufen am 17 Januar 2021 Abgerufen von https de wikipedia org w index php title Haus vom Nikolaus amp oldid 238822993