Review: Search problem formulation Initial state Actions Transition model Goal state Path cost What is the optimal solution? What is the state space?