Найти в Дзене
Hi-Tech Mail

Математики создали самый сложный лабиринт в мире: сможете пройти?

При создании дьявольского лабиринта исследователи вдохновлялись принципами фрактальной геометрии — так называемыми гамильтоновыми циклами, формирующими очень запутанный и недружелюбный узор. Такие системы имеют огромный потенциал к масштабированию без повторений, сохраняя максимальную сложность на всех участках пути. Ярким примером гамильтонова цикла служит задача о ходе коня, для выполнения которой игроку необходимо однократно посетить соответствующей фигурой каждую клетку шахматной доски. В данном случае каждый маршрут коня, проходящий через все клетки доски только один раз, представляет собой гамильтонов путь — по этому же принципу формировался и фрактальный лабиринт британских ученых. Исследователи отмечают, что конструкция лабиринта во многом напоминает атомарную структуру квазикристаллов — эти образования имеют упорядоченную, но апериодическую структуру, крайне редко встречаясь в некоторых минералах и метеоритах. Таким образом, даже несмотря на то, что внешне части фрактального л

При создании дьявольского лабиринта исследователи вдохновлялись принципами фрактальной геометрии — так называемыми гамильтоновыми циклами, формирующими очень запутанный и недружелюбный узор. Такие системы имеют огромный потенциал к масштабированию без повторений, сохраняя максимальную сложность на всех участках пути.

Ярким примером гамильтонова цикла служит задача о ходе коня, для выполнения которой игроку необходимо однократно посетить соответствующей фигурой каждую клетку шахматной доски. В данном случае каждый маршрут коня, проходящий через все клетки доски только один раз, представляет собой гамильтонов путь — по этому же принципу формировался и фрактальный лабиринт британских ученых.

-2

Исследователи отмечают, что конструкция лабиринта во многом напоминает атомарную структуру квазикристаллов — эти образования имеют упорядоченную, но апериодическую структуру, крайне редко встречаясь в некоторых минералах и метеоритах.

Таким образом, даже несмотря на то, что внешне части фрактального лабиринта могут выглядеть довольно однообразно, их наложение друг на друга демонстрирует уникальную структуру каждого изгиба и поворота. Эта хаотичность и непредсказуемость не позволяет выработать определенный алгоритм нахождения пути до центра — решение получится найти лишь при помощи обычного перебора возможных маршрутов.

Надеемся, что вам не придется оказаться внутри одного из этих фрактальных орнаментов вживую: их избыточная сложность и отсутствие повторяющихся участков станут настоящим адом для наблюдателя, ищущего дорогу к центру или, напротив, пытающегося выбраться на свободу.

-3

Тем не менее, в отличие от классического лабиринта (например, Кносского лабиринта), в котором единственный вход одновременно являлся и выходом, нагромождение гамильтоновых циклов имеет гораздо больше вариантов прохождения — стоит ли говорить, что они запутали бы и самого минотавра.

О древнем лабиринте, недавно обнаруженном на острове Крит, читайте в нашем материале.