Exploration problems

n Exploration problems: agent physically in some part of the state space. n e.g. solving a maze using an agent with local wall sensors n Sensible to expand states easily accessible to agent (i.e. local states) n Local search algorithms apply (e.g., hill-climbing)