Александр Пономаренко - Алгоритм Дейкстры + 2D-игра = Просто

Ближайшая конференция - HolyJS 2024 Autumn, 6 ноября (Online), 12-13 ноября, Санкт-Петербург
- -
Спикер рассматривает алгоритм Дейкстры, который предназначен для поиска кратчайших путей при движении от одной вершины графа до всех остальных:
- показывает работу алгоритма на примере расчета графа;
- рассказывает об опыте применения алгоритма при создании функционального прототипа 2D-игры в браузере (JavaScript): какие решались задачи, какие ошибки были допущены и к чему это привело, как ошибки были исправлены;
- демонстрирует движение игрового персонажа по рассчитанным траекториям.
Скачать презентацию с сайта HolyJS - cutt.ly/KwDTg6Cx
#javascript #gamedev