INF2D: 3: Search Strategies
3: Search Strategies
Slides
Contents
- The definition of uninformed search strategies.
- The first examples of such strategies:
- Breadth-first search.
- Depth-first search.
- Improvements of the depth-first search algorithm: depth-limited search and iterative deepening search.
Required Reading
R&N Sections 3.3, 3.4, 3.7 or NIE Chapter (3) "Solving Problems by Searching", Sections 3, 4, 7.
NOTE: The abbreviation R&N refers to:
“Artificial Intelligence: A Modern Approach” Third Edition, Russell R & Norvig P, Prentice Hall, 2010 (R&N).
The abbreviation NIE stands for the following edition of the same book:
“Artificial Intelligence: A Modern Approach” Third Edition, Pearson New International Edition, Russell R & Norvig P, Pearson, 2014.
Quiz: Search Strategies
These questions are designed to test your understanding of the course content in Week 1; doing this quiz does not contribute to your overall grade. Please don't attempt this quiz until you have attended/watched the lectures, and done the required reading. The questions require a short text answer. You are welcome to ask for formative feedback from your tutor or on Piazza.
License
All rights reserved The University of Edinburgh