When the environment of an agent is partially observable in search space following problem/problems could occur.
(a) Sensorless problems: If the agent has no sensors at all, then (as far as it knows) it could be in one of several possible initial states, and each action might therefore lead to one of several possible successor states
(b) Contingency problems: If the environment is partially observable or if actions are uncertain, then the agent’s percepts provide new information after each action. Each possible percept defines a contingency that must be planned for. A problem is called adversarial if the uncertainty is caused by the actions of another agent
(c) Exploration problems: When the states and actions of the environment are unknown, the agent must act to discover them. Exploration problems can be viewed as an extreme case of contingency problems
(d) All of the mentioned
This question was posed to me during an interview for a job.
This intriguing question comes from Uninformed Search and Exploration topic in section Problem Solving of Artificial Intelligence