Game AI
Computer opponents built to be interesting to play against rather than optimal.
Game AI is the design of computer-controlled opponents, and its goal is almost never to play optimally. An unbeatable opponent is not fun; a legible one — whose behavior a player can read, predict, and outmaneuver — is.
The approaches range from hand-written heuristics through search (minimax, Monte Carlo tree search) to learned policies. For most games the heuristic approach is not a compromise: rules like "play the smallest legal combination", "hold high cards for emergencies", "pass when short-handed" produce readable, characterful play and are trivial to reason about.
The technique that gets the most out of that approach is parameterizing the same engine differently per opponent. A shared decision procedure with per-opponent knobs — aggression, hoarding, risk tolerance — yields several distinct personalities from one implementation, and personalities are what make opponents memorable. Colony Sim takes the same idea to population scale: dozens of semi-autonomous colonists run one shared decision procedure against a stack of needs, and the player never scripts an individual, only the priorities and environment those needs read from.
The design point worth planning for is keeping the decision behind one interface: a function from game state to move. The whole strategy can then be replaced by search later without touching the game loop.
Legibility is also a presentation problem, not only a behavior one. If a player cannot tell who acted, what they played, or why the turn changed, the opponent reads as arbitrary — announcing plays, naming participants, and pacing the rhythm of a turn does more for perceived intelligence than the decision procedure does.
See also4
Trick-Taking Game
A card-game family in which players contest a series of small rounds, and a source of unusually clean rule systems.
Play & Games10 connections
Constraint Propagation
Repeatedly narrowing the possible values of each variable using the constraints, until nothing more can be deduced.
Graphics & Rendering15 connections
Seeded Randomness
Pseudorandom generation from an explicit seed, so any output is reproducible.
Graphics & Rendering23 connections
Roguelike
A genre defined by procedurally generated runs and permanent death, and the design pressures those create.
Play & Games28 connections
Related6
Nearby in the graph rather than deliberately chosen. Looser, sometimes surprising.
Linked from22
- Battle RoyalePlay & Games
A many-player elimination format that uses a shrinking play area to force an ending the players would otherwise avoid.
- Cellular AutomatonGraphics & Rendering
A grid of cells whose states evolve by a local rule applied simultaneously everywhere.
- Colony SimPlay & Games
a genre of indirect settlement control where production chains and mood systems generate stories rather than just outcomes.
- Companion AIPlay & Games
An NPC scripted to travel with the player and act semi-autonomously, judged mainly by whether it reads as a teammate or an obstacle.
- Computer Role-Playing GamePlay & Games
the isometric, party-based tradition whose hardest unsolved problem is the cost of reactive dialogue.
- Constraint PropagationGraphics & Rendering
Repeatedly narrowing the possible values of each variable using the constraints, until nothing more can be deduced.
- Emergent GameplayPlay & Games
Outcomes that arise from the interaction of systems the designer never scripted directly, as opposed to authored, scripted content.
- Environmental StorytellingPlay & Games
Narrative carried by placed objects and world state rather than dialogue, completed by the audience's inference.
- Escort MissionPlay & Games
An objective built on keeping an AI-controlled companion alive in transit, delegating the player's self-preservation skill to a harder-to-control proxy.
- Game FeelPlay & Games
The perceptual layer between input and simulation, and the tuning that makes a control scheme read as responsive.
- Immersive SimPlay & Games
A design tradition that simulates consistent rules rather than scripting outcomes, so solutions the designer never planned still work.
- L-SystemGraphics & Rendering
A rewriting grammar that generates branching structures by repeated substitution.
- Ludonarrative DissonancePlay & Games
Friction between what a game's mechanics reward and what its story claims to value.
- Parry and RipostePlay & Games
A timed defensive window that, met exactly, punishes the attacker instead of the defender.
- RasterizationGraphics & Rendering
Converting geometry into pixels — the dominant real-time rendering approach.
- RoguelikePlay & Games
A genre defined by procedurally generated runs and permanent death, and the design pressures those create.
- Seeded RandomnessGraphics & Rendering
Pseudorandom generation from an explicit seed, so any output is reproducible.
- Stealth MechanicsPlay & Games
Systems that model detection as a gradient rather than a boolean, so a player manages suspicion as a resource before violence becomes an option.
- Survival HorrorPlay & Games
a design stance built on scarce resources and deliberate vulnerability, which the genre keeps drifting away from and back toward.
- Trick-Taking GamePlay & Games
A card-game family in which players contest a series of small rounds, and a source of unusually clean rule systems.
- Uncanny ValleyDesign & Interface
The proposed dip in affinity as a likeness approaches, without reaching, the human.
- VoxelGraphics & Rendering
A volumetric pixel — a value on a regular three-dimensional grid.