On Fri, 5 Sep 2003 21:12:34 +0200, Tomasz Wegrzanowski
<taw(a)users.sourceforge.net> gave utterance to the following:
http://meta.wikipedia.org/wiki/The_polygon_map
Political maps use 2-level coloring schemes.
Main color is selected as to avoid 2 neighbour countries having the same
color.
It's shade is selected randomly.
The problem is to select such N (N about 8) colors generators,
There is a mathematical proof that you need no more than four colours to
colour in a map so that no two adjacent areas have the same colour.
I'm still used to maps where the former British Empire is shaded pink and
the former French Empire is lilac :-)
* it only works for planar graphs, which real maps are not
* it requires really lot of power to make 4-coloring of a planar map
* it's trival to 5-color a globe, but my experiments show it sucks
random coloring: