Problem Solving Mod 2
Problem Solving Mod 2
■ Environment Assumptions
■ Observable: The agent always knows its current state (e.g., city
signs on the map).
■ Discrete: Limited actions at each state (e.g., cities connected by a
few roads).
■ Known: The agent knows the outcome of each action (e.g., accurate
map).
■ Deterministic: Each action leads to a single outcome (e.g., driving
from Arad to Sibiu).
Problem-Solving Process
1. Search:
• Objective: Find a sequence of actions that leads to the goal.
• Algorithm: Takes the problem and returns a solution (action
sequence).
2. Execution:
• Implementation: The agent follows the action sequence without
reconsidering (open-loop).
• Certainty: The agent must be certain of outcomes, ignoring percepts
during execution.
Problem-Solving Process
■ Key Design: Formulate, Search, Execute