Лабиринт
Задание: Найдите путь от зелёного входа до красного выхода.
Управляйте синим кружком с помощью стрелок или кликов по соседним клеткам.
Используйте клавиши ← ↑ → ↓ или кликайте рядом с персонажем
Как генерируются лабиринты?
Этот лабиринт создан с помощью алгоритма поиска в глубину (DFS) с обратным отслеживанием — он создаёт сложные тупики и единственный путь между любыми двумя точками.
Поиск пути реализован через поиск в ширину (BFS), который находит кратчайший путь в невзвешенной сетке.
Такие алгоритмы используются в робототехнике, играх и навигационных системах.