2-CSP_solutions

2-CSP_solutions - CS188 Spring 2011 Section 2 CSP’s 1...

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

View Full Document Right Arrow Icon

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

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: CS188 Spring 2011 Section 2: CSP’s 1 Campus Layout You are asked to determine the layout of a new, small college. The campus will have three structures: an administration building (A), a bus stop (B), a classroom (C), and a dormitory (D). Each building must be placed somewhere on the grid below. The following constraints must be satisfied: (i) The bus stop (B) must be adjacent to the road. (ii) The administration building (A) and the classroom (C) must both be adjacent to the bus stop (B). (iii) The classroom (C) must be adjacent to the dormitory (D). (iv) The administration building (A) must not be adjacent to the dormitory (D). (v) The administration building (A) must not be on a hill. (vi) The dormitory (D) must be on a hill or adjacent to the road. (vii) All buildings must be in different grid squares. Here, “adjacent” means that the buildings must share a grid edge, not just a corner. (a) Let the variables A, B, C, and D each range over the set of locations on the grid. Express the description above as unary and binary constraints over these variables. Implicit statements in precise but evocative notation such as different(X,Y) are acceptable....
View Full Document

{[ snackBarMessage ]}

Page1 / 4

2-CSP_solutions - CS188 Spring 2011 Section 2 CSP’s 1...

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