Outline of Adversarial Search

• Introductory Slide
• Sample Games and Search
• Evaluation Function
• Game Tree
• Minimax
• Exercise
• Alpha-Beta Pruning
• Iterative Deepening
• Search vs. Lookup
• Proving Always Wins
• Conclusion