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 behaviour a player can read, predict, and outmanoeuvre — 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 parameterising 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 behaviour 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
Hand-picked in the note itself — the neighbours worth reading next.
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 & Games9 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 & Rendering21 connections
Roguelike
A genre defined by procedurally generated runs and permanent death, and the design pressures those create.
Play & Games23 connections
Related6
Nearby in the graph rather than deliberately chosen. Looser, sometimes surprising.
Linked from18
Notes elsewhere in the wiki that reach for this one.
- 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.
- 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.
- Environmental StorytellingPlay & Games
Narrative carried by placed objects and world state rather than dialogue, completed by the audience's inference.
- 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.
- 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.