Стендап Сьогодні 📢 Канал в Telegram @stendap_sogodni

🤖🚫 AI-free content. This post is 100% written by a human, as is everything on my blog. Enjoy!

03.09.2024

Спробуй розвʼязати цю головоломку перед тим як читати пост. Задача — обміняти місцями білих та чорних коней.

В стрімі про пригодницьку гру 11th Hour побачив цікаву головоломку (До речі, цей канал ведуть головний актор старої пригодницької гри Phantasmagoria 2 разом з чемпіоном по спідрану тієї ж гри. Рідке поєднання!)

Головоломка механічно проста, проте швидко виявляється, що коням немає де розгорнутись. Знаходиться “центральна” точка, до якої зручно дістатись, але рухатись далі заважають інші коні. Поки дивився, як ведучі страждають, згадав, що воно мені нагадує. Це ж граф!

Якщо побудувати з можливих пересувань фігур граф, то розвʼязок стає не те що легким — а очевидним. Мораль тут в тому, що побудова правильної моделі задачі це половина розвʼязку.

А другий висновок такий, що навіть коли є модель, що відразу зрозуміла — як шахові коні — то не завжди вона буде оптимальною. Коли розвʼязок не сходиться, варто озирнутись в пошуках кращої інтерпретації обставин.

А поки писав пост, знайшов ще таку статтю про те, як ця головоломка привела якогось математика до премії… щоправда, за роботу над хроматичними многочленами. Під цією незнайомою мені назвою ховається число розфарбувань графа.