Pull to refresh
1862
301.6

Переводчик-фрилансер

Send message

Youtube-канал ones and zeros опубликовал визуализации нахождения маршрута между двумя точками в реальных городах (Чикаго и Рим) при помощи A*. Алгоритм A* — это рекурсивный алгоритм поиска пути в графах на основе эвристик, изобретённый в 1968 году как усовершенствованная версия алгоритма Дейкстры. Этот алгоритм активно применяется в разработке игр.

Статья про A* в Википедии: ссылка

Пара статей на Хабре с объяснением работы алгоритма: 1, 2

Tags:
Total votes 16: ↑16 and ↓0+16
Comments3

Information

Rating
Does not participate
Location
Россия
Registered
Activity