Haus vom Nikolaus — Вікіпедія

Das Haus vom Nikolaus (англ. The House of St. Nicholas, укр. Будинок Святого Миколая) — дитяча задачка, головоломка, мета якої — не відриваючи олівця від паперу, обвести «будиночок» (відкритий поштовий конверт) з 8 ліній так, щоб не пройти по лінії двічі. Спробувати знайти таке рішення, щоб точки початку та закінчення шляху збіглися.

Історія походження цієї головоломки невідома. Можливо, вона була винайдена вже наприкінці 19-ого століття.

У Німеччині промальовування ліній супроводжується озвучуванням віршика: «1 Das 2 ist 3 das 4 Haus 5 vom 6 Ni-7 ko-8 laus»

Варіанти:

• Промальовування 2 будинків в супроводі вислову «Das ist das Haus vom Ni-ko-laus und ne-ben-an vom Weih-nachts-mann»

• Промальовування будинку з гаражем та прапорцем в супроводі вислову: «Das ist das Haus vom Ni-ko-laus mit Ga-ra-ge und ei-nem Fäh-ne-lein drauf»

• Промальовування 2 будинків, вулиці та наступного будинку в супроводі вислову: «Das ist das Haus vom Ni-ko-laus und ne-ben-an vom Weih-nachts-mann und über der Straß, das vom Oster-has'»

З математичної точки зору, задача — з області теорії графів: мається граф, для якого необхідно знайти Ейлерів шлях. Граф складається з восьми вузлів, два з яких (1 і 2) — непарного ступеня.

Пошук всіх рішень — популярна задача для перевірки алгоритмів, що використовують пошук з поверненням. При старті з вершини 1, мається 44 рішення.

• Тема використовувалася в 1986 році художником Reinhold Braun. Картина розташована в вищому адміністративному суді Баден-Вюртемберг.
• Klaus Huneke, 1983 рік, полотно.

• Конверт
• Святий Миколай

• 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.
• Frank Schwellinger: Das neue Haus vom Nikolaus. 66 mathematische Weihnachtsrätseleien. rororo 62719, Reinbek bei Hamburg 2010, ISBN 978-3-499-62719-4.
• Volker Backert: Das Haus vom Nikolaus. [Roman]. Emons, Köln 2010, ISBN 978-3-8970-5740-1 (ein Krimi).

• Counting Eulerian Circuits and Tours [Архівовано 30 жовтня 2014 у Wayback Machine.](англ.)
• Ausführliche Erklärungen mit Entstehungshintergrund [Архівовано 9 грудня 2014 у Wayback Machine.]
• Algorithmische Umsetzung in C [Архівовано 1 листопада 2020 у Wayback Machine.]
• Interaktive Seite zum Ausprobieren verschiedener Lösungen [Архівовано 24 жовтня 2015 у Wayback Machine.]
• Die Eulertour [Архівовано 22 серпня 2015 у Wayback Machine.] Algorithmus der Woche im Informatikjahr 2006 (RWTH Aachen)