Unit 1 - Uninformed Search Strategies - Session 5
Unit 1 - Uninformed Search Strategies - Session 5
Session 5
UNINFORMED SEARCH
ARTIFICIAL INTELLIGENCE
KNOWLEDGE REPRESENTATION
Explaination in தமி
ழ்
Uninformed search strategies
• do not have additional information about state or search space
• brute force-way
Uninformed search strategies
• Breadth-first Search
• Depth-first Search
• Depth-limited Search
• Bidirectional Search
Uninformed search strategies
• Completeness: is the strategy guaranteed to find a solution when there is
one?
• Space complexity: how much memory does it need to perform the search?
• Optimality: does the strategy find the highest-quality solution when there
are several different solutions?7
Uninformed search strategies
• b : The branching factor is the number of successors generated by a
given node.
• BFS algorithm starts searching from the root node of the tree and
expands all successor node at the current level before moving to nodes
of next level
• Depth-limited search can solve the drawback of the infinite path in the
Depth-first search
DEPTH-Limited Search
DEPTH-Limited Search
Iterative deepening depth-first Search
• This algorithm performs depth-first search up to a certain "depth
limit", and it keeps increasing the depth limit after each iteration until
the goal node is found.
Iterative deepening depth-first Search
Iterative deepening depth-first Search
Bidirectional Search Algorithm
• runs two simultaneous searches, one form initial state called as
forward-search and other from goal node called as backward-search