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 also10
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 & Games11 connections
L-System
A rewriting grammar that generates branching structures by repeated substitution.
Graphics & Rendering11 connections
Constraint Propagation
Repeatedly narrowing the possible values of each variable using the constraints, until nothing more can be deduced.
Graphics & Rendering16 connections
Seeded Randomness
Pseudorandom generation from an explicit seed, so any output is reproducible.
Graphics & Rendering25 connections
Roguelike
A genre defined by procedurally generated runs and permanent death, and the design pressures those create.
Play & Games28 connections
Procedural Generation
Creating content algorithmically rather than authoring it by hand.
Graphics & Rendering32 connections
Cellular Automaton
A grid of cells whose states evolve by a local rule applied simultaneously everywhere.
Graphics & Rendering14 connections
Determinism
The property that identical inputs produce identical outputs, and the foundation of caching and verification.
Systems & Tooling61 connections
Voxel
A volumetric pixel — a value on a regular three-dimensional grid.
Graphics & Rendering14 connections
Shader
A small program run on the graphics processor for every vertex or every pixel.
Graphics & Rendering22 connections
Linked from23
- BacktrackingComputation & Algorithms
Searching for a solution by making choices one at a time and undoing the latest choice when it leads nowhere, the method behind puzzle solvers, regex engines, and dependency resolvers.
- 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.