Iterative deepening search Iterative deepening search /=2 or depth -0 to oc do c) Iterative deepening search /=0 Iterative deepening search /=3 -3 金金 金 Iterative deepening search =I Properties of iterative deepening searchIterative deepening search function Iterative-Deepening-Search( problem) returns a solution inputs: problem, a problem for depth ← 0 to ∞ do result ← Depth-Limited-Search( problem, depth) if result 6= cutoff then return result end Chapter 3 61 Iterative deepening search l = 0 Limit = 0 A A Chapter 3 62 Iterative deepening search l = 1 Limit = 1 A B C A B C A B C A B C Chapter 3 63 Iterative deepening search l = 2 Limit = 2 A B C D E F G A B C D E F G A B C D E F G A B C D E F G A B C D E F G A B C D E F G A B C D E F G A B C D E F G Chapter 3 64 Iterative deepening search l = 3 Limit = 3 A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O A B C D E F G H I J K L M N O Chapter 3 65 Properties of iterative deepening search Complete?? Chapter 3 66