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

Спикер рассмотрит алгоритм Дейкстры, который предназначен для поиска кратчайших путей при движении от одной вершины графа до всех остальных:

• покажет работу алгоритма на примере расчета графа;
• расскажет об опыте применения алгоритма при создании функционального прототипа 2D-игры в браузере (JavaScript): какие решались задачи, какие ошибки были допущены и к чему это привело, как ошибки были исправлены;
• продемонстрирует движение игрового персонажа по рассчитанным траекториям.