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

Физики из Великобритании и Швейцарии, статья которых опубликована в журнале Physical Review X, разработали алгоритм, позволяющий найти кратчайший путь от атома к атому в квазикристалле, и в итоге получили невероятно запутанный лабиринт. Квазикристаллы так называются потому, что, хотя их атомы и расположены упорядоченно, образуя трехмерную кристаллическую решетку, как в обычных кристаллах, в этих телах наблюдаются очень сложные и непредсказуемые формы симметрии. Если в обычном кристалле наложить...