INF2D: 2: Problem Solving and Search
2: Problem Solving and Search
Slides
Contents
- A characterization of problem-solving agents and some examples of such intelligent agents.
- How we formulate problems and why abstraction is important for problem solving.
- A general tree search algorithm – the first step towards searching strategies.
Required Reading
R&N Sections 3.1-3.3 or NIE Chapter (3) "Solving Problems by Searching", Sections 1-3.
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.
License
All rights reserved The University of Edinburgh