• AI for Game Developers (Paperback), by David M. Bourg and Glenn Seemann.· Publisher: O'Reilly Media. (July 26, 2004).
          With links to: Table of Contents | Index | Sample Chapter (Flocking)
  Content: AI Techniques, some general algorithm techiques--- some general problem types

• AI Game Engine Programming (Game Development Series) (Paperback) by Brian Schwab. · Publisher: Charles River Media. (September 2004). ( Chapter 1: Introduction)
  Content: Part I: Introduction, Part II:Game Genres (like Laird's paper ), Part III: Basic AI Techniques, Part IV: Advanced AI Engine Techiques (Learning)

Artificial Intelligence Background

1. The study of how to make computers do things that, at the moment, people do better.
2. The study of how to solve exponentially hard problems in polynomial time.

Top-down or bottom-up, or another way to say Symbolic/non-Symbolic(Connectionism) ... Deterministic/non-Deterministic

• Introduction and Background:

  • Basic Game Techniques (Simple Board Game AI James Matthews) (MITs AI course: board games)

  • Basic Search Techniques (MITs AI course: Simple search, goal directed and A*, and A* plus some)
    Another MIT course. This introduction shows how/why various aspects of indecision arise in problem solving and which AI techniques arise. Mostly same as above but first part is different. whole course, and then one more example Baysian Networks that is big but nicely progressive examples

  • Early Game History

  • More Recent History (from "AI Game Engine Programming", Chapter 1 Figure 1.1)

• Location Info
  • Vectors
    • 2D Vector Applet
    • Lesson with applet
    • Has 2D and 3D notes (2D notes under "Vectors" and 3D under "Three Dimensional Space")
  • Terrain Analysis (.doc file)
  • influence mapping, another
  
  

• Use of already generated static structures ("Deterministic")

  • Finite State Machines (from http://ai-depot.com/FiniteStateMachines/FSM.html - very nice) This one is nice too. Sorta like UML state diagrams. Also Fuzzy-State Machines (Slides: Finite State Machines in games, Existing and Possible Applications of Artificial Intelligence in Computer Gamesmidway is fuzzy, State Machines and Beyond, and AI for OOTW )

  • Logic,  Fuzzy LogicBIG (subset for our needs) wikipedia. Here is another Fuzzy Logic Page (a subset, another part). (MIT logic I and examples, with proofs/resolution, and Green's trick)

  • Probability, Uncertainty and Bayesian Techniques (Belief Networks) (MIT Bayes and feature spaces)(and Statistical Learning from Stanford)
    Bayes in Games (e.g., Unreal Gamebots) from source.
    Also, (not game related but...) Bayes use in spam filters

  • Decision Trees ( more? )
    (MITs decision trees. In their other course we see decision trees from decision theory (about slide 60) note that these are derived from statistics rather than "supervised learning" examples) (and decision trees from Stanford)

  • Rule-based (MIT prolog)

  • Pattern Recognition (a chapter in the book on games), a small tutorial

  • Scripting Languages from gamedev.net and AI Scripting in role playing games

• Message (and/or Event Driven): AI blackboards, (search for AI blackboards on google got gameai page and particularly Close Combat), Java Spaces and Java Message Service
  (games focus may not be distributed across the network, but aspects of messaging valid since it may be distributed across scenes..."Life is what happens when you are busy making other plans" (John Lennon)... or "Life is what happens when you take time off before graduate school" ) ;-)

• Location-Based Information Systems: Sounds like good OO and agents

• Agents and Laird with SOAR

• Learning ("non-Deterministic")

  • Knowledge Acquisition (not related to games but here for background on kinds of learning if wanted)

  • reinforcement learning some nice tutorials from AI-Depot. (Some notes of mine from a previous machine learning course on concept generation.)
  • Neural Nets and MITs perceptron
    Nero info and the game Thanks to Chris Kirschenman.
    neural nets in Colin McRae Rally 2.0 (CMR2.0) - another with Hannan

  • Genetic Algorithms , gameai and Mat Buckland's tutorial

  • Artificial Life : What is Artificial Life?, Artificial Life Artificial Life Games , gameai

• AI in gaming interviews and a very nice presentation about HALO. Look at this page to see how nice presentations can be ;-) assault More screenshots

• AI on the Web

Major AI in Games sites