Поиск кратчайшего пути является одной из важнейших задач в разработке современных компьютерных игр. В докладе будут рассмотрены алгоритмы поиска кратчайшего пути на игровой карте, представленной в виде графа: алгоритм Дейкстры, A-Star, жадный. Будет приведен результат сравнения скорости выполнения этих алгоритмов на различных картах. На основе полученных данных будут сформулированы преимущества и недостатки каждого из алгоритмов. Работа алгоритмов будет проиллюстрирована с помощью реализованного нами на C# приложения.
