state-space search

Classical Planning 101: From STRIPS Blocks to Graphplan Magic

How STRIPS turns a to-do list into an algorithm: factored states, progression and regression, delete relaxation, planning graphs, and modern planners.

AI Foundations09