Генератор лабиринтов

Идеальные лабиринты на сетке, отрисованные чёткими линиями.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

Как вам Генератор лабиринтов?

О генераторе Генератор лабиринтов

Алгоритм
Recursive backtracker (рандомизированный поиск в глубину)
Тип лабиринта
Идеальный: ровно один путь между любыми двумя ячейками
Ключ с ответом
Кнопка Show solution отображает путь на экране и при экспорте
Прохождение на экране
Ведите линию от входа вверху слева к выходу внизу справа
Экспорт
PNG или SVG, полностью готовые к печати

Подходит для: Печати и экспорта

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

Генератор лабиринтов строит идеальные структуры с помощью алгоритма recursive backtracker (поиск в глубину). Он стартует из одной ячейки, переходит к случайному непосещенному соседу, убирая перегородку между ними, и возвращается назад при попадании в тупик, пока не обойдет всю сетку. Метод создает длинные извилистые коридоры с минимумом коротких тупиков, поэтому такие головоломки особенно интересно проходить вручную.

Задайте количество ячеек на сетке, настройте ширину стен и палитру или выберите готовый пресет, затем нажмите Randomize, чтобы получить новую конфигурацию. Экспортируйте файл в формате PNG для печати на бумаге или четкий векторный SVG любого масштаба.

Как пользоваться Генератор лабиринтов

  1. Задайте размер. Параметр Grid определяет количество ячеек. Небольшие сетки подойдут для детских головоломок, а крупные сформируют сложную линейную графику.
  2. Настройте стены. Изменяйте Wall width (ширину стен), выбирайте цвета стен и фона либо используйте готовые пресеты палитр.
  3. Сгенерируйте лабиринт. Нажмите Randomize для новой раскладки или введите свой сид, чтобы вернуться к этому лабиринту позже.
  4. Пройдите на экране. Нажмите на вход в левом верхнем углу и ведите курсор по коридорам к выходу в правом нижнем углу: стены блокируют путь, а движение назад стирает след. Включите Show solution, чтобы увидеть ответ, который также добавляется при экспорте.
  5. Распечатайте или сохраните. Скачайте PNG или SVG для печати либо поделитесь ссылкой, которая в точности воспроизведет созданный лабиринт.

Часто задаваемые вопросы

Что такое идеальный лабиринт?

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

Как работает генератор лабиринтов?

Он использует алгоритм recursive backtracker (поиск в глубину с возвратом): прокладывает путь к случайным соседям, откатывается из тупиков и завершает работу, когда все ячейки пройдены. На выходе всегда получается идеальный лабиринт.

Можно ли распечатать лабиринты для детей?

Да. Выберите небольшую сетку и широкие стены, сохраните результат в PNG или SVG и распечатайте на листе любого формата.

Можно ли повторно открыть тот же лабиринт?

Да. Лабиринты строятся на основе сида, поэтому одинаковый сид и размер сетки всегда дают один и тот же результат, а ссылка Share сохраняет оба параметра.

Научные источники

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.