Advanced Topics in AI

Welcome to Lecture 2 – Search. This is the first step into the world of planning and problem-solving. For our rational agents to be able to solve real-world challenges, we first learn how to translate a given problem into formalized search problems. We differentiate between two different general methods to tackle these search problems – Tree Search and Graph Search. To explore the search problem and find a solution we combine these methods with different Search Algorithms, both uninformed and informed.

Topics in this course:

• Intelligent Agents (Search 1)
• Search Problems (Search 2)
• Tree Search and Graph Search (Search 3)
• Uninformed Search with Depth-first Search, Breadth-first Search and Uniform Cost Search (Search 4 and 5)
• Informed Search with Greedy Search and A* Search (Search 6 and 7)
• Heuristics for Informed Search Algorithms (Search 7 and 8)
• Summary (Search 9)

The lecture videos can be found here.

Step-by-Step Examples:

• Tree Search and Graph Search (after video 3)
• Depth-first Search, Breadth-first Search, Uniform Cost Search (after video 5)
• A* and Heuristics (after video 7)