Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів

Abstract

Розглянуто проблематику навігації агентів у динамічних віртуальних середовищах. Проаналізовано недоліки класичного алгоритму A* при роботі з великими мапами. Запропоновано підхід до оптимізації через використання ієрархічних структур даних та навігаційних сіток (NavMesh), що дозволяє зменшити обчислювальне навантаження на процесор без втрати точності маршруту.

The study examines the issues of agent navigation in dynamic virtual environments. The shortcomings of the classic