Midterm Review

Logistics

• The exam is Monday.
• You may bring your Lisp sheet of notes to the exam.
• You may bring an additional 8.5 by 11 sheet of notes to the exam.

Material

• Common Lisp/CLOS
• Chapter 1: Introduction to AI.
• Chapter 2: Introduction to Agents. (PEAS, environment characteristics, types of agents)
• Chapter 3: Uninformed Search Techniques. (problem formulation, BFS, Uniform Cost, DFS, Depth-Limited, ID, Bidirectional).
• Chapter 4: Informed Search Techniques. (Greedy Best First, A*, IDA*, Hill Climbing, Simulated Annealing, Beam, GAs, Perceptrons).
• Chapter 5: Constraint Satisfaction. (Backtracking, MRV, Forward Checking, Min-Conflicts).
• Chapter 6: Game Playing. (Evaluation Functions, Minimax, Expectiminimax, Alpha-Beta).