Солонцевой, Д. М.2021-12-272021-12-272021Солонцевой Д. М. Методи пошуку найкоротшого шляху проходження лабіринтів за допомогою засобів обчислювального інтелекту : пояснювальна записка до валіфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп’ютерна інженерія / Д. М. Солонцевой ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2021. – 95 с.https://openarchive.nure.ua/handle/document/18796Метою кваліфікаційної роботи є дослідження роботи засобів обчислювального інтелекту у контексті задач із розв’язування лабіринтів та пошуку найкоротшого шляху через них. У ході виконання кваліфікаційної роботи було розроблено застосунок, який виконує пошук найкоротшого шляху через заданий користувачем лабіринт усіма аналізованими алгоритмами. Реалізовані алгоритми було протестовано на наборі лабіринтів із різними умовами. Також проведено аналіз роботи цих алгоритмів у порівнянні із класичними алгоритми (такими як алгоритм Дейкстри).лабіринтграфмаршрутнайкоротший шляхалгоритм Дейкстриалгоритм пошуку А*алгоритм жадібного пошукуалгоритм Лігенетичний алгоритммурашиний алгоритмалгоритм імітації відпалу