Das ist das Haus vom Nikos Eule und nebenan von Quick Nick. Das kennt noch jeder aus seinen Kindheitstagen: Ziel ist es, ein „Haus“ / „zwei Häuser“ in einem Linienzug aus genau sieben Strecken zu Zeichnen, ohne eine Strecke zweimal zu durchlaufen. Dabei sind mehrere Varianten möglich, nur eine ist aber bei diesem mystery die richtige. Achte dabei auf die Eulen.
Deine Lösung für die Koordinaten dieses Rätsels kannst du auf geochecker.com überprüfen. GeoChecker.com.
Mathematisch gesehen handelt es sich beim Haus vom Niko 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 enthält.
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 unten links anfängt, existieren 44 Lösungen (bei einem Haus mit rechter Wandseite), und es gibt nur zehn Möglichkeiten, das Spiel zu „verlieren“.
Quelle: wikipedia