Фрактальный лабиринт превращает поиск выхода в задачу на графы

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

Попробуйте провести непрерывный маршрут от красной отметки в центре до выхода. Пересекать линии лабиринта нельзя.

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

Вечером покажем один из возможных путей.