Answer:
A Problem-Solving Agent is a goal-based agent that decides actions by formulating and solving problems.
Components of a problem:
- Initial state: Starting point.
- Actions: Possible moves.
- Transition model: Result of actions.
- Goal test: Determines if goal is reached.
- Path cost: Numeric cost function.
Operation:
- Formulate a goal.
- Formulate a problem.
- Search for a solution.
- Execute the solution actions.
This agent searches a state space and builds a search tree, where:
- Nodes represent states.
- Edges represent actions.
The objective is to find a sequence of actions that leads from the initial state to a goal state.