undefined

Consider a problem with four variables, {A,B,C,D). Each variable has domain {1,2,3). The constraints on the problem are that AB, BC, A=D, COD. Perform variable elimination to remove variable B. o 0 Consider a problem with four variables, {A,B,C,D), each with domain {1,2,3,4} The constraints are: o A-B 51 B>C CEA o A-D > 2 o CD Draw the constraint diagram for this problem, circle the constraints that are not arc- consistent, and then draw another diagram with the domains pruned as much as possible. For the first drawing, just add the arcs, label them, and circle the inconsistent arcs. For the second drawing, with the same arcs, show the pruned domains. You may not be able to prune them all the way, but you should be able to prune them quite a bit. Consider a problem with four variables, {A,B,C,D). Each variable has domain {1,2,3). The constraints on the problem are that AB, BC, A=D, COD. Perform variable elimination to remove variable B. o 0 Consider a problem with four variables, {A,B,C,D), each with domain {1,2,3,4} The constraints are: o A-B 51 B>C CEA o A-D > 2 o CD Draw the constraint diagram for this problem, circle the constraints that are not arc- consistent, and then draw another diagram with the domains pruned as much as possible. For the first drawing, just add the arcs, label them, and circle the inconsistent arcs. For the second drawing, with the same arcs, show the pruned domains. You may not be able to prune them all the way, but you should be able to prune them quite a bit