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

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

Возьмите сетку от 5×5 до 50×50 или нажмите один из пресетов «Маленький / Средний / Большой / Огромный»; затем выберите рекурсивный поиск с возвратом для длинных извилистых коридоров или алгоритм Прима, если нужны короткие проходы с обилием тупиков. Полотно будет прорубать стены клетка за клеткой; играйте стрелками или жестами на тачскрине, показывайте кратчайшее решение и выгружайте готовый лабиринт в PNG, SVG или готовый к печати PDF. Небольшая панель снизу показывает число клеток и длину решения — удобно выбирать сложность ещё до печати.

Как использовать

1. Задайте размеры лабиринта (строки и столбцы) и выберите алгоритм генерации (рекурсивный бэктрекинг или рандомизированный алгоритм Прима).
2. Нажмите «Сгенерировать», чтобы создать лабиринт. При желании включите анимацию — вы увидите, как алгоритм прорезает пути в реальном времени.
3. Решайте лабиринт, щёлкая по ячейкам для прокладки маршрута, или нажмите «Показать решение», чтобы увидеть оптимальный путь от входа до выхода.

Когда использовать

• Распечатать персональный лабиринт ко дню рождения ребёнка или для тихого часа.
• Сконструировать уровни для настольной игры, квеста или самодельной книги головоломок.
• Показать на уроке информатики или в туториале по программированию работу алгоритмов поиска пути.

Результат

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

Частые вопросы

Чем отличаются рекурсивный backtracker и алгоритм Прима?

Рекурсивный backtracker строит длинные извилистые коридоры с малым числом ответвлений — выглядит как классический лабиринт. Алгоритм Прима даёт более короткие проходы и больше тупиков, поэтому смотрится плотнее и сложнее «считать» глазом, хотя у обоих решение единственное.

Лабиринт точно имеет решение?

Да. Оба алгоритма создают «совершенный лабиринт»: между любыми двумя клетками ровно один путь, без циклов и недостижимых областей. Выбранные вами вход и выход (любой из восьми вариантов: четыре угла или четыре середины сторон) всегда соединены единственным оптимальным маршрутом.

Как пройти лабиринт с клавиатуры?

Нажмите «Играть», у выбранного входа появится маркер. Стрелки или WASD двигают его по коридорам, об стену он останавливается. Таймер и счётчик ходов отслеживают забег в реальном времени, а в запасе есть три подсказки, если попадёте в тупик. По достижении выхода появится сообщение о победе.

Можно ли распечатать лабиринт на бумаге?

Да. Проще всего сохранить в PDF — лабиринт ляжет на лист формата Letter с аккуратными полями и сразу пойдёт на печать. PNG и SVG тоже подойдут, если хочется сначала вставить лабиринт в рабочий лист или в редактор. Чтобы на бумаге всё читалось чисто, перед экспортом задайте ширину прохода 12-14 px и тонкие стены.

Почему анимация на лабиринте 50×50 идёт медленно?

За кадр прорезается одна клетка, поэтому 2500 клеток требуют времени. Сдвиньте ползунок скорости на 4 для почти мгновенной генерации или выключите «Анимация» — лабиринт появится сразу готовым.

Похожие инструменты