Table of Contents Preface Chapter 1: Introduction to AI Chapter 2: Finite State Machines Chapter 3: Random and Probability Chapter 4: Implementing Sensors Chapter 5: Flocking Chapter 6: Path Following and Steering Behaviors Chapter 7: A* Pathfinding Chapter 8: Navigation Mesh Chapter 9: Behavior Trees Chapter 10: Putting It All Together Index Preface Up Chapter 1: Introduction to AI Artificial Intelligence (AI) AI in games AI techniques Finite State Machines (FSM) Random and probability in AI The sensor system Polling The messaging system Flocking, swarming, and herding Path following and steering A* pathfinding A navigation mesh The behavior trees Locomotion Dijkstra's algorithm Summary Up Chapter 2: Finite State Machines The player's tank The PlayerTankController class Initialization Shooting bullet Controlling the tank The bullet class Setting up waypoints The abstract FSM class The enemy tank AI The patrol state The chase state The attack state The dead state Taking damage Using an FSM framework The AdvanceFSM class The FSMState class The state classes The PatrolState class The NPCTankController class Summary Up Chapter 3: Random and Probability Random Random class Simple random dice game Definition of probability Independent and related events Conditional probability A loaded dice Character personalities FSM with probability Dynamic AI Demo slot machine Random slot machine Weighted probability Near miss Summary Up Chapter 4: Implementing Sensors Basic sensory systems Scene setup Player tank and aspect Player tank Aspect AI character Sense Perspective Touch Testing Summary Up Chapter 5: Flocking Flocking from Unity's Island Demo Individual Behavior Controller Alternative implementation FlockController Summary Up Chapter 6: Path Following and Steering Behaviors Following a path Path script Path follower Avoiding obstacles Adding a custom layer Obstacle avoidance Summary Up Chapter 7: A* Pathfinding A* algorithm revisit Implementation Node PriorityQueue GridManager AStar TestCode class Scene setup Testing Summary Up Chapter 8: Navigation Mesh Introduction Setting up the map Navigation Static Baking the navigation mesh Nav Mesh Agent Updating agents' destinations Scene with slope NavMeshLayers Off Mesh Links Generated Off Mesh Links Manual Off Mesh Links Summary Up Chapter 9: Behavior Trees Behave plugin Workflow Action Interfacing with the script Decorator Behave debugger Sequence Exploring Behave results Selector Priority selector Parallel Reference The Robots versus Aliens project Summary Up Chapter 10: Putting It All Together Scene setup Tags and layers Vehicles Player car controller AI Car Controller Finite State Machines (FSMs) Patrol state Chase state Attack state Weapons Gun Bullet Launcher Missile Summary