Доклад

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

  • На русском языке
Презентация pdf

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

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

Спикеры

Приглашенные эксперты

Расписание