sample midterm 2 - Sample Midterm 2 100 points Closed book,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Sample Midterm 2 100 points Closed book, notes, laptop, cell phone, calculator. 1 page of notes Use SHORT answers unless told to do otherwise. G A C B F D E 1. Conflict Sets a. What is the conflict set for G? b. Suppose we have made the following assignments in the following order: B=R Æ E=B Æ F=G Æ A=B Æ C=R Æ G=R We have already tried G=B and G=G and rejected them. If we are using conflict-directed back jumping, what is the next node depth-first search will evaluate? 2. CSP Heuristics a. When choosing which variable to assign, what heuristics are available? How do they work? b. When choosing which value to assign, what heuristics are available? How do they work? 3. Bounds Checking We have decided to invade a country that looked at us funny. We wish to crush them with our full might but do not wish to spend more than 100 billion dollars. We have the following troops available: Unit Power Cost Soldier 1 1,000 per billion Tank 50 20 per billion Battleship 100 2 per billion Jet Fighter 100 1 per billion Units must be bought in bundles (e.g., you cannot buy 15 tanks). We need to use at least one of each unit or else the army, navy or air force will be sad. For safety reasons, union rules require us to have at least one tank for every 1,000 soldiers (i.e., one set of tanks for every 20 sets of soldiers) and one fighter jet for every 60 tanks.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/23/2011 for the course ENCS ENCS5 taught by Professor Abdelsalam during the Spring '10 term at Birzeit University.

Page1 / 5

sample midterm 2 - Sample Midterm 2 100 points Closed book,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online