|
Next: Problem Formulation
Previous: Search Space Definitions
- Problem Formulation
Describe a general problem as a search problem
- Solution
Sequence of actions that transitions the world from the initial state
to a goal state
- Solution Cost (additive)
Sum of distances, number of operators, cost of operators, etc.
- Search
Process of looking for a solution
Search algorithm - algorithm that takes problem as input and returns solution
We are searching through a space of possible world states
- Execution
Process of executing sequence of actions that comprises problem solution
|
|