Professional Documents
Culture Documents
What Is Searching
What Is Searching
What Is Searching
● The problem is formulated by deciding the actions and states to consider, to achieve the given goal.
● Initially, the agent does not know which of its possible actions is best. This is because it does not yet
know enough about the state that results from taking each action.
● Agents with no additional information try the actions at random to get the best result.
state ← UPDATE-STATE(state,percept)
● Search algorithm takes a problem as input and returns a solution as an action sequence.
● Path Cost: A function that assigns a numeric cost to each path. Path-Cost
● Branching Factor: Average number of child nodes in the problem space graph.
● Depth of a problem: Shortest path length from Initial State to the Goal state.
Bidirectional
Search Informed Search
A* Search