Главная›Инструменты›Разработка и данные›Генераторы и случайность›Генератор лабиринтов

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

Семь форм, включая соты, сердце и лабиринт в виде буквы, четыре уровня до 40 × 40 клеток и пять алгоритмов построения: можно посмотреть, как лабиринт растёт, и сравнить их по числу тупиков и развилок. Четыре режима: обычный, собрать звёзды, в темноте с фонариком и финиш в центре. Проходите на экране пальцем или мышью, печатайте по четыре на лист с ответами.

Ведите от старта пальцем или мышью, или нажмите на поле и идите стрелками.

Пять алгоритмов строят лабиринты разного характера, решение всегда единственное; в фигурных формах берётся самая большая связная часть. Разбиение работает на квадрате, на остальных формах его заменяет Краскал. Звёзды ставятся в тупики. Печать: четыре разных лабиринта на А4 и страница решений. Ссылка хранит форму, уровень, алгоритм и номер. Проверено 12.10.2026.

Ссылка хранит форму, алгоритм и номер лабиринта. Проверено 12.10.2026.

Алгоритмы и характер лабиринта

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

Все лабиринты здесь идеальные: между любыми двумя точками существует ровно один путь, петель нет. С точки зрения математики это остовное дерево на сетке клеток, и разные алгоритмы дают разные деревья.

Характер лабиринта задаёт именно алгоритм. Поиск в глубину строит длинные извилистые коридоры с редкими развилками, алгоритм Прима — короткие ветви и частые тупики, а алгоритм Уилсона даёт равномерно случайное дерево без перекоса в какую-либо сторону.

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

Живой лабиринт — Идеальный лабиринт — это дерево: между двумя точками ровно один путь. Фото: GilPe, CC BY-SA 4.0.

Алгоритм	Характер лабиринта
Поиск в глубину	Длинные извилистые коридоры
Алгоритм Прима	Короткие ветви, много тупиков
Алгоритм Уилсона	Равномерно случайный
Алгоритм Краскала	Мелкий ровный узор, больше всего тупиков
Разбиение	Прямые длинные стены

Кносс, Шартр и Хэмптон-Корт

Лабиринт Минотавра на Крите остаётся самым известным, хотя археологи так и не нашли постройки, соответствующей описанию: возможно, легенда выросла из сложной планировки Кносского дворца с его сотнями помещений.

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

Садовые лабиринты из живой изгороди вошли в моду в Европе XVI–XVII веков. Лабиринт Хэмптон-Корта, разбитый около 1690 года, стал первым в Англии из тех, что дошли до наших дней, и остаётся образцом жанра.

Отдельная разновидность — лабиринты с петлями, где путей между входом и выходом несколько. Такие сложнее и для человека, и для алгоритма: правило одной руки в них уже не работает, и нужен полноценный обход с запоминанием посещённых клеток.

Математическая теория оформилась в XIX веке. Правило одной руки — идти, всё время касаясь стены, — работает в односвязном лабиринте, но не выводит из лабиринта с петлями, если вход и выход разделены кольцом стен.

Лабиринт в соборе — Соборные лабиринты — одноходовые: развилок в них нет вовсе. Фото: Викисклад, CC BY-SA 3.0.

Лабиринт сверху — Садовые лабиринты вошли в моду в Европе XVI–XVII веков. Фото: Dietmar Rabich, CC BY-SA 4.0.

Как подобрать сложность

Задайте размер и алгоритм, распечатайте поле. Для детей берите сетку до пятнадцати клеток по стороне и алгоритм Прима: короткие ветви дают быстрый успех и не отбивают интерес.

Для взрослых берите поиск в глубину и поле от тридцати клеток. Длинные коридоры без развилок создают ощущение продвижения, а редкие ошибки обходятся дорого — именно это и делает решение интересным.

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

Печатайте решение отдельным листом. Проверять чужое прохождение по памяти утомительно, а ключ снимает споры.

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

Для печати выбирайте толщину линий побольше. Стены в один пиксель на экране выглядят аккуратно, а на бумаге при уменьшении масштаба сливаются с проходами, и лабиринт становится нерешаемым.

Собрать другую головоломку поможет генератор сканвордов, а поле для судоку — генератор судоку.

Типы сетки	прямоугольная, шестиугольная, круговая
Тип лабиринта	идеальный, без петель
Математически	остовное дерево
Для детей	до 15 клеток
Для взрослых	от 30 клеток
Соборные лабиринты	одноходовые
Хэмптон-Корт	≈ 1690
Правило одной руки	для односвязных

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

Квадрат, круг, соты, треугольник, ромб, сердце или буква; лёгкий на 8 клеток, средний на 15, сложный на 24, эксперт на 40. Режимы: обычный, звёзды, в темноте, в центр.
Обход в глубину даёт длинные коридоры, Прим и Краскал — много коротких тупиков, Уилсон — равномерно случайный лабиринт, разбиение — прямые стены и комнаты. «Смотреть построение» показывает, как алгоритм прокладывает ходы. Толщину стен можно сделать жирной для печати.
Ведите пальцем или мышью от старта, через стены пройти нельзя; стрелки на клавиатуре тоже работают, таймер считает время.
Кнопка показывает путь; «4 на лист» открывает страницу с четырьмя разными лабиринтами и решениями на второй странице.
Ссылка содержит форму, уровень и номер, поэтому на другом устройстве откроется тот же лабиринт; SVG и PNG — для тетради и презентации.

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

Как строится лабиринт

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

Какой уровень для какого возраста

Лёгкий, 8 × 8, — для четырёх-пяти лет: путь короткий, тупики видны сразу. Средний, 15 × 15, — для шести-девяти. Сложный, 24 × 24, с сотнями клеток и длинными ответвлениями, — для десяти и старше. Эксперт, 40 × 40, на 1600 клеток, — для взрослых: его лучше печатать по одному на лист.

Как печатать

«4 на лист» ставит четыре разных лабиринта на страницу А4 и добавляет вторую страницу с решениями, её можно не печатать. «Один на лист» даёт крупный лабиринт для младших. Линии чёрные, толщина подобрана под обычный принтер.

Зачем детям лабиринты

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

Что за режимы и формы

«Звёзды» — перед финишем нужно собрать все звёздочки в тупиках; «В темноте» — виден только круг вокруг фонарика; «В центр» — финиш в середине, как в лабиринтах-улитках. Форма «Буква» строит лабиринт по контуру любой буквы или цифры, например по первой букве имени. Персонажи на старте и финише выбираются из пар: мышка и сыр, ракета и планета, пчела и цветок, собака и кость. Для кроссвордов и сканвордов есть отдельные генератор кроссворда и генератор сканвордов.

Данные куда-то отправляются

Нет, лабиринт считается в браузере; ссылка хранит только форму, уровень, алгоритм и номер.

Какой алгоритм выбрать

Для детей — Прим или Краскал: тупики короткие, ошибка сразу видна. Для взрослых — обход в глубину на уровне «Эксперт»: коридоры длинные, и неверный поворот стоит минуты. Под полем видно, сколько развилок стоит на верном пути и сколько тупиков в лабиринте, по этим числам удобно сравнивать алгоритмы на одном размере.