6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Problem Formulation Previous: Search Space Definitions

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