Define the state space of the problem: the set of all states reachable from the initial state by any sequence of actions.
A path in the state space is simply any sequence of actions leading from one state to another.
The goal test, which the agent can apply to a single state description to determine if it is
a goal state. For example, in chess, the goal is to reach a state called "checkmate“.