(Solved) : Question 2 Must Arrange Three Sculptures Exhibition Hall Ice Carving Swan S Gold Lion L Ma Q37214892 . . .
Question 2: You must arrange three sculptures in an exhibition hall: an ice carving of a swan (S), a gold lion (L), and a marble pyramid (P). There are three tables, 2 and 3, arranged in a row, with table 1 closest to the door and 3 farthest into the hall. It is a hot day so the ice carving cannot be nearest the door. Animal sculptures cannot be on adjacent tables, and only one sculpture can fit on each table. S. L. and P are the variables, representing the table assigned to each sculpture. (a) Give the variables’ domain and formulate the problem constraints. (1 mark) You want to solve this problem as a Constraint Satisfaction Problem (CSP), where (b) In which order would the variables be selected by the Most-Constraining Variable (MCV I degree) heuristics? Justify your answer. (1 mark) Apply the Depth-First Search algorithm with Forward Checking, using MCV to select variables, and trying values in ascending order. Fill the table below showing the variable assignment at each step and the resulting domain for the (c) remaining variables, until the solution is found. 3 marks) #2: steps vars | # 1 #3 2/4 (d) Suppose we use the Least-Constraining-Value heuristics instead of trying values in ascending order. What would be the effect in this case? (2 marks) Show transcribed image text Question 2: You must arrange three sculptures in an exhibition hall: an ice carving of a swan (S), a gold lion (L), and a marble pyramid (P). There are three tables, 2 and 3, arranged in a row, with table 1 closest to the door and 3 farthest into the hall. It is a hot day so the ice carving cannot be nearest the door. Animal sculptures cannot be on adjacent tables, and only one sculpture can fit on each table. S. L. and P are the variables, representing the table assigned to each sculpture. (a) Give the variables’ domain and formulate the problem constraints. (1 mark) You want to solve this problem as a Constraint Satisfaction Problem (CSP), where (b) In which order would the variables be selected by the Most-Constraining Variable (MCV I degree) heuristics? Justify your answer. (1 mark) Apply the Depth-First Search algorithm with Forward Checking, using MCV to select variables, and trying values in ascending order. Fill the table below showing the variable assignment at each step and the resulting domain for the (c) remaining variables, until the solution is found. 3 marks) #2: steps vars | # 1 #3 2/4 (d) Suppose we use the Least-Constraining-Value heuristics instead of trying values in ascending order. What would be the effect in this case? (2 marks)
Expert Answer
Answer to Question 2: You must arrange three sculptures in an exhibition hall: an ice carving of a swan (S), a gold lion (L), and …
OR