Question 2: Consider the following South America-map. The task is to color the map using the...

Transcribed Image Text:

● ● Question 2: Consider the following South America-map. The task is to color the map using the four colors Red, Green, Blue and Yellow, and such that no two adjacent regions take the same color. 8 5 i. ii. 10 11 13 1 12 Formulate this problem as a CSP. Clearly state the variables, domains, and constraints. Draw the constraint graph. Color the map using Backtracking search with Forward Checking. Color the map using Backtracking Search with MCV heuristic. Note: Variables and values are ordered as follows: Variables: 1, 2, 3 ... 13 (ascending order). Values: Red, Blue, Green and yellow. ● ● Question 2: Consider the following South America-map. The task is to color the map using the four colors Red, Green, Blue and Yellow, and such that no two adjacent regions take the same color. 8 5 i. ii. 10 11 13 1 12 Formulate this problem as a CSP. Clearly state the variables, domains, and constraints. Draw the constraint graph. Color the map using Backtracking search with Forward Checking. Color the map using Backtracking Search with MCV heuristic. Note: Variables and values are ordered as follows: Variables: 1, 2, 3 ... 13 (ascending order). Values: Red, Blue, Green and yellow.

Answer rating: 100% (QA)

Answer To formulate the problem as a Constraint Satisfaction Problem CSP lets define the variables domains and constraints VariablesX12345678910111213 ... View the full answer