Game playing. Outline Optimal decisions α-β pruning Imperfect, real-time decisions.
Adversarial Search Chapter 6 Section 1 – 4. Types of Games.
Games & Adversarial Search Chapter 5. Games vs. search problems "Unpredictable" opponent specifying a move for every possible opponent’s reply. Time.
Games & Adversarial Search. Game tree (2-player, deterministic, turns) How do we search this tree to find the optimal move?
Adversarial Search Chapter 6 Section 1 – 4. Outline Optimal decisions α-β pruning Imperfect, real-time decisions.
Adversarial Search Chapter 5.1-5.3 1. Games vs. search problems "Unpredictable" opponent specifying a move for every possible opponent reply Time limits.
Games & Adversarial Search
Games & Adversarial Search Chapter 6 Section 1 – 4.
CS 460 Spring 2011