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