Академическая наука3034-40423034-404210.24412/3034-4042-2025-3-80-86OtherМЕТОДЫ И АЛГОРИТМЫ, ИСПОЛЬЗУЕМЫЕ ДЛЯ ПРИНЯТИЯ РЕШЕНИЙ ИГРОВЫМ ИСКУССТВЕННЫМ ИНТЕЛЛЕКТОМ В КОМПЬЮТЕРНЫХ ИГРАХMETHODS AND ALGORITHMS USED FOR DECISION-MAKING BY GAME ARTIFICIAL INTELLIGENCE IN COMPUTER GAMESБоровиковаАнастасия ВалентиновнаBorovikovaAnastasia ValentinovnaBorovikova.an.v@gmail.comГилевскийАлександр СергеевичGilevskiyAleksandr Sergeevichalex.gilevskiy@yandex.ruОвчинниковаКсения РомановнаOvchinnikovaKseniya RomanovnaBorovikova.an.v@gmail.comRussian Presidential Academy, of National Economy and Public Administration (RANEPA) Россия, г. МоскваMoscowRussiaРоссийская академия народного хозяйства и государственной службы, при Президенте Российской Федерации (РАНХиГС)МоскваРоссияRussian Presidential Academy, of National Economy and Public Administration (RANEPA)MoscowRussia05072025380862906202505072025

Статья посвящена обзору методов и алгоритмов, используемых для принятия реше нийигровым искусственным интеллектом (ИИ) в компьютерных играх. Описаны принципы работы ко нечных автоматов, деревьев поведения и систем на основе полезности. Рассмотрены их преимуще ства и недостатки, а также приведены примеры реализации данных методов в различных игровых сценариях.

The article provides an overview of the methods and algorithms used for decision-making by game artificial intelligence (AI) in video games. Itdescribes the principles of finite state machines, behavior trees, and utility-based systems. The advantages and disadvantages of these approaches are analyzed, and examples of their implementation in various game scenarios are presented.

искусственный интеллектразработка компьютерных игрпринятие решенийнеигровые персонажиконечные автоматыдеревья поведениясистемы на основе полезностиartificial intelligencegame developmentdecision-makingnon-player charactersfinite state machinesbehavior treesutility-based systems. 81Warpefelt H. The Non-Player Character: Exploring the believability of NPCpresentation and behavior: PhDthesis. – Stockholm: Stockholm University, 2016. – 118 p.Лебедев В. Не совсем человек: искусственный интеллект в играх // Skillbox. URL: https:// skillbox.ru/media/gamedev/iskusstvennyy-intellekt-v-igrakh/ (дата обращения: 06.04.2025).Lapeyrade S. Reasoning with Ontologies for Non-player Character’s Decision-Making in Games / S. Lapeyrade // Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. – 2022. – Vol. 18(1) – 303-306 p.Artificial Intelligence. Lecture 03 – Finite State Machines // Edirlei Soares deLima - Research Website. URL: https://edirlei.com/aulas/game-ai-2022/GAME_AI_Lecture_03_Finite_State_Machines_2022.html (дата обращения: 05.04.2025).Буковшин, В. А. Интеллектуальные системы в компьютерных играх. Перспективы развития искусственного интеллекта в игровой индустрии / В. А. Буковшин, С. Г. Воскобойников // Современные материалы, техника и технологии. – 2017. – № 3 (11). – С. 21-36.Simpson C. Behavior trees for AI: Howthey work // Game Developer. URL: https://www. gamedeveloper.com/programming/behavior-trees-for-ai-how-they-work (дата обращения: 06.04.2025).Охинченко И. Игровой ИИ. Behavior Tree // Teletype. URL: https://teletype.in/@jazzyjohn/g_8-tnAlkDeUtility Intelligence // CarlosLab. URL: https://carloslab-ai.github.io/UtilityIntelligence/ (дата обраще ния: 02.06.2025).Warpefelt H. The Non-Player Character: Exploring the believability of NPCpresentation and behav ior: PhDthesis. – Stockholm: Stockholm University, 2016. – 118 p.Lebedev V. Nesovsem chelovek: iskusstvennyi intellekt v igrakh // Skillbox. URL: https://skillbox.ru/ media/gamedev/iskusstvennyy-intellekt-v-igrakh/ (data obrashcheniia: 06.04.2025).Lapeyrade S. Reasoning with Ontologies for Non-player Character’s Decision-Making in Games / S. Lapeyrade // Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertain ment. – 2022. – Vol. 18(1) – 303-306 p.Artificial Intelligence. Lecture 03 – Finite State Machines // Edirlei Soares deLima - Research Website. URL: https://edirlei.com/aulas/game-ai-2022/GAME_AI_Lecture_03_Finite_State_Machines_2022.html (data obrashcheniia: 05.04.2025).Bukovshin, V. A. Intellektual’nyesistemy v komp’iuternykh igrakh. Perspektivy razvitiia iskusstven nogo intellekta v igrovoi industrii / V. A. Bukovshin, S. G. Voskoboinikov // Sovremennye materialy, tekhnika i tekhnologii. – 2017. – № 3 (11). – S. 21-36.Simpson C. Behavior trees for AI: Howthey work // Game Developer. URL: https://www.gamedevel oper.com/programming/behavior-trees-for-ai-how-they-work (data obrashcheniia: 06.04.2025).Okhinchenko I. Igrovoi II. Behavior Tree // Teletype. URL: https://teletype.in/@jazzyjohn/g_8-tnAlkDeUtility Intelligence // CarlosLab. URL: https://carloslab-ai.github.io/UtilityIntelligence/ (data obrash cheniia: 02.06.2025).