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

Что такое Генератор лабиринтов?

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

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

1. Задайте размеры лабиринта (строки и столбцы) и выберите алгоритм генерации (рекурсивный бэктрекинг или рандомизированный алгоритм Прима).
2. Нажмите «Сгенерировать», чтобы создать лабиринт. При желании включите анимацию — вы увидите, как алгоритм прорезает пути в реальном времени.
3. Решайте лабиринт, щёлкая по ячейкам для прокладки маршрута, или нажмите «Показать решение», чтобы увидеть оптимальный путь от входа до выхода.

Результат

Сгенерируйте лабиринт 25×25 с рекурсивным бэктрекингом, понаблюдайте за анимацией, а затем нажмите «Показать решение» — кратчайший путь от верхнего левого входа до нижнего правого выхода подсветится оранжевым.

Похожие инструменты