Haus vom Nikolaus
aus Wikipedia, der freien Enzyklopädie
Das Haus vom Nikolaus ist ein Zeichenspiel und Rätsel für Kinder. Ziel ist es, ein „Haus“ des Nikolaus in einem Linienzug aus genau 8 Strecken zu zeichnen, ohne eine Strecke zweimal zu durchlaufen. Begleitet wird das Zeichnen mit dem simultan gesprochenen Reim aus 8 Silben: „Das ist das Haus vom Ni - ko - laus“. Für weibliche Teilnehmer ist auch der Spruch „Wer dies nicht kann, kriegt kei - nen Mann“ überliefert.
Als Varianten existieren auch:
- das Zeichnen von 2 Häusern, begleitet von dem Spruch „Das ist das Haus vom Ni-ko-laus und ne-ben-an vom Weih-nachts-mann“
- das Zeichnen von 3 Häusern, wobei man an das zweite Haus, begleitet von dem Spruch „Und in der langen Stra-ße wohnt auch der O - ster - ha - se.“, ein weiteres anfügt.
- das Zeichnen von einem Haus mit Garage und Fähnlein, der Spruch ist „Das ist das Haus vom Ni-ko-laus mit Garage und Fähn-lein drauf."
- das Zeichnen von n Häusern, und dichten von neuen Reimen, z. B.: „Das ist das Haus vom Ni-ko-laus und ne-ben-an wohnt der Weih-nachts-mann mit sei-ner Maus und die heißt Klaus..."
Mathematisch gesehen ist das Haus vom Nikolaus ein Problem aus der Graphentheorie, für das ein Eulerweg, aber kein Eulerkreis existiert, da sein Graph Knoten vom Grad 3 enthält. Das Haus vom Nikolaus ist eine beliebte Aufgabenstellung für algorithmische Umsetzungen in der Programmierung. Komplett mit nur einer Linie kann es nur von Punkt 1 und Punkt 2 aus gezeichnet werden und endet dann im jeweils anderen Punkt.
Es existieren 44 „echte“ Lösungen (ohne spiegelbildliche Lösungen). Wird vorausgesetzt, dass man im Punkt 1 anfängt, gibt es nur zehn Möglichkeiten, das Spiel zu „verlieren“. Es ist also in diesem Fall leichter zu gewinnen als zu verlieren, selbst wenn man den jeweils nächsten Punkt zufällig wählt.
[Bearbeiten] Weblinks
- http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/nikolaus Counting Eulerian Circuits and Tours (eng.)
- http://www.mathematische-basteleien.de/nikolaushaus.htm Ausführliche Erklärungen mit Entstehungshintergrund
- http://www.linux-related.de/index.html?/coding/alg_nikohaus.htm Algorithmische Umsetzung in C
- http://www.steyrerbrains.at/material/OneLineInteractive.html Interaktive Seite zum Ausprobieren verschiedener Lösungen



