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

Ближайшая конференция HolyJS: #javascript #js #holyjs #IT #conference #jugrugroup Спикер рассмотрит алгоритм Дейкстры, который предназначен для поиска кратчайших путей при движении от одной вершины графа до всех остальных: * покажет работу алгоритма на примере расчета графа; * расскажет об опыте применения алгоритма при создании функционального прототипа 2D-игры в браузере (JavaScript): какие решались задачи, какие ошибки были допущены и к чему это привело, как ошибки были исправлены; * продемонстрирует движение игрового персонажа по рассчитанным траекториям. Скачать презентацию с сайта —