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

Группа под руководством физика Феликса Фликера из Бристольского университета, Великобритания разработала алгоритм построения циклов на графе. Полученные циклы можно использовать, например, для абсорбции углерода и размещения его атомов на квазикристалле. Много тысяч лет назад греческий мастер Дедал построил самый знаменитый и самый сложный лабиринт древнего мира. Он его построил для Миноса, царя Крита. Там и жил Минотавр, пока его Тезей не убил. Этот лабиринт стал символом сложности и запутанности...