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

Ідеальні сіткові лабіринти, намальовані чіткими тонкими лініями.

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

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

Про інструмент Генератор лабіринтів

Алгоритм
Рекурсивний пошук із поверненням (рандомізований пошук у глибину)
Тип лабіринту
Ідеальний: рівно один шлях між будь-якими двома клітинками
Ключ-відповідь
Show solution малює правильний шлях на екрані та під час експорту
Проходження онлайн
Проведіть пальцем або мишкою від входу вгорі ліворуч до виходу внизу праворуч
Формати експорту
PNG або SVG, готові до якісного друку

Підходить для: Друк і файли

Лабіринт — це мережа доріжок і стін. Ідеальний лабіринт має рівно один маршрут між будь-якими двома точками: у ньому немає замкнених петель і недосяжних кутів. Математично такий лабіринт на сітці є кістяковим деревом її клітинок: кожна клітинка сполучена з іншими, а перекриття будь-якого проходу розірве лабіринт на дві частини.

[[Maze Art]] створює ідеальні лабіринти за допомогою рекурсивного алгоритму пошуку з поверненням (пошук у глибину). Він починає з однієї клітинки, випадково обирає невідвіданого сусіда, прибирає стіну між ними, а зайшовши в глухий кут — повертається назад, доки не обійде всі клітинки. Завдяки цьому утворюються довгі звивисті коридори з невеликою кількістю коротких тупиків — саме такі головоломки найцікавіше проходити вручну.

Вкажіть кількість клітинок по горизонталі, налаштуйте товщину стін і кольори або оберіть готовий пресет, після чого натисніть Randomize (Випадково), щоб отримати новий варіант із випадковим сидом. Завантажуйте PNG для друку головоломок на папері або SVG із бездоганно чіткими лініями будь-якого масштабу.

Як користуватися Генератор лабіринтів

  1. Задайте розмір. Параметр Grid (Сітка) визначає кількість клітинок у рядку. Маленькі сітки підходять для дітей, а великі утворюють складні геометричні візерунки.
  2. Налаштуйте вигляд стін. Змініть Wall width (Товщина стін), виберіть колір ліній і фону або застосуйте готову палітру.
  3. Згенеруйте новий лабіринт. Натисніть Randomize для створення нового варіанта або введіть конкретне значення зерна (seed), щоб повернутися до нього пізніше.
  4. Розв'яжіть прямо на екрані. Затисніть вхід у лівому верхньому кутку та ведіть лінію до виходу в правому нижньому кутку; стіни блокують рух, а ведення назад стирає шлях. Увімкніть Show solution (Показати рішення), щоб побачити відповідь, яка також збережеться під час експорту.
  5. Роздрукуйте або збережіть. Завантажте файл у PNG чи SVG для друку або скопіюйте посилання Share (Поділитися), яке відтворює саме цей лабіринт.

Часті запитання

Що таке ідеальний лабіринт?

Це лабіринт із єдиним шляхом між будь-якими двома клітинками — без петель, розгалужень, що з'єднуються знову, та ізольованих ділянок. У теорії графів він є кістяковим деревом сітки.

Як працює генератор лабіринтів?

Він використовує рекурсивний пошук із поверненням (пошук у глибину): прокладає шлях до випадкових невідвіданих сусідів, відступає у тупиках і зупиняється після обходу всіх клітинок. Результатом завжди є ідеальний лабіринт.

Чи можна роздрукувати лабіринти для дітей?

Так. Оберіть невелику сітку й широкі лінії стін, збережіть у PNG або SVG і роздрукуйте на аркуші будь-якого формату.

Чи можна відкрити той самий лабіринт знову?

Так. Лабіринти генеруються на основі числового зерна (seed), тому однаковий сид і розмір сітки завжди створюють той самий лабіринт, а посилання зберігає ці параметри.

Джерела та література

  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.