The initial values are below from part 2, for Q1, I thought the answer would be that A is (1,3) (2,3) with B,C,D being the same but that wasn't correct.

A: (1,1) (1,3) (2,2) (2,3)

B: (1,3) (2,3)

C: (1,1) (1,2) (1,3) (2,1) (2,2) (2,3)

D: (1,2) (1,3) (2,1) (2,3)

Q1. Starting from the answer to Part 2 (in which unary constraints are enforced), select the domains of all variables after A B is enforced.

A. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

B. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

C. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

D. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

Q2. You should verify that enforcing consistency for A C, A D, B A, B C, B D, and C A do not change the domains of any variables. After enforcing these arcs, the next is C B.

Continuing from the previous parts, select the domains of all variables after C B is enforced. A

A. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

B. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

C. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

D. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

Q.3 What arcs got added to the queue while enforcing C B? Remember that the queue contained C D, D A, D B, and D C prior to enforcing C B. Remember, when enforcing an arc (i.e., remove values from a variable), all arcs pointing to that variable will be re-added to the queue.

A B

A C

A D

B A

B C

B D

C A

C B

C D

D A

D B

D C

Q.4 Continuing from the previous parts, select the domains of all variables after enforcing arc consistency until the queue is empty. Remember that the queue currently contains C D, D A, D B, D C, and any arcs that were added while enforcing C B. A

A. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

B. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

C. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

D. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

Q.5

After assigning a variable, backtracking search with arc consistency enforces arc consistency before proceeding to the next variable.

Select the domains of all variables after assignment of the least-constraining value to the variable you selected and enforcing arc consistency. Note that you already did this computation to determine which value was the LCV. A

After assigning a variable, backtracking search with arc consistency enforces arc consistency before proceeding to the next variable.

Select the domains of all variables after assignment of the least-constraining value to the variable you selected and enforcing arc consistency. Note that you already did this computation to determine which value was the LCV. A

A. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

B. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

C. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

D. (1,1) (1,2) (1,3) (2,1) (2,1) (2,2) (2,3)

Q1 CSP-Campus Layout 55 Points You are asked to determine the layout of a new, small college. The campus will have four structures: an administration structure (A), a bus stop (B), a classroom (C), and a dormitory (D). Each structure (including the bus stop) must be placed somewhere on the grid shown below. The layout must satisfy the following constraints: i.The bus stop (B) must be adjacent to the road. ii. The administration structure (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 structure (A) must not be adjacent to the dormitory (D). v. The administration structure (A) must not be on a hill. vi. The dormitory (D) must be on a hill or adjacent to the road. vii. All structures must be in different grid squares. Here, adjacent means that the structures must share a grid edge, not just a corner. We recommend you work out the solutions to the following questions on a sheet of scratch paper, and then enter your results below