![Page 1: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/1.jpg)
The AI Systems of Left 4 Dead
Michael Booth, Valve
![Page 2: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/2.jpg)
What is Left 4 Dead?
Left 4 Dead is a replayable, cooperative, survival-horror game where four Survivors cooperate to escape environments swarming with murderously enraged “Infected” (ie: zombies)
![Page 3: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/3.jpg)
Left 4 Dead: The Survivor Team
![Page 4: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/4.jpg)
Left 4 Dead: Enraged Infected Mob
![Page 5: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/5.jpg)
Left 4 Dead: The Special Infected
![Page 6: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/6.jpg)
Left 4 Dead: The Boss Infected
![Page 7: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/7.jpg)
Left 4 Dead
![Page 8: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/8.jpg)
Left 4 Dead
![Page 9: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/9.jpg)
Left 4 Dead
![Page 10: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/10.jpg)
Goals of Left 4 Dead AI
Deliver Robust Behavior Performances
Provide Competent Human Player Proxies
Promote Replayability
Generate Dramatic Game Pacing
![Page 11: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/11.jpg)
Goals of Left 4 Dead AI
Deliver Robust Behavior Performances
Provide Competent Human Player Proxies
Promote Replayability
Generate Dramatic Game Pacing
![Page 12: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/12.jpg)
Goal: Deliver Robust Behavior Performances
Moving through the Environment
• A* through Navigation Mesh
• Creates jagged path
• How to move fluidly?
![Page 13: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/13.jpg)
Goal: Deliver Robust Behavior Performances
Path Optimization• Collapse redundant path
nodes
• Good• Creates minimal and direct
path
• Bad• Nontrivial CPU cost at path
build time
• Paths are recomputed often in the game
• Following path directly looks robotic
![Page 14: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/14.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following• Move towards “look ahead”
point farther down path
• Use local obstacle avoidance
• Good• (Re)pathing is cheap
• Local avoidance handles small physics props, other bots, corners, etc
• Superposes well with mob flocking behavior
• Resultant motion is fluid
• Bad• Can avoid off path too much,
requiring repath
![Page 15: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/15.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 16: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/16.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 17: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/17.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 18: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/18.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 19: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/19.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 20: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/20.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 21: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/21.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 22: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/22.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 23: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/23.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 24: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/24.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 25: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/25.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 26: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/26.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 27: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/27.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following
![Page 28: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/28.jpg)
Goal: Deliver Robust Behavior Performances
Path Optimization vs Reactive Path Following
• Resultant path is reasonably close to optimized path
• Reactive Path Following is used for all actors in Left 4 Dead
![Page 29: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/29.jpg)
Goal: Deliver Robust Behavior Performances
Reactive Path Following: Climbing
• To ensure the Common Infected horde are always dangerous, they have the ability to rapidly climb
• Climbing is algorithmic, using a similar technique to local obstacle avoidance
• Algorithmic climbing solves two major issues
• Navigating the complex geometry of the post apocalyptic world of Left 4 Dead
• Navigating over movable physics props
![Page 30: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/30.jpg)
Goal: Deliver Robust Behavior Performances
![Page 31: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/31.jpg)
Goal: Deliver Robust Behavior Performances
Approach
• Bot periodically tests for obstacles immediately ahead as it follows its path
![Page 32: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/32.jpg)
Goal: Deliver Robust Behavior Performances
Find Ceiling
• Once an obstacle has been detected, another hull trace determines the available vertical space above the bot
![Page 33: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/33.jpg)
Goal: Deliver Robust Behavior Performances
Find Ledge
• The vertical space is then scanned via a series of hull traces from lowest to highest to find the first unobstructed hull trace
![Page 34: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/34.jpg)
Goal: Deliver Robust Behavior Performances
Find Ledge Height
• Another hull trace downward from the unobstructed trace finds the precise height of the ledge to be climbed
![Page 35: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/35.jpg)
Goal: Deliver Robust Behavior Performances
Find Ledge Forward Edge
• A final series of downward hull traces that step backwards determine the forward edge of the ledge
![Page 36: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/36.jpg)
Goal: Deliver Robust Behavior Performances
Perform Climb
• Pick closest match animation from dozens of motion captured climb animations of various height increments
G rr. A rgh.
![Page 37: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/37.jpg)
Goal: Deliver Robust Behavior Performances
Behaviors and decision making
![Page 38: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/38.jpg)
Goal: Deliver Robust Behavior Performances
LocomotionOwns moving the actor to a new position in the environment (collision resolution, etc)
BodyOwns animation state
VisionOwns line-of-sight, field of view, and “am I able to see <X>” queries. Maintains recognized set of entities.
IntentionContains and manages a system of concurrent Behaviors (HFSM+Stack)
• BehaviorContains and manages a system of Actions
• ActionThe building blocks of intentional actions. An Action can contain a child Action, which executes concurrently.
Actor
Locomotion
Body
V ision
Intention
Behavior
Action
Action
Action
Behavior
Action
Action
Action
![Page 39: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/39.jpg)
Goal: Deliver Robust Behavior Performances
Encapsulation of Action processing• OnStart
• Executed when the Action is transtioned into• Can return an immediate transition
• Update• Does the “work” of the Action• Update can return a transition to a new Action
• OnEnd• Is executed when the Action is transitioned out of
• OnSuspend• Executed when Action has been put on hold for another Action• Can return a transition
• OnResume• Executed when Action resumes after being suspended• Can return a transition (perhaps Action is no longer valid)
![Page 40: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/40.jpg)
Goal: Deliver Robust Behavior Performances
Action Transitions• Continue()
No transition, continue this Action next frame.
• ChangeTo( NextAction, “reason” )Exit the current Action and transition into NextAction.
• SuspendFor( NextAction, “reason” )Put the current Action “on hold” (bury it) and enter NextAction.
• Done( “reason” )This Action is finished. Resume the “buried” Action.
• “reason”A string documenting the reason why the transition occurred (ie: “The player I was chasing died”). Reason strings help clarify the Action system and are invaluable for realtime debug output.
![Page 41: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/41.jpg)
Goal: Deliver Robust Behavior Performances
Encapsulation of Action Transitions• Returning ActionResults enforces atomic transitions since no
behavior code can be run between the decision to change to a new Action and the actual change
• The only way to go from Action A to Action B is for Action A to return a transition to Action B
• There is no way to force a transition from Action A to Action B without Action A’s “knowledge”
• Keeps related behavior code encapsulated within the Action
![Page 42: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/42.jpg)
Goal: Deliver Robust Behavior Performances
Event Propagation
Events propagate to all components
In the Intention subsystem, events are • First handled by the
innermost child Action
• If child has no response, event is sent to buried Action
• If no buried Actions have a response, event is sent to parent
Actor
Locomotion
Body
V ision
Intention
Behavior
Action
Action
A ction
Behavior
Action
Action
A ction
Event: OnInjured
![Page 43: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/43.jpg)
Goal: Deliver Robust Behavior Performances
Example events• OnMoveToSuccess, OnMoveToFailure,
OnStuck, OnUnStuck, OnAnimationActivityComplete, OnAnimationEvent, OnContact, OnInjured, OnKilled, OnOtherKilled, OnSight, OnLostSight, OnSound, OnPickUp, OnDrop
Actions can implement event handlermethods, providing context-specific reactions to game events
![Page 44: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/44.jpg)
Goal: Deliver Robust Behavior Performances
Contextual Query System
Actions can implement query methods, providing context-specific answers to questions
Defines queries that can be asked of the Behavior/Action system as a “black box”
Queries propagate from childmost Action outward until an answer is given, identically to Event propagation
Allows concurrent Behaviors to coordinate
• ie: We are able to opportunistically able to pick up an object, should we?
![Page 45: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/45.jpg)
Goal: Deliver Robust Behavior Performances
Example Queries
• SelectMoreDangerousThreat( me, subject, threat1, threat2 )
• Allows bot to find the most dangerous threat to someone else (ie: an incapacitated player it wants to help)
• ShouldPickUp
• ShouldHurry
• IsHindrance
![Page 46: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/46.jpg)
Goals of Left 4 Dead AI
Deliver Robust Behavior Performances
Provide Competent Human Player Proxies
Promote Replayability
Generate Dramatic Game Pacing
![Page 47: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/47.jpg)
Goal: Provide Competent Human Player Proxies
Survivor Bots• Allowed us to assume 4 player Survivor team for game tuning and balance
• Drop in/out (“Take a Break”) incredibly valuable in the wild
• Automated stress testing with 4 SurvivorBots and accelerated game time
![Page 48: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/48.jpg)
Goal: Provide Competent Human Player Proxies
Believability/Fairness
• Players need to believe bot replacements are “fair”
• Imperfect knowledge –simulated senses
• Simulated aiming
• Reaction times
• Reliable and predictable decision making
• Difficult issue: Rescuing incapacitated humans
![Page 49: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/49.jpg)
Goal: Provide Competent Human Player Proxies
Trust• Cooperative nature of game
requires close collaboration of Survivor team and implicit trust in teammate’s action choices
• SurvivorBots prioritize human teammates over bots
• Game “cheats” to guarantee some undesirable events cannot occur
• SurvivorBots cannot deal friendly fire damage
• SurvivorBots never use Molotovs
• If a SurvivorBot ever gets far out of place for any reason, it is teleported near the team when no human is looking at it
![Page 50: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/50.jpg)
Goal: Provide Competent Human Player Proxies
SurvivorBots exercised complexity encapsulation• Two concurrent Behavior systems: Main and Legs
• Main: Primary decision making, attention, target selection and attack
• Legs: Slaved to Main, responsible for staying near team unless otherwise directed
• Many hierarchical behavior states reacting to dozens of game events
• Interrupting, resuming
• Complex contextual decision making• Tank, Witch, Boomer, Smoker, Hunter, Mob rushes,
wandering horde, Survivor teammates, item scavenging, healing self, healing teammates, weapon selection, Rescue Closets, incapacitation, limping, complex 3D terrain, movable physics obstacles, transient fires, ladders, elevators, in any combination
• Replicating human performance based on actual gameplay experience
• Behavior system built to reproduce decisions and actions players make while playing the game
![Page 51: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/51.jpg)
Goals of Left 4 Dead AI
Deliver Robust Behavior Performances
Provide Competent Human Player Proxies
Promote Replayability
Generate Dramatic Game Pacing
![Page 52: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/52.jpg)
Goal: Promote Replayability
Replayability promotes long-term engagement with the game, resulting in growth of the game’s community
• Growing online community results in ongoing sales
• Creates exposure opportunities for other related content
Examples: Counter-Strike, Team Fortress, Day of Defeat
• Thriving online communities with ongoing sales revenue
• Comparatively few maps, played repeatedly for years on end
• Unpredictable experience created by interactions between teams of players drives replayability
![Page 53: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/53.jpg)
Goal: Promote Replayability
In Left 4 Dead, Procedural Population of enemies and loot strongly promotes replayability
• Creates unpredictable encounters analogous to CS, TF, DoD
• Game session is viewed as a skill challenge instead of a memorization exercise
![Page 54: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/54.jpg)
Goal: Promote Replayability
Static placement of enemies and loot hinders replayability• Players are good at memorizing all static locations
• Removes suspense of not knowing what will happen next
• Results in “optimal strategy” that works every time
• Players expect everyone to have memorized all encounters
• Kills cooperation and degenerates into a race
Even multiple sets of manually placed triggers/scripts fails• Players learn all of them, and if they don’t see A, they
prepare for B or C, etc.
![Page 55: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/55.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
How do we procedurally populate the environment with interesting distributions of enemies?
• Using Structured Unpredictability
• Part of the collection of systems called the “AI Director”
![Page 56: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/56.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
First, a short summary of tools used to generate Structured Unpredictability
• Navigation Mesh
• Flow Distance
• Potential Visibility
• Active Area Set
![Page 57: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/57.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
The Navigation Mesh• Represents “walkable space”
• Originally created for Counter-Strike Bot pathfinding
• Useful for general spatial reasoning and spatially localized information
• Has area A ever been seen by actor B?
• Is area X potentially visible by area Y?
• Where is a spot near the Survivors, not visible to any of them?
• How far have we traveled to reach this area?
![Page 58: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/58.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
“Flow Distance”• Travel distance from the
starting safe room to each area in the navigation mesh
• Following increasing flow gradient always takes you to the exit room
• “Escape Route” = shortest path from start safe room to exit
• Used as a metric for populating enemies and loot, and for answering questions such as “is this spot ahead or behind the Survivor group”
![Page 59: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/59.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
The Active Area Set (AAS)
• The set of Navigation Areas surrounding the Survivor team
• The AI Director creates/destroys population as the AAS moves through the environment
• Allows for hundreds of enemies using a small set of reused entities
E NT E R
E X IT
![Page 60: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/60.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Potentially Visible Areas
• The set of Navigation Areas potentially visible to any Survivor
E NT E R
E X IT
![Page 61: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/61.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
The Active Area Set
![Page 62: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/62.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
The Active Area Set
![Page 63: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/63.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
The Active Area Set
![Page 64: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/64.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Populating via Structured Unpredictability
• Not purely random, nor deterministically uniform
• Population functions where space and/or time varies based on designer-defined amount of randomization
• Example: Mob spawns
• Occur at randomized interval between 90 and 180 seconds
• Located at randomized spot “behind” the Survivor team
• Structured Unpredictability = Superposition of several of these population functions
![Page 65: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/65.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Structured Unpredictability in Left 4 Dead• Wanderers (high frequency)
• Common Infected that wander around in a daze until alerted by a Survivor
• Mobs (medium frequency)• A large group (20-30) of enraged Common Infected that periodically
rush the Survivors
• Special Infected (medium frequency)• Individual Infected with special abilities that harass the Survivor team
• Bosses (low frequency)• Powerful Infected that force the Survivors to change their strategy
• Weapon Caches (low frequency)• Collections of more powerful weapons
• Scavenge Items (medium frequency)• Pipe bombs, Molotovs, Pain Pills, Extra Pistols
![Page 66: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/66.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Populating Wandering Infected• Stored as a simple count (N) in each area
• Counts are randomly determined at map (re)start based on Escape Route length and desired density
• When an area enters the AAS• Create N Infected (if possible)
• When an area leaves the AAS, or a pending Mob needs more members
• Wanderers in the area are deleted and N is increased accordingly
• Wanderer count (N) is zeroed:• When an area becomes visible to any
Survivor
• When the Director is in Relax mode
![Page 67: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/67.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Example
• Green areas are entering the AAS and wanderers are being spawned
• Red areas are leaving the AAS, and the Infected within will be de-spawned
E NT E R
E X IT
![Page 68: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/68.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Populating Mobs
• Created at randomized intervals (90-180 seconds on Normal difficulty)
• Boomer Vomit forces Mob spawn, resets random interval
• Mob size grows from minimum just after spawn to maximum after a duration to balance difficulty of successive, frequent Mobs
![Page 69: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/69.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Populating the Special Infected
• Created at individually randomized intervals
• Use valid area in the AAS not visible by the Survivor team appropriate to Special’s class
• Boomers spawn ahead, since they are slow and can’t chase well
• Smokers attempt to select areas above the Survivor team
![Page 70: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/70.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Where to spawn
• Behind Survivors
• Only select valid areas in the AAS that are at or behind the Survivor team’s “flow” distance
• 75% of Mobs come from behind, since wanderers and Special/Boss Infected are usually engaged ahead of the team
E NT E R
E X IT
![Page 71: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/71.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Where to spawn
• Ahead of Survivors
• Only select valid areas in the AAS that are at or greater than the Survivor team’s “flow” distance
E NT E R
E X IT
![Page 72: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/72.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Where to spawn
• Near Boomer Vomit Victim
• Only select valid areas in the AAS that are near the Boomer Vomit Victim’s “flow” distance
E NT E R
E X IT
![Page 73: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/73.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Where to spawn
• Anywhere
• Any valid area in the AAS
• Default if there are no valid areas in the more specific sets
E NT E R
E X IT
![Page 74: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/74.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Boss Population
• Positioned every N units along “escape route” +/- random amount at map (re)start.
• Three Boss events are shuffled and dealt out: Tank, Witch, and Nothing.
• Successive repeats are not allowed (ie: Tank, then Tank again)
Tank Witch TankWitch TankWitch
![Page 75: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/75.jpg)
Goal: Promote ReplayabilityProcedurally Populated Environments
Weapon Caches• Map designer creates several possible weapon
caches in each map, the AI Director chooses which will actually exist
Scavenge Items• Map designer creates many possible item groups
throughout the map, the AI Direction chooses which groups actually exist
Why designer-placed?• Prediction of possible locations beneficial in this
case
• Allows visual storytelling/intention
• Solves item placement issues (leaning against wall, mounted in gun rack, etc)
![Page 76: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/76.jpg)
Goal: Promote Replayability
Procedural Content
• Promotes replayability
• Solution for linear, yet replayable multiplayer experiences
• Greatly multiplies output of development team
• Improves community created content
![Page 77: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/77.jpg)
Goals of Left 4 Dead AI
Deliver Robust Behavior Performances
Provide Competent Human Player Proxies
Promote Replayability
Generate Dramatic Game Pacing
![Page 78: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/78.jpg)
Goal: Generate dramatic game pacing
What do we mean by “dramatic game pacing”?• Algorithmically adjusting game pacing on the fly to maximize
“drama” (player excitement/intensity)
Inspired by Observations from Counter-Strike• Natural pacing of CS is "spiky”, with periods of quiet tension
punctuated by unpredictable moments of intense combat
• Constant, unchanging combat is fatiguing
• Long periods of inactivity are boring
• Unpredictable peaks and valleys of intensity create a powerfully compelling and replayable experience
• Same scenario, often the same map, yet different and compelling experience each round
![Page 79: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/79.jpg)
Goal: Generate dramatic game pacing
Adaptive Dramatic Pacing algorithm
• Creates peaks and valleys of intensity similar to the proven pacing success of Counter-Strike
• Algorithm:
• Estimate the “emotional intensity” of each Survivor
• Track the max intensity of all 4 Survivors
• If intensity is too high, remove major threats for awhile
• Otherwise, create an interesting population of threats
• Another key system of the “AI Director”
![Page 80: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/80.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
Estimating the “emotional intensity” of each Survivor• Represent Survivor Intensity as a value
• Increase Survivor Intensity • When injured by the Infected, proportional to
damage taken
• When the player becomes incapacitated
• When player is pulled/pushed off of a ledge by the Infected
• When nearby Infected dies, inversely proportional to distance
• Decay Survivor Intensity towards zero over time
• Do NOT decay Survivor Intensity if there are Infected actively engaging the Survivor
![Page 81: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/81.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
Use Survivor Intensity to modulate the Infected population• Build Up
• Create full threat population until Survivor Intensity crosses peak threshold
• Sustain Peak• Continue full threat population for 3-5 seconds after Survivor
Intensity has peaked• Ensures minimum “build up” duration.
• Peak Fade• Switch to minimal threat population (“Relax period”) and monitor
Survivor Intensity until it decays out of peak range• This state is needed so current combat engagement can play out
without using up entire Relax period. Peak Fade won’t allow the Relax period to start until a natural break in the action occurs.
• Relax• Maintain minimal threat population for 30-45 seconds, or until
Survivors have traveled far enough toward the next safe room, then resume Build Up.
B uild
Up
S us tain
P e ak
P e ak
F ad e
R e lax
![Page 82: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/82.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
Full Threat Population (Build Up)• Wanderers
• Mobs
• Special Infected
Minimal Threat Population (Relax)• No Wanderers until team is “calm”
• No Mobs
• No Special Infected (although existing Specials may attack)
Boss Encounters NOT affected by adaptive pacing• Overall pacing affected too much if they are missing
• Boss encounters are intended to change up the pacing anyhow
![Page 83: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/83.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
An example procedurally generated population
![Page 84: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/84.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 85: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/85.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 86: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/86.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 87: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/87.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 88: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/88.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 89: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/89.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 90: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/90.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
How the AI Director modulates the population based on the Survivor team’s “emotional intensity”
![Page 91: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/91.jpg)
Goal: Generate dramatic game pacing Adaptive Dramatic Pacing
Comparing population after modulation by the AI Director
![Page 92: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/92.jpg)
Goal: Generate dramatic game pacing
Adaptive Dramatic Pacing reacts to Survivor team
• Generates reliable peaks of intensity without completely overwhelming the team
• Because of player variation and procedural threat population, timing and location of peaks will differ each time the game is played
Algorithm adjusts pacing, not difficulty
• Amplitude (difficulty) is not changed, frequency (pacing) is
Simple algorithms can generate compelling pacing schedules
• Survivor Intensity estimation is crude, yet the resulting pacing works
![Page 93: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/93.jpg)
Future Work
Just the beginning…
• Expand repertoire of verbs available to the AI Director
• Explore further procedural content generation opportunities
• How to utilize these systems in other game projects?
![Page 94: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/94.jpg)
For more information…
www.L4D.com
www.valvesoftware.com
mike.booth at valvesoftware dot com
![Page 95: The AI Systems of Left 4 Dead - steamcdn … of Left 4 Dead AI ... •Game session is viewed as a skill challenge instead of a memorization exercise. Goal: Promote Replayability](https://reader036.vdocuments.us/reader036/viewer/2022062600/5b4503ba7f8b9aa4148b5941/html5/thumbnails/95.jpg)
THANK YOU!