Iterative Deepening Search

a

b

c

d

e

f

g

h

• DFS with limit; incrementally grow limit

• Evaluation

  • Complete?
  • Time Complexity?
  • Space Complexity?

Yes

O(b^d)

O(d)

j

i

k

L

Previous slide

Next slide

Back to first slide

View graphic version