Search

#Search Problem

• State space: set of possible states the environment can be in
• Initial state
• Set of one or more goal states: IS-GOAL(s)
• Finite set of actions available for a given state: ACTION(s)
  • Actions are applicable to a state
• Transition model describes the resulting state of an action: RESULT(s,a)
• Action cost function: ACTION-COST(s, a, s’) or c(s, a, s')
  • Cost function should reflect the Agents performance measure.

#Solution

• Path: sequence of actions
• Solution: path from the initial to a goal state.
• Optimal solution: lowest path cost among all the solutions.