Artificial Intelligence for Games

  1. Tactical and Strategic AI
    1. Individual Tactics
      1. Target Selection
        1. Threat Assessment
          1. Priority Targeting
            1. Target Switching
              1. Opportunity Targeting
              2. Weapon Selection
                1. Weapon Suitability
                  1. Range Considerations
                    1. Ammo and Resource Management
                      1. Situational Weapon Choice
                      2. Use of Cover
                        1. Cover Selection Criteria
                          1. Moving Between Cover
                            1. Peek and Fire
                              1. Cover Degradation
                              2. Combat Positioning
                                1. Optimal Positioning
                                  1. Flanking Positions
                                    1. High Ground Advantage
                                    2. Situational Awareness
                                      1. Tracking Player Actions
                                        1. Reacting to Environmental Changes
                                          1. Threat Detection
                                            1. Opportunity Recognition
                                          2. Squad and Group Tactics
                                            1. Role Assignment
                                              1. Assault Roles
                                                1. Support Roles
                                                  1. Sniper Roles
                                                    1. Medic Roles
                                                      1. Dynamic Role Switching
                                                      2. Coordinated Movement
                                                        1. Synchronizing Actions
                                                          1. Maintaining Formation
                                                            1. Leapfrog Advancement
                                                              1. Retreat Coordination
                                                              2. Fire Support
                                                                1. Suppression Fire
                                                                  1. Area Denial
                                                                    1. Pinning Enemies
                                                                      1. Covering Fire
                                                                      2. Tactical Maneuvers
                                                                        1. Flanking Maneuvers
                                                                          1. Pincer Movements
                                                                            1. Envelopment Tactics
                                                                              1. Path Planning for Flanking
                                                                                1. Timing and Coordination
                                                                                2. Communication Systems
                                                                                  1. Information Sharing
                                                                                    1. Command Structure
                                                                                      1. Alert Systems
                                                                                    2. Influence Maps
                                                                                      1. Representing Spatial Data
                                                                                        1. Enemy Presence
                                                                                          1. Friendly Control
                                                                                            1. Strategic Value
                                                                                              1. Danger Levels
                                                                                              2. Map Types
                                                                                                1. Static Influence Maps
                                                                                                  1. Dynamic Influence Maps
                                                                                                    1. Multi-Layer Maps
                                                                                                    2. Propagating and Combining Influences
                                                                                                      1. Influence Propagation Algorithms
                                                                                                        1. Decay Functions
                                                                                                          1. Combining Multiple Influence Sources
                                                                                                            1. Momentum and Inertia
                                                                                                            2. Using Maps for Decision-Making
                                                                                                              1. Tactical Positioning
                                                                                                                1. Resource Allocation
                                                                                                                  1. Movement Planning
                                                                                                                    1. Risk Assessment
                                                                                                                  2. Strategic AI in Genres
                                                                                                                    1. Real-Time Strategy (RTS)
                                                                                                                      1. Economy Management
                                                                                                                        1. Resource Gathering
                                                                                                                          1. Spending Prioritization
                                                                                                                            1. Economic Expansion
                                                                                                                              1. Trade and Commerce
                                                                                                                              2. Build Orders
                                                                                                                                1. Opening Strategies
                                                                                                                                  1. Adaptive Build Orders
                                                                                                                                    1. Tech Trees
                                                                                                                                      1. Timing Attacks
                                                                                                                                      2. Army Composition
                                                                                                                                        1. Unit Selection
                                                                                                                                          1. Counter Strategies
                                                                                                                                            1. Rock-Paper-Scissors Balance
                                                                                                                                              1. Combined Arms
                                                                                                                                              2. High-Level Battle Plans
                                                                                                                                                1. Attack and Defense Planning
                                                                                                                                                  1. Map Control
                                                                                                                                                    1. Strategic Objectives
                                                                                                                                                      1. Long-Term Planning
                                                                                                                                                      2. Diplomacy and Alliances
                                                                                                                                                        1. Negotiation Systems
                                                                                                                                                          1. Treaty Management
                                                                                                                                                            1. Betrayal Detection
                                                                                                                                                          2. Turn-Based Strategy (TBS)
                                                                                                                                                            1. Search Trees
                                                                                                                                                              1. Minimax Algorithm
                                                                                                                                                                1. Alpha-Beta Pruning
                                                                                                                                                                  1. Negamax
                                                                                                                                                                  2. Monte Carlo Tree Search (MCTS)
                                                                                                                                                                    1. Selection Phase
                                                                                                                                                                      1. Expansion Phase
                                                                                                                                                                        1. Playout Policies
                                                                                                                                                                          1. Backpropagation
                                                                                                                                                                            1. UCB1 Formula
                                                                                                                                                                            2. Turn Evaluation and Planning
                                                                                                                                                                              1. Position Evaluation
                                                                                                                                                                                1. Move Ordering
                                                                                                                                                                                  1. Transposition Tables
                                                                                                                                                                                  2. Opening Books and Endgame Tables
                                                                                                                                                                                    1. Pre-computed Strategies
                                                                                                                                                                                      1. Pattern Recognition
                                                                                                                                                                                    2. First-Person Shooters (FPS)
                                                                                                                                                                                      1. Combat AI
                                                                                                                                                                                        1. Level Navigation
                                                                                                                                                                                          1. Team Coordination
                                                                                                                                                                                          2. Role-Playing Games (RPG)
                                                                                                                                                                                            1. Quest AI
                                                                                                                                                                                              1. NPC Behavior
                                                                                                                                                                                                1. Party Management