Стовба Віктор ОлександровичПрокопчук Владислав2023-04-212024-05-142023-04-212022Прокопчук В. Алгоритми пошуку шляху у відеоіграх : кваліфікаційна робота … бакалавра : 121 Інженерія програмного забезпечення / Прокопчук Владислав. – Київ, 2022. – 34 с.https://ir.library.knu.ua/handle/123456789/3224У результаті роботи було розглянуто поняття алгоритму пошуку шляху і його застосування у сфері відеоігор.Розглянуто поняття штучного інтелекту та його зв’язок з алгоритмами пошуку шляху. Детально розглянуто основні алгоритми пошуку шляху, які застосовуються при розробці відеоігор, описано їх основний принцип роботи, проведено деякі порівняння та наведено їхні недоліки та переваги. Розглянуто основні типи представлення карт ігрового середовища та вплив певного типу на швидкість роботи алгоритмів і необхідні для цього затрати пам’яті. Наведено приклади проблем, які виникають при реалізації карт ігрових рівнів.uaБакалаврська робота