КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
ОПТИМІЗАЦІЯ АЛГОРИТМІВ ПОШУКУ ШЛЯХУ В РЕАЛЬНОМУ ЧАСІ ДЛЯ ВЕЛИКИХ ІГРОВИХ СВІТІВ
Михайло Олегович Шінкарук-Диковицький

Остання редакція: 2026-02-03

Анотація


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

Ключові слова


пошук шляху; A*; NavMesh; ігрова логіка; штучний інтелект; евристика; графи.

Посилання


1. Коротєєва Т. О. Алгоритми та структури даних : навч. посіб. Львів : Видавництво Львівської політехніки, 2014. 280 с.
2. Millington I. AI for Games. 3rd ed. CRC Press, 2019. 1046 p.
3. Lester P. A* Pathfinding for Beginners. Gamedev.net. URL: https://www.gamedev.net (дата звернення: 20.12.2025).


Повний текст: PDF