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.
• You may bring a calculator.

Primary Material

• Common Lisp/CLOS in the context of the material below.
• Ant Colony Optimization.
• 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, Beam Search, Perceptrons, Genetic Algorithms, Simulated Annealing.
• Chapter 5: Constraint Satisfaction. (Backtracking, MRV, Forward Checking, Min-Conflicts).
• Chapter 6: Game Playing: Evaluation Functions, Minimax, Expectiminimax, Alpha-Beta.