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 state s

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.