13. Given that we follow the order of the Most Constrained Variable heuristic, w

Question

13. Given that we follow the order of the Most Constrained Variable heuristic, which state is colored first?
a) WA

B) NT

c) SA

d) NSW

Consider the map of Australia. Using the colors from the domain D cyan, magenta, orange and variables WA, NT, SA, Q, NSW, V and T for the respective states; the problem is to color the map such that the following constraints C1 and C2 are preserved: C1 - No adjacent states sharing borders should have the same color, C2 - Tasmania should not have the color cyan. In order to solve this CSP, answer the questions next. 12 points each, total 10 pointsl Northern Territory Queensland Australia South Australia New South Wales Victoria Tasmanba

Explanation / Answer

13.

c) SA

South Australia will be colored first as it shares border with all other 5 states. Once we color SA, coloring other states will be easy.

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.