ml-recall

#constraint-propagation

2 questions from Search & Planning

Timed test

2 questions · 2 min · score and explanations at the end

Take a test

Q 1 / 2Score 0 / 0

Shuffle questions

Question 1: Single choice

mediumAI-checkedSearch & Planning

Variables A, B, C, D each have domain {1, 2}. The allowed value pairs are A–B: (1,1), (2,1), (2,2); A–C: (1,2), (2,1); A–D: (2,2); B–C: (1,2), (2,1); B–D: (2,2); C–D: (1,1), (1,2). What are the domains after full constraint propagation (arc consistency)?

Every domain stays {1, 2}1
A = {2}, B = {1, 2}, C = {1}, D = {2}2
A = {2}, B = {2}, C = {1}, D = {2}3
A = {1, 2}, B = {2}, C = {1}, D = {2}4

Keys: 1–9 select · Enter check / next