Map Colouring Example

• The example that Russell and Norvig give is the Australian States.
• However, map colouring works for any of these things, so we might use the even simpler example of the states in the United Kingdom: England, Scotland, Wales, and Northern Ireland.
• We could use the countries in Eurasia and Africa, or the counties in England, but let's keep it simple for now.
• Can you colour the states in, using three colours, so that no adjacent states have the same colour?
• That's the problem.
• Can we make the constraints more explicit?
• Can we convert the problem to a graph?
• Why would we want to convert it to a graph?