Encyclopedia

A concise, cross-linked reference. Each entry connects to related concepts and the articles that go deeper.

Browse by topic

A

A* Search

A best-first graph search that expands the node minimizing the sum of the cost already incurred and an estimate of the cost remaining.

Search & PlanningArtificial Intelligence

C

Constraint Satisfaction Problem

A problem stated as a set of variables, a domain of permitted values for each, and constraints restricting which combinations of values may be taken simultaneously, so that a general solver can reason about its structure without any domain knowledge.

Artificial IntelligenceSearch & Planning

M

Minimax

A decision rule for two-player zero-sum games in which each player chooses the move maximizing their own worst-case outcome against optimal opposition.

Game TheorySearch & PlanningArtificial Intelligence