Алгоритми пошуку шляху у відеоіграх

Прокопчук В. Алгоритми пошуку шляху у відеоіграх : кваліфікаційна робота … бакалавра : 121 Інженерія програмного забезпечення / Прокопчук Владислав. – Київ, 2022. – 34 с.

У результаті роботи було розглянуто поняття алгоритму пошуку шляху і його застосування у сфері відеоігор.Розглянуто поняття штучного інтелекту та його зв’язок з алгоритмами пошуку шляху. Детально розглянуто основні алгоритми пошуку шляху, які застосовуються при розробці відеоігор, описано їх основний принцип роботи, проведено деякі порівняння та наведено їхні недоліки та переваги. Розглянуто основні типи представлення карт ігрового середовища та вплив певного типу на швидкість роботи алгоритмів і необхідні для цього затрати пам’яті. Наведено приклади проблем, які виникають при реалізації карт ігрових рівнів.