Problem Solving Agent in Artificial Intelligence

In which we look at how an agent can decide what to do by systematically considering the outcomes of various sequence of actions that it might take.
                                                           
                                                     Stuart Russell & Peter Norvig

A kind of Goal-based agent.
Decide what to do by searching sequence of actions that lead to desirable states.

Problem Definition :-

Initial state : starting point

Operator : description of an action

State space : all states reachable from the initial state by any sequence action

Path : Sequence of actions leading from one state to another

Goal test : Which the agent can apply to a single state description to determine if it is a goal state

Path cost function : Assign a coast to a path which the sum of the costs of the individual actions along the path.