Professional Documents
Culture Documents
AI Class Notes
AI Class Notes
AI Class Notes
It is a universal
problem solving method.
Uninformed:-
Depth first search:- it is a recursive algorithm for traversing a tree or graph data
structure. It is called the depth first search because it start from the root node and
follows each path to its greatest depth node before moving to the next part. DFS
uses a stack data structure for its implementations. ADVANTAGES->DFS requires very
less memory as it only need to store a stack of the nodes on the path for root node
to current node. 2) it takes less time to reach the goal node. DISADVANTAGE-> there
is a possibility that many states keep reoccurring and there is no guarantee of finding
the solutions. 2) DFS algorithm goes for deep down searching and some time it may
go to the infinite loop.
Breadth first search:-
Informed:-
Hill climbing search:-