Model-Based Design of Computer-Controlled Game Character Behavior

  • Jörg Kienzle
  • Alexandre Denault
  • Hans Vangheluwe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4735)


Recently, the complexity of modern, real-time computer games has increased drastically. The need for sophisticated game AI, in particular for Non-Player Characters, grows with the demand for realistic games. Writing consistent, re-useable and efficient AI code has become hard. We demonstrate how modeling game AI at an appropriate abstraction level using an appropriate modeling language has many advantages. A variant of Rhapsody Statecharts is proposed as an appropriate formalism. The Tank Wars game by Electronic Arts (EA) is used to demonstrate our concrete approach. We show how the use of the Statecharts formalism leads quite naturally to layered modeling of game AI and allows modelers to abstract away from choices between, for example, time-slicing and discrete-event time management. Finally, our custom tools are used to synthesize efficient C++ code to insert into the Tank Wars main game loop.


Class Diagram State Diagram Board Game Tactical Decider Fuel Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    de Lara, J., Vangheluwe, H., Alfonseca, M.: Meta-modelling and graph grammars for multi-paradigm modelling in AToM3. Software and Systems Modeling (SoSyM) 3(3), 194–209 (2004)Google Scholar
  2. 2.
    Electronic Arts. EA Tank Wars (2005),
  3. 3.
    Fu, D., Houlette, R.T.: Putting AI in entertainment: An AI authoring tool for simulation and games. IEEE Intelligent Systems 17(4), 81–84 (2002)CrossRefGoogle Scholar
  4. 4.
    Gill, S.: Visual Finite State Machine AI Systems. Gamasutra (November 2004),
  5. 5.
    Harel, D., Kugler, H.: The rhapsody semantics of statecharts (or, on the executable core of the UML). In: Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.) INT 2004. LNCS, vol. 3147, pp. 325–354. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Newborn, M.: Deep blue’s contribution to AI. Ann. Math. Artif. Intell. 28(1-4), 27–30 (2000)zbMATHCrossRefGoogle Scholar
  7. 7.
    Onuczko, C., Cutumisu, M., Szafron, D., Schaeffer, J., McNaughton, M., Roy, T., Waugh, K., Carbonaro, M., Siegel, J.: A Pattern Catalog For Computer Role Playing Games. In: Game-On-NA 2005 - 1st International North American Conference on Intelligent Games and Simulation, pp. 33–38. Eurosis (August 2005)Google Scholar
  8. 8.
    Pickett, C.J.F., Verbrugge, C., Martineau, F.: (P)NFG: A Language and Runtime System for STructured Computer Narratives. In: Game-On-NA 2005 - 1st International North American Conference on Intelligent Games and Simulation, pp. 23–32. Eurosis (August 2005)Google Scholar
  9. 9.
    Unreal Technology. The Unreal Engine 3 (2007),

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jörg Kienzle
    • 1
  • Alexandre Denault
    • 1
  • Hans Vangheluwe
    • 1
  1. 1.McGill University, Montreal, QC H3A 2A7Canada

Personalised recommendations