Uncertainty. environment Uncertain Agent agent ? sensors actuators ? ? ? model.
Announcements 1.Reading and Homework for this week 2.Late policy on homework: 10% per day, unless you ask for extension beforehand 3.Presentation schedule.
1 Chapter 6 Section 1 – 4 Adversarial Search. 2 Outline Optimal decisions α-β pruning Imperfect, real-time decisions.
How Computers Play Chess Peter Barnum November 15, 2007 Artificial Intelligence 101.
Game-Playing Read Chapter 6 Adversarial Search. Game Types Two-person games vs multi-person –chess vs monopoly Perfect Information vs Imperfect –checkers.
Decision Making Under Uncertainty Russell and Norvig: ch 16, 17 CMSC421 – Fall 2005.
An eye for eye only ends up making the whole world blind. -Mohandas Karamchand Gandhi, born October 2 nd, 1869. Lecture of October 2 nd, 2001.
Game-Playing Read Chapter 6 Adversarial Search. State-Space Model Modified States the same Operators depend on whose turn Goal: As before: win or win.
1 CS 2710, ISSP 2610 R&N Chapter 4.1 Local Search and Optimization.