Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
Розглянуто проблематику навігації агентів у динамічних віртуальних середовищах. Проаналізовано недоліки класичного алгоритму A* при роботі з великими мапами. Запропоновано підхід до оптимізації через використання ієрархічних структур даних та навігаційних сіток (NavMesh), що дозволяє зменшити обчислювальне навантаження на процесор без втрати точності маршруту.
The study examines the issues of agent navigation in dynamic virtual environments. The shortcomings of the classic
The study examines the issues of agent navigation in dynamic virtual environments. The shortcomings of the classic
Опис
Ключові слова
пошук шляху , A* , NavMesh , ігрова логіка , штучний інтелект , евристика , графи , pathfinding , game logic , artificial intelligence , heuristics , graphs
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Шінкарук-Диковицький М. О. Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27350.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (1)
- Коротєєва Т. О. Алгоритми та структури даних : навч. посіб. Львів : Видавництво Львівської політехніки, 2014. 280 с. Millington I. AI for Games. 3rd ed. CRC Press, 2019. 1046 p. Lester P. A* Pathfinding for Beginners. Gamedev.net. URL: https://www.gamedev.net (дата звернення: 20.12.2025).