Evaluating Search Strategies

We have many searching techniques  that we have discussed as uninformed but to evaluate such search strategies we talk  about the following four

Completeness

Completeness is a guarantee of  finding a solution whenever  one  exists.This means that if a solution exists andif you are searching technique can find that solution and the technique is said to be complete.

Time Complexity

Time complexity is how long does it take to find a solution and this is usually measured  in terms of the number of nodes that the searching technique expands.

Space Complexity

Space complexity  is the measurement of the maximum size of the nodes list during the search .

Optimality

 Optimality states, If a solution is found, is it guaranteed to be an optimal one? this means  is it the one with minimum cost?

Important parameters to be considered before evolving search technique

1.Maximum number of successors of any state of the search tree.i.e., the branch factor  b of the search tree.

2.Minimal length of the path in the state space between the initial and a goal state.

3.Depth d of the shallowest goal node in the search tree.

4.Maximum depth m of the state space.