Introduction to Artificial Intelligence - Old Questions

Question Answer Details

2.  Explain the uninformed search techniques with example.

6 marks
Asked in 2070

Answer

AI Generated Answer

AI is thinking...

Official Answer

Uninformed (Blind) Search does not use any domain knowledge. This means it does not any information to judge where the solution is likely to lie. Uninformed search methods use only the information available in the problem definition.

For E.g.

Breadth First Search

It expands the shallowest unexpanded node first. Starting from the root node (initial state) explores all children of the root node, left to right. If no solution is found, expands the first (leftmost) child of the root node, then expands the second node at depth 1 and so on …until a solution is found.

E.g.