Math
Colorazione di mappe
Confronta un algoritmo avido con la ricerca di una colorazione valida.
Da provare
La mappa è un diagramma di Voronoi ritagliato; i vicini condividono un lato, non solo un angolo. Confronta la colorazione golosa con il ritorno sui passi ordinato per saturazione. Prova un limite di due o tre colori. Il teorema dei quattro colori riguarda le mappe planari; questa ricerca mostra degli esempi.
Equazioni del modulo
Equazioni Le regioni adiacenti devono avere colori diversi I vicini di Voronoi condividono un segmento di lunghezza positiva Una mappa planare ammette una colorazione propria con al massimo quattro colori Il ritorno sui passi sceglie un vertice ad alta saturazione, prova un colore e torna indietro in caso di fallimento
