Math
Лабиринты: построить и пройти
Стройте лабиринты поиском в глубину, алгоритмами Прима и Уилсона, затем сравнивайте маршруты поиска в ширину, A* и обхода по стене.
Что попробовать
Постройте совершенный лабиринт, затем покажите поиск и маршрут. Нажмите клетку для выбора цели. Уилсон использует случайные блуждания со стиранием петель; все три генератора строят остовные деревья. Обход по стене учитывает повторные посещения и может быть длиннее.
Уравнения модуля
Уравнения Идеальный лабиринт является остовным деревом: V вершин и V−1 проходов BFS находит кратчайший путь в невзвешенном графе A*: приоритет = пройденное расстояние + манхэттенская нижняя оценка Алгоритм Уилсона выбирает равномерное остовное дерево с помощью случайных блужданий со стиранием петель
