Алгоритми проходження лабіринту в умовах, що змінюються

Павленко, О. С.

Публікація:
Алгоритми проходження лабіринту в умовах, що змінюються

dc.contributor.author	Павленко, О. С.
dc.date.accessioned	2023-08-16T16:37:33Z
dc.date.available	2023-08-16T16:37:33Z
dc.date.issued	2020
dc.description.abstract	Метою атестаційної роботи є дослідження ефективності використання алгоритмів пошуку найкоротшого шляху у графах, якими описуються лабіринти. Лабіринти є загальною абстракцією віртуальних ігрових світів, для яких необхідно програмувати ігровий штучний інтелект для неігрових персонажів, що є актуальним завданням у теперішній час. У ході виконання атестаційної роботи досліджувалися алгоритми Дейкстри та А* та генетичні алгоритми, для графів великої розмірності. Особливістю дослідження є можливість врахування алгоритмами змінних умов під час проходження маршруту. У якості змінних умов розглянуто можливість зміни кінцевої точки маршруту під час його проходження. Створено тестовий програмний застосунок з графічним інтерфейсом користувача, що забезпечує можливість дослідження впливу параметрів роботи алгоритмів на ефективність пошуку маршрутів.
dc.identifier.citation	Павленко О. С. Алгоритми проходження лабіринту в умовах, що змінюються : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / О. С. Павленко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2020. – 101 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/23902
dc.language.iso	uk
dc.subject	лабіринт
dc.subject	маршрут
dc.subject	найкоротшний шлях
dc.subject	граф
dc.subject	алгоритм Дейкстри
dc.subject	алгоритм А*
dc.subject	генетичний алгоритм
dc.subject	ігровий штучний інтелект
dc.subject	Unity
dc.subject	Navmesh
dc.title	Алгоритми проходження лабіринту в умовах, що змінюються
dc.title.alternative	Maze Solving Algorithms for Changing Conditions
dc.type	Other
dspace.entity.type	Publication