Artificial Intelligence 1
Material covered in class so far.

Week TuesdayThursdayReadings
August 24, 26 What is AI? Agents. Agents and environments. Chapters 1, 2
August 31, September 2 Agent types, Problem-Solving Agents
Give HW1
Problem types and formulation, Search: BFS, Uniform-cost search Chapter 3
September 7, 9 Uninformed search: DFS, DLS, IDS, Bidirectional search Greedy search, A* search
HW1 due ; Give HW2
Chapters 3, 4.1
September 14, 16 A* search, heuristic functions, Hill-climbing Simulated annealing, Local beam, Genetic algorithms; CSPs Chapters 4, 5.1
September 21, 23 CSPs, constraint graph Backtracking, variable and value ordering, forward checking
Quiz 1 ; HW2 due
Chapters 5.1-5.2
September 28, 30 CSP: Constraint propagation, Problem structure Local search for CSP; Games: Minimax algorithm
Give HW3
Chapter 5, 6.1-6.2
October 5, 7 no class no class
October 12, 14 Cutting off search; Alpha-beta pruning; Chance nodes Alpha-beta with chance nodes
HW3 due
Chapter 6.3-6.7
October 19, 21 Logical agents, logic
Quiz 2
Midterm Chapter 7.1-7.3
October 26, 28 Propositional logic
Give Project Part 1
Chapter 7.4-7.5
November 2, 4 PP1 is due
Give Project Part 2
November 9, 11 PP2 is due
Give Project Part 3
November 16, 18
November 23, 25 Thanksgiving Holiday
November 30, December 2
Exam week: December 6-10
Final: Thursday, December 9, 3:30-5:30pm