Nikolaushaus


Die schnellste Lösung stammt von Wichtel42, die schönste vom Knecht Graphrecht.


Nachdem deine gestrige Idee beim Weihnachtsmann nicht so gut ankam wie erhofft, verbietet er dir, dich in Nähe der Werkstätten aufzuhalten. Stattdessen treibst du dich daher im weihnachtlichen Wichtelwohnblock herum. Dem Tagesanlass nach wird wie jedes Jahr wiederholt das Haus vom Nikolaus gezeichnet, doch mittlerweile haben die Wichtel alle 44 verschiedenen Arten, ein Nikolaushaus zu zeichnen, herausgefunden und charakterisiert.1 Um für Abwechslung zu sorgen, denkt sich das Rechenrentier Rudolf daher ein neues Nikolaushaus aus. Ihm war eh nicht klar, warum das alte nur zweidimensional war, daher ist das neue ein dreidimensinoales Haus mit solidem Fundament. Noch hat niemand geschafft, es genauso durchzuzeichnen wie das altbekannte Nikolaushaus. Und sollte es funktionieren, auf wie viele Arten ist eine Zeichnung wohl möglich? Eine Abbildung des neuen Hauses siehst du hier: Ein neues Haus für den Nikolaus Startpunkt einer Zeichnung sollte stets Ecke A sein.


Eine schnelle Lösung besteht aus einer Zeichnung des Nikolaushauses, die durch einen Stiftzug ohne wiederholte Kantennutzung entstanden ist (eben wie beim bekannten Haus vom Nikolaus). Außerdem sollte der vollzogene Weg mittels der obigen Eckenbenennungen angegeben werden.

Eine schöne Lösung zählt die Anzahl verschiedener Zeichnungen, die in A starten (weitere Symmetrien innerhalb des Hauses müssen nicht betrachtet werden, die absolute Anzahl ohne Symmetrien genügt). Programmierung wird empfohlen (es sind wirklich viele Häuser). Die Nutzung von Programmen aus dem Internet ist zulässig, sollte aber gekennzeichnet werden und ist vielleicht weniger schön. Für dieses Rätsel dürfen schnelle und schöne Lösung separat voneinander abgegeben werden.


1. Wer semantische Sättigung erleben möchte, schaue dieses Video.


Lösung

Es gibt 8184 Häuserzeichnungen, die in A starten. Das kann man mit verschiedenen Programmen ausrechnen, zum Beispiel durch Adaption von diesem Code. Die schönste Lösung erlaubt auch die Ausgabe von Videodateien mit einer digitalen Häuserzeichnung, hier ist ein Bild aus so einem Video: