Consider the map of Australia. Using the colors from the domain D - {cyan, magen
ID: 3904499 • Letter: C
Question
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 Cl 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. [2 points each, total 10 points] Northern Territory Western Australia Queensland South Australia New South Wales Victoria 11. IfWA-cyan, which of the following is acceptable, preserving all constraints? a) NT-cyan b) Q magenta c) Q-cyan d) NSW-cyan 12. Suppose T-orange, what is NOT acceptable herewith? a) V-orangeb) SA-magenta c) NSW=cyan d) None of these 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 14. Which of the following is an example of a conflict here? a) NT-cyan; SA-orange b)Q magenta; NSW-cyan c)V-magenta; T -cyan d)WA-cyan; NT-orange 15. How many complete and consistent solutions does this CSP have? d) More than 2Explanation / Answer
11 option b
NT can not be cyan due to it is adjacent to WA and NSW can not cyan due to V should not be orange or magenta because it is adjacent to T AND Q Can not be cyan due to 2 bad options remained for V(Orange or magenta)
12 option a
V should not be orange due to the constraint violation neighbour countries should not have same colors.
13.option d
NSW is the middle one if it filled first than other one's filling will be easy.
14.option c
T should not be cyan it is the 2nd constraint.
15.option d
More than 2 solutions will be possible due to lack of condition that a color should not be used for n times..