Classes of search Depth-First Systematic exploration of whole tree (uninformed) Breadth-First until the goal is found Iterative-Deepening Snas witha, Spring 03 Depth First SearchDFS Idea Explore descendants before siblings Explore siblings left to right Bran withams, Spring 03 1212 Brian Williams, Spring 03 24 Classes of Search Blind Depth-First Systematic exploration of whole tree (uninformed) Breadth-First until the goal is found. Iterative-Deepening Brian Williams, Spring 03 25 Depth First Search (DFS) S D A B C G C G D C G Idea: •Explore descendants before siblings •Explore siblings left to right 1 2 3 4 5 6 7 8 9 10 11 S A D C G C B D C G G