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.
Similar content being viewed by others
References
Laird JE, Newell A, Rosenbloom PS. Soar: an architecture for general intelligence. Artificial Intelligence 1987; 33: 1–64
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
Forgy CL. RETE: a fast algorithm for the many pattern/many objects pattern match problem. Artificial Intelligence 1982: 19: 17–37
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
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
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
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
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
Weld DS, Recent advances in Al planning. Al Magazine 1999; 20(2): 93–123
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
Kurlander DJ, Ling DT. Planning-based control of interface animation. In: Proceedings of the CHI'95 Conference. Deriver, ACM Press 1995; 472–479
Nilsson NJ. Principles of artificial intelligence. Tioga Publishing Company, 1980
Bandi S. Discrete object space methods for computer animation. PhD Thesis. Ecole Polytechnique Federale de Lausanne, Switzerland, 1998
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
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
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
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
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
Hansen EA, Zilberstein S, Danilchenko VA. Anytime heuristic search: first results. CMPSCI Technical Report, 1997: 97–50
Pearl J. Heuristics: Intelligent search strategies for computer problem solving. Addison-Wesley, 1984
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
Juil J. A clash between game and narrative. In: Proceedings of the Digital Arts and Culture Conference. Bergen, Norway, 1998
Suchman L. Plans and situated actions: the problem of human-machine communication. Cambridge University Press, 1987
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
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
Cavazza M, Palmer IJ. Natural language control of interactive 3D animation and computer games. Virtual Reality 1999; 4: 85–102
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
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
Kiczales G, Des Rivieres J, Bobrow D. The art of the metaobject protocol. MIT Press, 1991
Musliner DJ, Hendler JA, Agrawala AK, Simon H. The challenges of real-time Al. Computer 1995; 28: 58–66
Author information
Authors and Affiliations
Corresponding author
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01408521