Automating Commercial Video Game Development using Computational Intelligence
- 1 Universiti Malaysia Sabah, Malaysia
Abstract
Problem statement: The retail sales of computer and video games have grown enormously during the last few years, not just in United States (US), but also all over the world. This is the reason a lot of game developers and academic researchers have focused on game related technologies, such as graphics, audio, physics and Artificial Intelligence (AI) with the goal of creating newer and more fun games. In recent years, there has been an increasing interest in game AI for producing intelligent game objects and characters that can carry out their tasks autonomously. Approach: The aim of this study is an attempt to create an autonomous intelligent controller to play the game with no human intervention. Our approach is to use a simple but powerful evolutionary algorithm called Evolution Strategies (ES) to evolve the connection weights and biases of feed-forward Artificial Neural Networks (ANN) and to examine its learning ability through computational experiments in a non-deterministic and dynamic environment, which is the well-known arcade game, called Ms. Pac-man. The resulting algorithm is referred to as an Evolution Strategies Neural Network or ESNet. Results: The comparison of ESNet with two random systems, Random Direction (RandDir) and Random Neural Network (RandNet) yields promising results. The contribution of this work also focused on the comparison between the ESNet with different mutation probabilities. The results show that ESNet with a high probability with high mean scores recorded compared to the mean scores of RandDir, RandNet and ESNet with a low probability. Conclusion: Overall, the proposed algorithm has a very good performance with a high probability of automatically generating successful game AI controllers for the video game.
DOI: https://doi.org/10.3844/ajebasp.2011.186.190
Copyright: © 2011 Tse Guan Tan, Jason Teo and Patricia Anthony. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 4,523 Views
- 3,201 Downloads
- 0 Citations
Download
Keywords
- Artificial Neural Networks (ANN)
- Ms. Pac-man
- computational intelligence
- Evolution Strategies (ES)
- Non-Player Characters (NPCs)
- Artificial Intelligence and Interactive Digital Entertainment (AIIDE)
- Congress on Evolutionary Computation (CEC)
- mutation probability
- random direction