This preview shows page 1. Sign up to view the full content.
Unformatted text preview: accordingly: 12 Part A (12 points)
You decide to begin by designating Dome #10 as Industrial. Using forward checking (no propagation
beyond the neighbors of the just-assigned variable), show how the domains of the city's domes are
reduced by crossing out the appropriate letters in the map below: 13 Part B (12 points)
Next, show how the domains are reduced if you designate Dome #10 as Industrial, and then propagate
constraints using forward checking and propagation through singleton domains . 14 Part C (12 points)
Finally, show how the domains are reduced if you designate Dome #10 as Industrial, and then
propagate constraints using forward checking and propagation through all reduced domains. 15 Part D (14 points)
Yuan says that you are right to pick a dome type for Dome #10 first, but Olga advises you to start with
Dome #2 instead. What is the reasoning behind each of these suggestions? Yuan: Olga: 16 Quiz 3, Problem 1: KNN & ID-Trees (50 points) The Mario Bros. have hired you to help them identify potential dangers...
View Full Document
This document was uploaded on 03/17/2014 for the course EECS 6.034 at MIT.
- Fall '10
- Artificial Intelligence