Instead of each empire having the exact color shade of their flag, there is now a number of valid colors for each map color, so that two empires with the same blue flag will have at least slightly different shades of blue on the map.