Uniformed search

Informed search

Formulating problems

Objective of the search
(The result is known)

How is graph search different from tree search?

State vs. Node

What is an optimal solution?

What is the searching?

TREE-SEARCH Algo?

GRAPH-SEARCH Algo?

Completeness

Optimality

On what criteria the Search algorithms are judged ?

Breadth-first search

Uniform-cost search

Depth-first search

Iterative deepening search

Bidirectional search

Uniformed search comparaison