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

Шінкарук-Диковицький, М. О.; Shinkaruk-Dykovytskyi, M. O.

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

dc.contributor.author	Шінкарук-Диковицький, М. О.	uk
dc.contributor.author	Shinkaruk-Dykovytskyi, M. O.	en
dc.title	Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів	uk
dc.date.issued	2026
dc.publisher	Вінницький національний технічний університет	uk
dc.identifier.citation	Шінкарук-Диковицький М. О. Оптимізація алгоритмів пошуку шляху в реальному часі для великих ігрових світів // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/27350.	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.identifier.udc	004.421:004.946
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.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	game logic	en
dc.subject	artificial intelligence	en
dc.subject	heuristics	en
dc.subject	graphs	en
dc.type	Thesis
dc.language.iso	uk	uk
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
dc.date.accessioned	2026-09-03T10:44:42Z
dc.date.available	2026-09-03T10:44:42Z

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1

Назва:: 27350.pdf
Розмір:: 342,38 KB
Формат:: Adobe Portable Document Format

Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1

Назва:: license.txt
Розмір:: 17 B
Формат:: Plain Text
Опис:

Завантажити

Зібрання

Молодь в науці: дослідження, проблеми, перспективи (МН-2026)