final_2009

You begin with the following partially completed plan

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online