Статья: СРАВНЕНИЕ АЛГОРИТМОВ ПОИСКА ПУТИ, ИСПОЛЬЗУЮЩИХСЯ В ИГРАХ (2025)

Читать онлайн

В статье рассматривается актуальная проблема выбора оптимального алгоритма поиска пути для использования в игровых приложениях. Авторы проводят классификацию алгоритмов на оптимальные и субоптимальные, подробно анализируя преимущества и недостатки наиболее популярных представителей каждой группы: A*, Jump Point Search, жадный и генетический алгоритмы. Особое внимание уделяется критериям выбора алгоритма в зависимости от характеристик игровой среды, размера графа и ограничений по вычислительным ресурсам. Представлены примеры ситуаций, в которых применение того или иного алгоритма будет наиболее целесообразным.

Ключевые фразы: оптимальные алгоритмы поиска пути, субоптимальные алгоритмы поиска пути, a* алгоритм, ЖАДНЫЙ АЛГОРИТМ, алгоритм jump point search, разработка игр
Автор (ы): Смирнов Михаил Алексеевич (Smirnov M. A.), Константинов Евгений Сергеевич (Konstantinov E. S.)
Журнал: СБОРНИК НАУЧНЫХ ТРУДОВ ВУЗОВ РОССИИ "ПРОБЛЕМЫ ЭКОНОМИКИ, ФИНАНСОВ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ"

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Экономика
УДК
004.021. Алгоритмы
Для цитирования:
СМИРНОВ М. А., КОНСТАНТИНОВ Е. С. СРАВНЕНИЕ АЛГОРИТМОВ ПОИСКА ПУТИ, ИСПОЛЬЗУЮЩИХСЯ В ИГРАХ // СБОРНИК НАУЧНЫХ ТРУДОВ ВУЗОВ РОССИИ "ПРОБЛЕМЫ ЭКОНОМИКИ, ФИНАНСОВ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ". 2025. № 56
Текстовый фрагмент статьи
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.