Math
Coloriage de cartes
Comparez un algorithme glouton à la recherche d'un coloriage valide.
À essayer
La carte est un diagramme de Voronoï découpé ; les voisins partagent une arête, pas seulement un coin. Comparez le coloriage glouton et le retour arrière ordonné par saturation. Essayez un budget de deux ou trois couleurs. Le théorème des quatre couleurs concerne les cartes planaires ; cette recherche en montre des exemples.
Équations du module
Équations Les régions adjacentes doivent avoir des couleurs différentes Les voisins de Voronoï partagent un segment de droite de longueur positive Une carte plane admet un coloriage propre avec au plus quatre couleurs Le retour arrière choisit un sommet de forte saturation, essaie une couleur et recule en cas d'échec
