""

Lecture Slides

NoTopicDateSlides
0Organizational Matters17.2.screen
printer
1Introduction17.2.screen
printer
2Introduction: AI Past and Present19.2.screen
printer
3Introduction: Rational Agents19.2.screen
printer
4Introduction: Environments and Problem Solving Methods24.2.screen
printer
5State-Space Search: State Spaces24.2.screen
printer
6State-Space Search: Representation of State Spaces26.2.screen
printer
7State-Space Search: Examples of State Spaces26.2.screen
printer
8State-Space Search: Data Structures for Search Algorithms9.3.screen
printer
9State-Space Search: Tree Search and Graph Search9.3.screen
printer
10State-Space Search: Breadth-first Search16.3.screen
printer
11State-Space Search: Uniform Cost Search16.3.screen
printer
12State-Space Search: Depth-first Search & Iterative
Deepening
18.3.screen
printer
13State-Space Search: Heuristics18.3.screen
printer
14State-Space Search: Analysis of Heuristics23.3.screen
printer
15State-Space Search: Best-first Graph Search23.3.screen
printer
16State-Space Search: Greedy BFS, A*, Weighted A*25.3.screen
printer
17State-Space Search: IDA*25.3.screen
printer
18State-Space Search: Properties of A*, Part I30.3.screen
printer
19State-Space Search: Properties of A*, Part II30.3.screen
printer
20Combinatorial Optimization: Introduction and Hill-Climbing1.4.screen
printer
21Combinatorial Optimization: Advanced Techniques1.4.screen
printer
22Constraint Satisfaction Problems: Introduction and Examples6.4.screen
printer
23Constraint Satisfaction Problems: Constraint Networks6.4.screen
printer
24Constraint Satisfaction Problems: Backtracking8.4.screen
printer
25Constraint Satisfaction Problems: Arc Consistency8.4.screen
printer

Supplementary Material

Chap.Description
1Turing: "Computation Machinery and Intelligence"
2Bowling et al.: "Heads-up Limit Hold’em Poker is Solved"
2DARPA challenge videos: 1, 2
2Silver et al.: "Mastering the game of Go with deep neural networks and tree search" (*)
68-Puzzle: explicit graph, declarative representation, black box
6Delling et al.: "Engineering Route Planning Algorithms"
8Burns et al.: "Implementing Fast Heuristic Search Code"
10Korf and Schultze: "Large-Scale Parallel Breadth-First Search"
12Complexity estimation script
17Korf: "Depth-First Iterative Deepening: An Optimal Admissible Tree Search" (*)
17Helmert et al.: "Iterative Budgeted Exponential Search"
19Dechter and Pearl: "Generalized Best-First Search Strategies and the Optimality of A*" (*)
22McGuire et al.: "There is no 16-Clue Sudoku"
22Numberphile video on Four Colour Problem

 (*) 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.