Skip to main content
SpringerLink
Log in

Al in computer games: Survey and perspectives

  • Published:
Virtual Reality Aims and scope Submit manuscript

Abstract

Computer games have traditionally implemented empirical solutions to many Al problems and are now turning to more traditional Al algorithms. After introducing the role of Al in gameplay, we review the main techniques used in current computer games such as Finite-State Transition Networks, rule-based systems and search algorithms. We describe the implementation of Al in several commercial computer games, as well as academic research in Al targeting computer games applications. We conclude this review by discussing future trends and proposing research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Laird JE, Newell A, Rosenbloom PS. Soar: an architecture for general intelligence. Artificial Intelligence 1987; 33: 1–64

    Article  Google Scholar 

  2. Wright I, Marshall J. RC++: a rule-based language for game Al. In: Proceedings of the First International Conference on Intelligent Games and Simulation, 2000; 42–46

  3. Forgy CL. RETE: a fast algorithm for the many pattern/many objects pattern match problem. Artificial Intelligence 1982: 19: 17–37

    Article  Google Scholar 

  4. Laird JE, Duchi JC. Creating human-like synthetic characters with multiple skill levels: a case study using the Soar Quakebot. In: Papers from the AAAI 2000 Fall Symposium on Simulating Human Agents, Technical Report FS-00-03. AAAI Press 2000; 75–79

  5. Laird JE, van Lent M. Human-level Al's killer application: interactive computer games. In: Papers from the AAAI 2000 Fall Symposium on Simulating Human Agents, Technical Report FS-00-03. AAAI Press 2000; 80–87

  6. Laird JE. It knows what you're going to do: adding anticipation to a Quakebot. In: Papers from the AAAI 2000 Spring Symposium on Artificial Intelligence and Interactive Entertainment, Technical Report SS-00-02. AAAI Press 2000; 41–50

  7. Whittaker A, Riolfo T, Rowlands N. An object model for behavioural planning in a dynamic multi-agent system. Intelligent Information Interfaces (13) Workshop on Behavior Planning for Life-Like Characters and Avatars, Sitges, Spain, 2000; available at: http://www.dfki.de/imedia/workshops/i3-spring99/w4-contributions/whittaker.txt

  8. Webber B, Badler N, Di Eugenio B, Geib C, Levison L, Moore M. Instructions, intentions and expectations. Technical Report, IRCS-94-01, Institute for Research in Cognitive Science, University of Pennsylvania, 1994

  9. Weld DS, Recent advances in Al planning. Al Magazine 1999; 20(2): 93–123

    Google Scholar 

  10. Geib C, Levison L, Moore MB, Sodajack: an architecture for agents that search for and manipulate objects. Technical Report, MS-CIS-94-16. Department of Computer and Information Science, University of Pennsylvania, 1994

  11. Kurlander DJ, Ling DT. Planning-based control of interface animation. In: Proceedings of the CHI'95 Conference. Deriver, ACM Press 1995; 472–479

  12. Nilsson NJ. Principles of artificial intelligence. Tioga Publishing Company, 1980

  13. Bandi S. Discrete object space methods for computer animation. PhD Thesis. Ecole Polytechnique Federale de Lausanne, Switzerland, 1998

  14. Davis IL. Warp speed: path planning for Star Trek armada. In: Papers from the AAAI 2000 Spring Symposium on Artificial Intelligence and Interactive Entertainment, Technical Report SS-00-02. AAAI Press 2000; 18–21

  15. Bandi S, Cavazza M. Integrating world semantics into path planning heuristics for virtual agents. In: Proceedings of Virtual Agents 99, Salford, UK, 1999; 23–32

  16. Abd Latiff MS, Cavazza, M. Synchronous path planning for multi-agent co-ordination. In: Proceedings of the VSMM 2000 Conference, Gifu, Japan, 2000; 688–694

  17. Ishida T, Korf RE. Moving-target search: a real-time search for changing goals. In: IEEE Transactions in Pattern Analysis and Machine Intelligence 1995; 6: 609–619

  18. Stentz A. The focussed D* algorithm for real-time re-planning. In: Proceedings of the 1995 International Joint Conference on Artificial Intelligence 1995; 1652–1659

  19. Hansen EA, Zilberstein S, Danilchenko VA. Anytime heuristic search: first results. CMPSCI Technical Report, 1997: 97–50

  20. Pearl J. Heuristics: Intelligent search strategies for computer problem solving. Addison-Wesley, 1984

  21. Korf RE. Artificial intelligence search algorithms. In: Atallah MJ ed. CRC Handbook of Algorithms and Theory of Computation. CRC Press 1996; 36–1 to 36–20

  22. Juil J. A clash between game and narrative. In: Proceedings of the Digital Arts and Culture Conference. Bergen, Norway, 1998

  23. Suchman L. Plans and situated actions: the problem of human-machine communication. Cambridge University Press, 1987

  24. Sgouros NM, Papakonstantinou G, Tsanakas P. A framework for plot control in interactive story systems. In: Proceedings of the AAAI-96 Conference. AAAI Press, 1996; 162–167

  25. Young RM. Creating interactive narrative structures: the potential for Al approaches. In: Papers from the AAAI Spring Symposium in Artificial Intelligence and Interactive Entertainment. AAAI Press 2000; 81–82

  26. Cavazza M, Palmer IJ. Natural language control of interactive 3D animation and computer games. Virtual Reality 1999; 4: 85–102

    Google Scholar 

  27. Badler NI, Bindiganavale R, Allbeck J, Schuler W, Zhao L, Lee S-J, Shin H, Palmer M. Parameterized action representation and natural language instructions for dynamic behavior modification of embodied agents. In: Papers from the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment. AAAI Press 2000; 6–10

  28. Cavazza M, Palmer IJ. Natural language control and paradigms of interactivity. In: Papers from the AAAI 2000 Spring Symposium on Artificial Intelligence and Interactive Entertainment. Technical Report SS-00-02. AAAI Press 2000: 11–17

  29. Kiczales G, Des Rivieres J, Bobrow D. The art of the metaobject protocol. MIT Press, 1991

  30. Musliner DJ, Hendler JA, Agrawala AK, Simon H. The challenges of real-time Al. Computer 1995; 28: 58–66

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Mathematics, University of Teesside, TS1 3BA, Middlesbrough, UK

    M. Cavazza

Authors
  1. M. Cavazza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Cavazza.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cavazza, M. Al in computer games: Survey and perspectives. Virtual Reality 5, 223–235 (2000). https://doi.org/10.1007/BF01408521

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01408521

Keywords

Search

Navigation