Математики создали самый сложный лабиринт в мире: сможете пройти?
![Попробуйте самостоятельно найти путь из центра лабиринта к выходу](https://resizer.mail.ru/p/5509a8b6-f340-5564-9379-a67e2a07a1a7/AQAKdo5w0SXtlCloT2vup3ymGAmdmGS9QNaAAn4FjN7L0iyUdqSB-9YegD0uJ6nx8wnB7RuVHX91ahhFrGkQpT0o5GA.jpg)
При создании дьявольского лабиринта исследователи вдохновлялись принципами фрактальной геометрии — так называемыми гамильтоновыми циклами, формирующими очень запутанный и недружелюбный узор. Такие системы имеют огромный потенциал к масштабированию без повторений, сохраняя максимальную сложность на всех участках пути.
Ярким примером гамильтонова цикла служит задача о ходе коня, для выполнения которой игроку необходимо однократно посетить соответствующей фигурой каждую клетку шахматной доски. В данном случае каждый маршрут коня, проходящий через все клетки доски только один раз, представляет собой гамильтонов путь — по этому же принципу формировался и фрактальный лабиринт британских ученых.
![Одно из возможных решений задачи о ходе коня](https://resizer.mail.ru/p/e2082d3b-a5fd-515e-8305-640f03adbdbe/AQAKMEDdFOf6nY4or1AJlRp-LB7uIGwFU28m67UTRZQrTJgkmFjVfmsXd3Np1LPDYI8pc5yU9dbmvs_eHyqfwQhSfMA.png)
Исследователи отмечают, что конструкция лабиринта во многом напоминает атомарную структуру квазикристаллов — эти образования имеют упорядоченную, но апериодическую структуру, крайне редко встречаясь в некоторых минералах и метеоритах.
Таким образом, даже несмотря на то, что внешне части фрактального лабиринта могут выглядеть довольно однообразно, их наложение друг на друга демонстрирует уникальную структуру каждого изгиба и поворота. Эта хаотичность и непредсказуемость не позволяет выработать определенный алгоритм нахождения пути до центра — решение получится найти лишь при помощи обычного перебора возможных маршрутов.
Надеемся, что вам не придется оказаться внутри одного из этих фрактальных орнаментов вживую: их избыточная сложность и отсутствие повторяющихся участков станут настоящим адом для наблюдателя, ищущего дорогу к центру или, напротив, пытающегося выбраться на свободу.
![Один из возможных путей, ведущих из центра лабиринта](https://resizer.mail.ru/p/ddcb80e6-80c2-5c38-8349-e5d9b60829ec/AQAKl4zo2qtFa_oNyfXG_QQjD6WkUBWJZaRGqAeeF2Wyf0tO3TVBB8vX-vk66MLsjJPKk-bsy9jA-DuHA6sjhfn-W2A.jpg)
Тем не менее, в отличие от классического лабиринта (например, Кносского лабиринта), в котором единственный вход одновременно являлся и выходом, нагромождение гамильтоновых циклов имеет гораздо больше вариантов прохождения — стоит ли говорить, что они запутали бы и самого минотавра.
О древнем лабиринте, недавно обнаруженном на острове Крит, читайте в нашем материале.
HI-TECH@Mail.Ru прочитано 1952 раза