6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search
|
|
|
Next: Search Space Definitions Previous: Search Example
Search Space Definitions
- World State
A description of a possible state of the world (includes all features of the world that are pertinent to the problem) -
- Initial State
A description of all pertinent aspects of the world state in which the agent starts the search -
- Goal Test
Conditions trying to meet
(Have $1,000,000) -
- Goal State
Any world state which meets the goal conditions
(Thursday, have $1,000,000, live in NYC)
(Friday, have $1,000,000, live in Valparaiso) -
- Action
Function from a state to a state (transitions from one state to another)
