Analysis of Uninformed Search methods Brian C Williams 16410-13 Slides adapted from Sept.17,2003 6.034 Tomas Lozano perez, Russell and Norvig AIMA Sian willams, Spring o3 Outline Analysis Depth-first search Breadth-first search · Iterative deepening williams, Spring a31 Brian Williams, Spring 03 1 Analysis of Uninformed Search Methods Brian C. Williams 16.410-13 Sept. 17, 2003 Slides adapted from: 6.034 Tomas Lozano Perez, Russell and Norvig AIMA Brian Williams, Spring 03 7 Outline • Analysis – Depth-first search – Breadth-first search • Iterative deepening