AI and GamesIntroductionWhat Is AI?Model of Game AIAlgorithms, Data Structures, and RepresentationsOn the WebsiteLayout of the BookGame AIThe Complexity FallacyThe Kind of AI in GamesSpeed and MemoryThe AI EngineTechniquesMovementThe Basics of Movement AlgorithmsKinematic Movement AlgorithmsSteering BehaviorsCombining Steering BehaviorsPredicting PhysicsJumpingCoordinated MovementMotor ControlMovement in the Third DimensionPathfindingThe Pathfinding GraphDijkstraAWorld RepresentationsImproving on AHierarchical PathfindingOther Ideas in PathfindingContinuous Time PathfindingMovement PlanningDecision MakingOverview of Decision MakingDecision TreesState MachinesBehavior TreesFuzzy LogicMarkov SystemsGoal-Oriented BehaviorRule-Based SystemsBlackboard ArchitecturesScriptingAction ExecutionTactical and Strategic AIWaypoint TacticsTactical AnalysesTactical PathfindingCoordinated ActionLearningLearning BasicsParameter ModificationAction PredictionDecision LearningNaive Bayes ClassifiersDecision Tree LearningReinforcement LearningArtificial Neural NetworksBoard GamesGame TheoryMinimaxingTransposition Tables and MemoryMemory-Enhanced Test AlgorithmsOpening Books and Other Set PlaysFurther OptimizationsTurn-Based Strategy GamesSupporting TechnologiesExecution ManagementSchedulingAnytime AlgorithmsLevel of DetailWorld InterfacingCommunicationGetting Knowledge EfficientlyEvent ManagersPolling StationsSense ManagementTools and Content CreationKnowledge for Pathfinding and Waypoint TacticsKnowledge for MovementKnowledge for Decision MakingThe ToolchainDesigning Game AIDesigning Game AIThe DesignShootersDrivingReal-Time StrategySportsTurn-Based Strategy GamesAI-Based Game GenresTeaching CharactersFlocking and Herding GamesAppendixBooks, Periodicals, and PapersGames