Александр Пономаренко - Алгоритм Дейкстры + 2D-игра = Просто
Вставка
- Опубліковано 27 вер 2024
- Ближайшая конференция - HolyJS 2024 Autumn, 7 ноября (online), 14-15 ноября (Санкт-Петербург + трансляция).
Подробности и билеты: jrg.su/K18Cxd
- -
Спикер рассматривает алгоритм Дейкстры, который предназначен для поиска кратчайших путей при движении от одной вершины графа до всех остальных:
- показывает работу алгоритма на примере расчета графа;
- рассказывает об опыте применения алгоритма при создании функционального прототипа 2D-игры в браузере (JavaScript): какие решались задачи, какие ошибки были допущены и к чему это привело, как ошибки были исправлены;
- демонстрирует движение игрового персонажа по рассчитанным траекториям.
Скачать презентацию с сайта HolyJS - cutt.ly/KwDTg6Cx
#javascript #gamedev