Tagged “search”

3 articles.

8 September 20266 min readSearch and Games

Classical Planning: Schemas, Relaxations and Graphs

Why planning gets its own representation rather than being a footnote to search, how deleting parts of an action description produces a heuristic for free, and what a planning graph notices that per-goal heuristics systematically miss.

Artificial IntelligenceSearch & Planning

2 September 20268 min readSearch and Games

Classical Search: From Breadth-First to A*

Turning a problem into a state space and letting an algorithm walk it: what completeness and optimality actually cost, why memory rather than time defeats breadth-first search, and the two conditions on a heuristic that make A* provably optimal.

Search & PlanningArtificial Intelligence

19 August 20266 min readSearch and Games

Adversarial Search and Minimax

How a program plays a game against an opponent who is trying to beat it: the minimax value, why alpha-beta pruning reaches the same answer while examining fewer nodes, and a game tree pruned move by move.

Artificial IntelligenceSearch & PlanningGame Theory