Artificial Intelligence

IV. Constraint Satisfaction An agent needs to color the following map of Canada (specifically, only the labeled provinces & territories). All adjacent regions must be a different color, and colors are limited to red, green, and blue. Indicate the variables and domains of this problem, then draw a constraint graph. Suggest a coloring solution by indicating a color next to each node in the graph. SLAGA? any source Map of Canada Yukon Territory Northwest Territories Y = Yukon Territory NT = Northwest Territories N = Nunavut BC = British Columbia A = Alberta S = Saskatchewan M = Manitoba O = Ontario Q = Quebec NB = New Brunswick NS = Nova Scotia PE = Prince Edward Island NL = Newfoundland & Labrador British Columbia Alberta h Newfoundland & Labrador Saskatchewan Manitoba Quebec - Prince Edward Island Ontario Nova Scotia Novas New Brunswick