Development of computer games using artificial game intelligence technologies

DOI: 10.31673/2412-9070.2022.011725

Authors

  • Ю. І. Катков, (Katkov Yu. I.) State University of Telecommunications, Kyiv
  • О. Ю. Ільїн, (Ilyin O. Yu.) State University of Telecommunications, Kyiv
  • І. В. Резніченко, (Reznichenko I. V.) State University of Telecommunications, Kyiv
  • В. О. Вишнівський, (Vyshnivskyy V. O.) State University of Telecommunications, Kyiv

DOI:

https://doi.org/10.31673/2412-9070.2022.011725

Abstract

The article is devoted to the topical issue of finding new effective methods and improving existing common ways of developing computer games using artificial intelligence technologies. The main focus is on finding and improving the efficiency of tools for building computer games through the introduction of modern technologies. The article presents the following statement of the problem: the use of modern research in the field of artificial intelligence — one of the surest ways to solve complex problems in the gaming industry. It is known that the requirements of modern gamers for computer games are quite small, so developers need to focus on such innovations that can ensure the introduction of new gaming artificial intelligence technologies. To do this, it is necessary to analyze ways to build the game, to develop algorithms for assessing the current level of skills of the player to offer him during the game situations that give more interest to the gameplay. Solving the problem allows you to reduce computational complexity and improve the quality of decisions made in real time. To solve this problem, the article describes: methods of using gaming artificial intelligence technologies, considers the logic of this game by different methods, reveals whether gaming artificial intelligence is a subsector of a large field of artificial intelligence, describes machine learning methods and explains why machine learning is not always appropriate. used in game development, describes the main directions of development of artificial intelligence in the further development of computer games, as well as the principle of building games using the algorithm for assessing the skills of the player and the game engine Unity.

Keywords: GameDev; Game artificial intelligence.

References
1. Надмірність інформації [Електронний ресурс]. URL: https://uk.wikipedia.org/wiki-Text.
2. Харт П., Нільсен Н., Рафаель Б. A* algoritam / Stanford CS Theory - Intorduction to A* / [Електронний ресурс]. URL: http://www.alas.matf.bg.ac.rs/~mi15170/seminarski.pdf.
3. Zhou Y., Pei Sh. A hybrid co-evolutionary particle swarm optimization algorithm for solving constrained engineering design problems // China Journal of computers. 2010. Vol. 5, Nо. 6. P. 965–972. [Електронний ресурс]. URL: https://www.researchgate.net/publication/283661315_Co-hybridization_of_PSO.
4. Alomari O., Othman Z. A. Bees algorithm for feature selection in network anomaly detection // Journal of Applied Sciences Research. 2012. № 3. Р. 1748–1756.
5. A* algoritam. Seminarski rad u okviru kursa Tehnicko i naucno pisanje Matematicki fakultet http://www.alas.matf.bg.ac.rs/~mi15170/seminarski.pdf [Електронний ресурс]. URL: http://www.alas.matf.bg.ac.rs/~mi15170/seminarski.pdf.
6. Rathi B., Jadhav D. V. Network Intrusion Detection Using PSO Based on Adaptive Mutation and Genetic Algorithm // International Journal of Scientific & Engineering Research. 2014. № 8. Р. 142–144.
7. Copeland J. A Brief History of Computing (англ.). AlanTuring.net (июнь 2000).
8. Алгоритм пошуку D* [Електронний ресурс]. URL: https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_D*.
9. What is Artificial Intelligence? [Електронний ресурс]. URL: https://builtin.com/artificial-intelligence.
10. Turing A. M. Computing Machinery and Intelligence [Електронний ресурс]. URL: https://www.csee.umbc.edu/courses/471/papers/turing.pdf.
11. Pathfinding Demystified (Part I): Generic Search Algorithm [Електронний ресурс]. URL: https://www.gabrielgambetta.com/generic-search.html.
12. The University of Western Australia, Practical Path Finding [Електронний ресурс]. URL: https://teaching.csse.uwa.edu.au/units/CITS4242/17-paths.pdf.
13. Stout B. Smart Move: Intelligent Path-Finding [Електронний ресурс]. URL: https://www.gamasutra.com/view/feature/3317/smart_move_intelligent?print=.
14. Buckland M. Programming Game AI by Example [Електронний ресурс]. URL: https://app.box.com/s/y4gvcrknxfmkefxbhlxt9ox5pxotks68.
15. Kylotan. The Total Beginner’s Guide to Game AI [Електронний ресурс]. URL: https://www.gamedev.net/articles/programming/artificialintelligence/thetotalbeginners-guideto-game-ai-r4942.
16. Lague S. A* Pathfinding (E01: algorithm explanation) [Електронний ресурс]. URL: https://www.youtube.com/watch?v=-L-WgKMFuhE.
17. Simpson C. Behaviour trees for AI: How they work [Електронний ресурс]. URL: https://www.gamedeveloper.com/programming/behavior-trees-for-ai-how-they-work.
18. Introduction to Minimax Algorithm [Електронний ресурс]. URL: https://www.baeldung.com/java-minimax-algorithm.
19. Akshay L Aradhya. Minimax Algorithm in Game Theory | Set 4 (Alpha-Beta Pruning) [Електронний ресурс]. URL: https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-4-alphabetapruning.
20. Ігровий штучний інтелект [Електронний ресурс]. URL: https://uk.wikipedia.org/wiki/%D0%86%D0%B3%D1%80%D0%BE%D0%B2%D0%B8%D0%B9_%D1%88%D1%82%D1%83%D1%87%D0%BD%D0%B8%D0%B9_%D1%96%D0%BD%D1%82%D0%B5%D0%BB%D0%B5%D0%BA%D1%82.

Published

2022-12-08

Issue

Section

Articles