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

Создайте один или несколько заведомо проходимых лабиринтов (с единственным путём от входа к выходу) любого нужного размера в формате PDF, при желании с решениями.

Пример:

Как это работает

Каждый лабиринт строится алгоритмом «recursive backtracker» (обход в глубину со стеком): начиная с верхней левой клетки, инструмент обходит непосещённые соседние клетки и по пути убирает стены. Так получается «идеальный» лабиринт с единственным путём между входом и выходом, без петель и недоступных областей.

Гарантированно ли лабиринт можно пройти?

Да: алгоритм генерации строит полное остовное дерево сетки (каждая клетка посещается ровно один раз), поэтому путь между входом (вверху слева) и выходом (внизу справа) существует всегда. Кроме того, этот путь пересчитывается и проверяется поиском в ширину (BFS) для создания страницы с решением.

Какой размер сетки выбрать для разного возраста?

Для маленьких детей сетка примерно 8x10 остаётся простой и быстро решается. Для более сложной задачи увеличьте её до 20x25 клеток и больше (до 30x40) — число возможных развилок при этом сильно растёт.

100% локальная обработка: создание и решение лабиринта выполняются целиком в вашем браузере, данные на сервер не отправляются.