Professional Documents
Culture Documents
Uninformed Search
Strategies
Artificial Intelligence
COSC-3112
A Level 0
B C D
Level 1
E F H I
Level 2 l =2
Stack G1 J K L G2
Level 3
Output
Lecture 12 Solving Problems by Searching 4
Depth Limited Search (DLS)
• Limitation-> If goal node is located after the
height limit, it will fail.
• Benefit-> Will not go into infinite loops.
l =19
1'st Iteration-----> A
2'nd Iteration----> A, B, C
3'rd Iteration------>A, B, D, E, C, F, G