Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов:

• — поиск А*
• — жадный алгоритм
• — алгоритм Дейкстры
• — двунаправленный поиск

Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API

На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации

Исходный код: github.com/honzaap/Pathfinding

Другие наши публикации про алгоритмы поиска:

• — Визуализация работы поиска А* на примере карт Чикаго и Рима
• — Сравнение двух алгоритмов поиска кратчайшего пути