Що таке Генератор і розв'язувач лабіринтів?

Безкоштовний онлайн-генератор і розв'язувач лабіринтів. Створюйте випадкові лабіринти та знаходьте шлях за допомогою алгоритмів.

Лабіринти захоплюють людей тисячі років — від міфічного Лабіринту на Криті до сучасних книжок із головоломками та відеоігор. Генератор і розв'язувач лабіринтів створює випадкові лабіринти за допомогою двох різних алгоритмів, а потім знаходить найкоротший шлях крізь них, перетворюючи алгоритмічні концепції на візуальний та інтерактивний досвід.

Два алгоритми генерації пропонують різні стилі лабіринтів: DFS (пошук у глибину) створює довгі звивисті коридори з небагатьма тупиками, у результаті чого лабіринт більше схожий на єдиний звивистий шлях. Алгоритм Пріма створює коротші та розгалуженіші проходи з більшою кількістю тупиків, породжуючи лабіринт, який складніше розв'язати через численні розгалуження.

Згенерований лабіринт виглядає як сітка клітинок зі стінами між ними. Початкова клітинка позначена зеленим (зверху ліворуч), а фінальна — червоним (знизу праворуч). Натисніть «Розв'язати», щоб знайти найкоротший шлях від старту до фінішу за допомогою BFS (пошуку в ширину). Шлях розв'язання підсвічується бурштиновим кольором, чітко показуючи маршрут крізь лабіринт.

Натисніть «Згенерувати», щоб створити новий випадковий лабіринт — кожна генерація унікальна. Базовий алгоритм гарантує, що кожен згенерований лабіринт є розв'язним (завжди існує шлях від старту до фінішу) і має лише одне рішення (без петель, що створюють альтернативні шляхи). Розмір сітки оптимізовано для візуальної чіткості на екрані.