Important Links
Lecture Slides
| No | Topic | Date | Slides |
|---|---|---|---|
| 0 | Organizational Matters | 20.02. | screen printer |
| 1 | What is Artificial Intelligence? | 20.02. | screen printer |
| 2 | AI Past and Present | 21.02. | screen printer |
| 3 | Rational Agents | 21.02. | screen printer |
| 4 | Introduction: Environments and Problem Solving Methods | 06.03. | screen printer |
| 5 | State-Space Search: State Spaces | 06.03. | screen printer |
| 6 | State-Space Search: Representation of State Spaces | 08.03. | screen printer |
| 7 | State-Space Search: Examples of State Spaces | 08.03. | screen printer |
| 8 | State-Space Search: Data Structures for Search Algorithms | 13.03. | screen printer |
| 9 | State-Space Search: Tree Search and Graph Search | 13.03. | screen printer |
| 10 | State-Space Search: Breadth-first Search | 15.03. | screen printer |
| 11 | State-Space Search: Uniform Cost Search | 15.03. | screen printer |
| 12 | State-Space Search: Depth-first Search & Iterative Deepening | 20.03. | screen printer |
| 13 | State-Space Search: Heuristics | 20.03. | screen printer |
| 14 | State-Space Search: Analysis of Heuristics | 22.03 | |
| 15 | State-Space Search: Best-first Graph Search | 22.03 | screen printer |
| 16 | State-Space Search: Greedy BFS, A* , Weighted A* | 27.03. | screen printer |
| 17 | State-Space Search: IDA* | 27.03. | screen printer |
| 18 | Properties of A∗ , Part I | 29.03. | screen printer |
| 19 | Properties of A∗ , Part II | 29.03. | screen printer |
| 20 | Combinatorial Optimization: Introduction and Hill-Climbing | 03.04. | |
| 21 | Combinatorial Optimization: Advanced Techniques | 03.04. | screen printer |
| 22 | Constraint Satisfaction Problems: Introduction and Examples | 05.04. | screen printer |
| 23 | Constraint Satisfaction Problems: Constraint Networks | 05.04. | screen printer |
| 24 | Constraint Satisfaction Problems: Backtracking | 12.04. | screen printer |
| 25 | Constraint Satisfaction Problems: Arc Consistency | 12.04. | screen printer |
| 26 | Constraint Satisfaction Problems: Path Consistency | 17.04. | screen printer |
| 27 | Constraint Satisfaction Problems: Constraint Graphs | 17.04. | screen printer |
| 28 | Constraint Satisfaction Problems: Decomposition Methods | 19.04. | screen printer |
| 29 | Propositional Logic: Basics | 19.04. | screen printer |
| 30 | Propositional Logic: Reasoning and Resolution | 24.04. | screen printer |
| 31 | Propositional Logic: DPLL Algorithm | 26.04. | screen printer |
| 32 | Propositional Logic: Local Search and Outlook | 26.04. | screen printer |
| 33 | Automated Planning: Introduction | 03.05. | screen printer |
| 34 | Automated Planning: Planning Formalisms | 03.05. | screen printer |
| 35 | Automated Planning: Delete Relaxation | 08.05. | screen printer |
| 36 | Automated Planning: Delete Relaxation Heuristics | 08.05. | screen printer |
| 37 | Automated Planning: Abstraction | 10.05. | screen printer |
| 38 | Automated Planning: Landmarks | 10.05. | screen printer |
| 39 | Automated Planning: The LM-cut Heuristic | 15.05. | screen printer |
| 40 | Board Games: Introduction and State of the Art | 17.05. | screen printer |
| 41 | Board Games: Minimax Search and Evaluation Functions | 17.05. | screen printer |
| 42 | Board Games: Alpha-Beta Search | 22.05. | screen printer |
| 43 | Board Games: Stochastic Games | 22.05. | screen printer |
| 44 | Board Games: Monte-Carlo Tree Search Framework | 24.05. | screen printer |
| 45 | Board Games: Monte-Carlo Tree Search Configurations | 24.04. | screen printer |
Exercises
| No | Due Date | Files |
|---|---|---|
| 1 | 26.02.2023 | Sheet |
| 2 | 12.03.2023 | Sheet state-spaces.zip |
| 3 | 19.03.2023 | Sheet uniform-cost-search.zip |
| 4 | 26.03.2023 | Sheet |
| 5 | 02.04.2023 | Sheet best-first-search.zip |
| 6 | 16.04.2023 | Sheet hill-climbing.zip |
| 7 | 23.04.2023 | Sheet |
| 8 | 30.04.2023 | Sheet |
| 9 | 07.05.2023 | Sheet pddl.zip |
| 10 | 14.05.2023 | Sheet |
| 11 | 21.05.2023 | Sheet |
| 12 | 28.05.2023 | Sheet |
Supplementary Material
(*) Please get in touch with us if you are interested in this material. For copyright reasons, we are not allowed to make it available online.