Search Algorithms

Introduction to Search Algorithms

General Information

Lecturer: Prof. Dr. Benno Stein
Lab advisors: Michael Völske, Johannes Kiesel
Workload: 4.5 ECTS, 2 SWS Lecture, 1 SWS Lab
Lecture: Th. 9:15am - 10:45am. HK7
Lab: Th. 11:00am - 12:30pm (biweekly). Marienstr. 13C, lecture hall D
Examination: Th. 19.02.2015, 11:00am, HSC, M13C



The deadline and the exercises to be submitted are on the exercise sheet.

Lab class dates:

Group work up to 3 people is allowed. Please provide both your name(s) and student number(s) with your solutions. To submit your solutions, send an email to Michael Völske with a single PDF file or ZIP archive, and name the file <last name>-<student number>-sa-lab<lab-class-number>.[pdf|zip], e.g. "meier-4711-schulz-1234-sa-lab3.pdf" or "". If you need to submit source code, include it in the ZIP archive. Thank you!

To be eligible for the exam, you have to present your solution to one of the exercises in a lab class. Eligible students [February 5th, 2015].


  • Edmund K. Burke, Graham Kendall. Search Methodologies. 2nd edition, Springer, 2014.
  • Nils J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, 1998.
  • Judea Pearl. Heuristics. Addison-Wesley, 1984.
  • Stuart Russel, Peter Norvig. Artificial Intelligence: A Modern Approach. 3rd edition, Prentice Hall, 2010.

The slides of this course follow the book Heuristics of Judea Pearl.