quiz2_2010

Once again note that all pieces are shown in the only

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: Variable 1 2 3 4 13 Domain C2 (10 points) Once again noting that all pieces are shown in the only orientation allowed, complete this section of the puzzle using depth-first search with forward checking and propagation through singleton domains. Again assume that, all protrusions fit successfully into all concavities. Assinging the variables, 1, 2, 3, 4, in numerical order, draw the search tree that is evaluated using forward checking with singleton propagation. Be sure to try assignments in lexicographic order. Work carefully, because we will award points only for the fraction of the search done right, so early mistakes will be worse that late mistakes or not completing the search. 1 2 3 4 14 C3 (4 points) What is the final solution to this region of the puzzle? Variable Value 1 2 3 4 C4 (3 points) List the partial paths in your tree where constraint checking fails. C5 (5 points) Looking at your answer to C1, how might we adjust the search to find solutions with less backtracking? 15 Blank page 16 Tear off sheet, you need not hand this in Problem 1, Part B, Left Side 17 Tear off sheet, you need not hand this in Problem 2, Part B 18 Tear off sheet, you need not hand this in Problem 1, Part B, Right Side 19 Blank, final page 20...
View Full Document

Ask a homework question - tutors are online