Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов:
Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API
На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации
Исходный код: github.com/honzaap/Pathfinding
Другие наши публикации про алгоритмы поиска:
Дискуссия