Agent: Entity that perceives its environment and acts upon that environment.
State: A configuration of the agent in its environment.
- Initial State The state from which the search algorithm starts
Actions Choices that can be made in a state. Defined as a function:
ACTIONS(s)returns as output the set of actions that can be executed in states
The goal is to go from the initial state to the goal state by choosing actions.
Transition Model: A description of what state results from performing any application action in any state.
In code: RESULT(s,a)
State Space: The set of all states reachable form the initial state by any sequence of actions.
Goal Test: The condition that determines whether a given state is a goal state.
Path cost: Numerical cost associated with a given path. Goal is to minimize this cost.