Professional Documents
Culture Documents
Solving Problems by
Searching
Artificial Intelligence
COSC-3112
Stack
Output
Stack
Output A
B Active
A Paused
Stack
Output A B
D Active
B Paused
A Paused
Stack
Output A B D
H Active
D Paused
B Paused
A Paused
Stack
Output A B D H
D Active
B Paused
A Paused
Stack
Output A B D H
I Active
D Paused
B Paused
A Paused
Stack
Output A B D H I
D Active
B Paused
A Paused
Stack
Output A B D H I
B Active
A Paused
Stack
Output A B D H I
B Active
A Paused
Stack
Output A B D H I
E Active
B Paused
A Paused
Stack
Output A B D H I E
J Active
E Paused
B Paused
A Paused
Stack
Output A B D H I E J
E Active
B Paused
A Paused
Stack
Output A B D H I E J
•Time Complexity?
• if the maximum path length is m and
the maximum branching factor is b
• O(bm+1)
• Optimal
• No