This preview has intentionally blurred sections. Sign up to view the full version.View Full 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
- Spring '08
- Artificial Intelligence, Constraint satisfaction, Constraint satisfaction problem, arc consistency, Administration Building