Single State Problem A Search Problem is called a sinlge state problem if it is: Fully Observable Environment Deterministic Environment Static Environment Discrete Environment Also see: Multi State Problem, Contingency Problem