Какой алгоритм использует этот генератор лабиринтов?

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

В каких форматах изображений я могу скачать лабиринт?

Вы можете скачать лабиринты в трех форматах: PNG (растровое изображение, подходит для печати), SVG (масштабируемая векторная графика, идеально подходит для любого размера) и анимированный GIF (показывает путь решения, рисуемый шаг за шагом).

Могу ли я настроить цвета лабиринта?

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

Что влияет на размер файла GIF и скорость анимации?

На размер GIF-файла влияют размеры лабиринта, настройка целевой ширины и профиль скорости анимации. Большие лабиринты и медленная анимация создают файлы большего размера. Профиль скорости управляет частотой кадров: Быстро создает файлы меньшего размера с меньшим количеством кадров, Медленно создает более плавную анимацию с большим количеством кадров, но файлы при этом больше.

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

Q: Почему для лабиринтов рекомендуются нечетные размеры?

Нечетные размеры (например, 21x21) рекомендуются, потому что алгоритм DFS работает на сетке, где клетки и стены чередуются. Нечетные размеры обеспечивают правильное размещение стен по периметру лабиринта и создают более чистые структуры лабиринта. Четные размеры автоматически корректируются до следующего нечетного числа.

Генерируйте случайные решаемые лабиринты с настраиваемыми размерами, точками начала/конца и цветами. Скачивайте в форматах PNG, SVG или анимированный GIF с решением.

Настройте свой лабиринт

Установите размеры, точки и цвета

Быстрые пресеты размера

Ширина (клетки)

Рекомендуется нечетное (5-101)

Высота (клетки)

Рекомендуется нечетное (5-101)

Точка начала

Точка конца

Цветовая палитра

Стены

Путь

Старт

Финиш

Решение

Настройки GIF анимации +

Ширина GIF (px)

Пусто для размера по умолчанию

Скорость анимации

Быстрее = меньше файл, Медленнее = плавнее

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

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

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

Ключевые особенности

Настраиваемые размеры: Создавайте лабиринты от 5×5 до 101×101 клеток. Для оптимальной структуры рекомендуются нечетные размеры.
Гибкие точки входа/выхода: Размещайте точки начала и конца в углах или в случайных позициях вдоль любого края.
Гарантированная решаемость: Каждый лабиринт имеет как минимум один путь решения от начала до конца.
Настройка цветов: Персонализируйте цвета стен, дорожек, маркеров и линий решения.
Несколько форматов экспорта: Скачивайте в форматах PNG (растр), SVG (вектор) или анимированный GIF (визуализация решения).
Управление анимацией: Регулируйте размеры GIF и скорость анимации для оптимального размера файла и качества.

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

Генерация поиском в глубину (DFS)

Лабиринт создается с использованием алгоритма DFS с рекурсивным возвратом, что позволяет строить «идеальные» лабиринты, где любые две клетки соединены ровно одним путем. Это создает сложные и эстетичные структуры.

Решение поиском в ширину (BFS)

Поиск пути BFS находит кратчайший маршрут между точками начала и конца. Решение визуализируется в виде статических изображений и анимированного GIF, показывающего процесс прохождения.

Почему нечетные размеры?

Алгоритм DFS работает на сетке, где клетки и стены чередуются. Нечетные размеры (11, 21, 31 и т. д.) обеспечивают правильное размещение стен по периметру лабиринта и создают более чистые структуры. Если вы введете четное число, оно будет автоматически скорректировано до следующего нечетного значения.

Инструкции по использованию

Установите Ширину и Высоту лабиринта, используя пресеты или пользовательские значения (5–101, рекомендуется нечетное).
Выберите расположение Точки начала и Точки конца (углы или края).
Настройте Цвета для стен, дорожек, маркеров и линии решения.
При необходимости настройте Ширину GIF и Скорость анимации в расширенных настройках.
Нажмите Создать лабиринт и просмотрите результаты во вкладках вывода.
Скачайте свой лабиринт в формате PNG, SVG или анимированный GIF.

Руководство по форматам экспорта

PNG: Растровое изображение, идеально подходит для печати и веба. Фиксированное разрешение основано на размере клетки.
SVG: Векторный формат, который идеально масштабируется до любого размера без потери качества. Лучше всего подходит для крупноформатной печати.
Анимированный GIF: Показывает путь решения, рисуемый шаг за шагом. Отлично подходит для презентаций и соцсетей.