| dc.contributor.author | Шінкарук-Диковицький, М. О. | uk |
| dc.contributor.author | Shinkaruk-Dykovytskyi, M. O. | en |
| dc.date.accessioned | 2026-09-03T10:44:42Z | |
| dc.date.available | 2026-09-03T10:44:42Z | |
| dc.date.issued | 2026 | |
| dc.identifier.citation | Шінкарук-Диковицький М. О. Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27350. | uk |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/53596 | |
| dc.description.abstract | Розглянуто проблематику навігації агентів у динамічних віртуальних середовищах. Проаналізовано недоліки класичного алгоритму A* при роботі з великими мапами. Запропоновано підхід до оптимізації через використання ієрархічних структур даних та навігаційних сіток (NavMesh), що дозволяє зменшити обчислювальне навантаження на процесор без втрати точності маршруту. | uk |
| dc.description.abstract | The study examines the issues of agent navigation in dynamic virtual environments. The shortcomings of the classic | en |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ВНТУ | uk |
| dc.relation.ispartof | Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. | uk |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27350 | |
| dc.subject | пошук шляху | uk |
| dc.subject | A* | en |
| dc.subject | NavMesh | en |
| dc.subject | ігрова логіка | uk |
| dc.subject | штучний інтелект | uk |
| dc.subject | евристика | uk |
| dc.subject | графи | uk |
| dc.subject | pathfinding | en |
| dc.subject | A* | en |
| dc.subject | NavMesh | en |
| dc.subject | game logic | en |
| dc.subject | artificial intelligence | en |
| dc.subject | heuristics | en |
| dc.subject | graphs | en |
| dc.title | Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів | uk |
| dc.type | Thesis | |
| dc.identifier.udc | 004.421:004.946 | |
| dc.relation.references | Коротєєва Т. О. Алгоритми та структури даних : навч. посіб. Львів : Видавництво Львівської політехніки, 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). | uk |
