INF2D: 3: Search Strategies

3: Search Strategies

Slides

Contents

  1. The definition of uninformed search strategies.
  2. The first examples of such strategies:
    1. Breadth-first search.
    2. Depth-first search.
  3. 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.

Files

inf2dlectureslides-03searchstrategies.pdf
License
All rights reserved The University of Edinburgh