Problem types Deterministic,fully observable single-state problem Agent knows exactly which state it will be in;solution is a sequence Non-observable sensorless problem(conformant problem) Agent may have no idea where it is;solution is a sequence Nondeterministic and/or partially observable>contingency problem percepts provide new information about current state often interleave}search,execution Unknown state space exploration problem 14]an2004 CS 3243-Blind Search 614 Jan 2004 CS 3243 - Blind Search 6 Problem types ◼ Deterministic, fully observable → single-state problem ◼ Agent knows exactly which state it will be in; solution is a sequence ◼ ◼ Non-observable → sensorless problem (conformant problem) ◼ Agent may have no idea where it is; solution is a sequence ◼ ◼ Nondeterministic and/or partially observable → contingency problem ◼ percepts provide new information about current state ◼ often interleave} search, execution ◼ ◼ Unknown state space → exploration problem