Authors: Hollie Boudreaux, Jim Etheredge, Ashok Kumar
This paper presents evolutionary techniques used to guide the actions of NPCs in game environments. The paper will describe the mechanics of generic algorithms (GA) and generic programming (GP) and illustrate their applications with examples from the current literature. The discrete and dynamic game environment categories are discussed and examples of each provided. In addition, approaches that combine evolutionary techniques with other artificial intelligence techniques to leverage the strengths of both will be discussed and example application presented.