EVO-CBG - An Evolutionary System for Automatically Generating Character Behaviours for Game Environments
In this paper we discuss the need to extend the standard types of character behaviours found in game environments if we are to create new and more compelling gaming experiences. We propose using techniques from Evolutionary Algorithms and research from Game Design to create a system that can help game designers extend standard types of behaviours. This system automatically produces behaviours that are designed to optimize predefined parameters in the game environment.
We outline experiments conducted using an implementation of this system to produce behaviours for the game Ms. Pac-Man, along with providing an overview of the results obtained. Finally we discuss these results and the potential they show for our system to help game designers not only create character behaviours, but also diagnose the effect that adding or removing certain mechanics will have on the overall gaming experience.
KeywordsGenetic Programming Game Design Game Environment Gaming Experience Genetic Programming System
Unable to display preview. Download preview PDF.
- 1.Rouse, R., Ogden, S.: Game design: theory & practice. Jones & Bartlett Learning (2005)Google Scholar
- 2.Crawford, C.: The art of computer game design. Osborne/McGraw-Hill (1982)Google Scholar
- 3.Laird, J.: Using a computer game to develop advanced AI. Computer, 70–75 (2001)Google Scholar
- 4.Hunicke, R., LeBlanc, M., Zubek, R.: MDA: A formal approach to game design and game research. In: Proceedings of the AAAI Workshop on Challenges in Game AI, p. 04 (2004)Google Scholar
- 5.Sweetser, P.: An emergent approach to game design. PhD thesis (2005), http://www.itee.uq.edu.au/penny/publications
- 6.Darwin, C.: On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for life. D. Appleton, New York (1859)Google Scholar
- 7.Koza, J.: Genetic programming: on the programming of computers by means of natural selection. The MIT Press (1992)Google Scholar
- 8.Flensbak, J., Yannakakis, G.: Ms. pacman ai .net. (August 2008), http://mspacmanai.codeplex.com