Визуализатор поиска пути
Посмотрите, как алгоритмы ищут дорогу в лабиринте: BFS, DFS, Дейкстра и A*. Рисуйте стены мышкой и запускайте. Считается прямо в браузере.
Готовим сетку…
стартфинишстенаосмотренопуть
BFS (в ширину)
Обход в ширину расходится волной от старта и гарантированно находит кратчайший путь на сетке без весов.
