While normies were asleep (as they do) CUTE/ACC:

Визуализация работы алгоритмов поиска кратчайшего пути на примере городов мира (honzaap)

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

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

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

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

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

вы думали, я буду работать, хуй вам, я повешусь