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

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

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

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

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

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

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

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

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

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

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

Часто задаваемые вопросы

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

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

Почему лучше использовать нечетные размеры?

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

В каких форматах можно скачать лабиринт?

Доступны PNG, SVG и анимированный GIF.

Можно ли изменить цвета?

Да, вы можете настроить цвета стен, фона, входа, выхода и линии решения.

Что влияет на размер GIF-файла?

Размеры лабиринта, установленная ширина GIF и выбранная скорость анимации (количество кадров).

Узнать больше

• Алгоритмы построения лабиринтов (Википедия)
• Поиск в глубину (Википедия)
• Поиск в ширину (Википедия)