Artificial Intelligence for Games

  1. Core Concepts and Movement
    1. Representing the Game World for AI
      1. Grid-Based Representations
        1. Tile Maps
          1. Occupancy Grids
            1. Hexagonal Grids
              1. Multi-Layer Grids
              2. Waypoint Graphs
                1. Node Placement Strategies
                  1. Edge Connections
                    1. Weighted Edges
                      1. Dynamic Graph Updates
                      2. Continuous Space
                        1. Coordinate Systems
                          1. Handling Dynamic Obstacles
                            1. Spatial Partitioning
                              1. Quadtrees and Octrees
                            2. Pathfinding Algorithms
                              1. Dijkstra's Algorithm
                                1. Algorithm Implementation
                                  1. Cost Calculation
                                    1. Use Cases in Games
                                      1. Performance Characteristics
                                      2. Hierarchical Pathfinding
                                        1. Abstraction Levels
                                          1. High-Level vs. Low-Level Planning
                                            1. Hierarchical A*
                                              1. Cluster-Based Pathfinding
                                              2. Alternative Pathfinding Algorithms
                                                1. Theta*
                                                  1. Any-Angle Pathfinding
                                                  2. Path Smoothing
                                                    1. String Pulling
                                                      1. Bezier Curve Smoothing
                                                        1. Spline-Based Smoothing
                                                          1. Handling Dynamic Changes
                                                          2. Dealing with Dynamic Obstacles
                                                            1. Real-Time Replanning
                                                              1. Local Avoidance
                                                                1. Cooperative Pathfinding
                                                                2. Pathfinding Optimization Techniques
                                                                  1. Path Caching
                                                                    1. Precomputed Paths
                                                                      1. Level-of-Detail Pathfinding
                                                                    2. Steering Behaviors
                                                                      1. Basic Behaviors
                                                                        1. Seek
                                                                          1. Flee
                                                                            1. Arrive
                                                                              1. Pursue
                                                                                1. Evade
                                                                                  1. Wander
                                                                                    1. Face
                                                                                      1. Align
                                                                                      2. Obstacle and Wall Avoidance
                                                                                        1. Raycasting for Obstacles
                                                                                          1. Steering Force Calculation
                                                                                            1. Whisker-Based Avoidance
                                                                                              1. Potential Field Methods
                                                                                              2. Advanced Behaviors
                                                                                                1. Path Following
                                                                                                  1. Unaligned Collision Avoidance
                                                                                                    1. Interpose
                                                                                                      1. Hide
                                                                                                        1. Shadow
                                                                                                          1. Combining Multiple Behaviors
                                                                                                            1. Weighted Blending
                                                                                                              1. Priority-Based Selection
                                                                                                                1. Arbitration Methods
                                                                                                              2. Tuning and Debugging Steering
                                                                                                                1. Parameter Adjustment
                                                                                                                  1. Visualization Tools
                                                                                                                    1. Common Problems and Solutions
                                                                                                                  2. Group Movement
                                                                                                                    1. Flocking
                                                                                                                      1. Separation
                                                                                                                        1. Alignment
                                                                                                                          1. Cohesion
                                                                                                                            1. Parameter Tuning
                                                                                                                              1. Neighborhood Definitions
                                                                                                                                1. Performance Optimization
                                                                                                                                2. Formations
                                                                                                                                  1. Leader-Following
                                                                                                                                    1. Position-Based Formations
                                                                                                                                      1. Slot-Based Formations
                                                                                                                                        1. Dynamic Reformation
                                                                                                                                          1. Formation Transitions
                                                                                                                                          2. Crowd Simulation
                                                                                                                                            1. Local vs. Global Crowd Behaviors
                                                                                                                                              1. Handling Bottlenecks and Congestion
                                                                                                                                                1. Evacuation and Panic Modeling
                                                                                                                                                  1. Flow Fields
                                                                                                                                                    1. Continuum Crowds

                                                                                                                                                Previous

                                                                                                                                                1. Introduction to Artificial Intelligence in Games

                                                                                                                                                Go to top

                                                                                                                                                Next

                                                                                                                                                3. Decision-Making Architectures