It has been proven that even a map with complicated borders can be colored with just 4 colors so that no two neighboring regions share the same color (the Four Color Theorem). Color the map below yourself and see it in action.
Choose a color from the palette below, then click a region on the map to color it. Two regions sharing a boundary cannot have the same color — if you break the rule, they will be highlighted with a red border.
You succeed when every region is colored with no conflicts! Try a more complicated map with “New Map”.