Math
Kartenfärbung
Vergleiche einen gierigen Algorithmus mit der Suche nach einer gültigen Färbung.
Zum Ausprobieren
Die Karte ist ein beschnittenes Voronoi-Diagramm; Nachbarn teilen sich eine Kante, nicht nur eine Ecke. Die gierige Färbung mit Backtracking nach Sättigungsreihenfolge vergleichen. Ein Budget von zwei oder drei Farben ausprobieren. Der Vierfarbensatz betrifft ebene Karten; diese Suche demonstriert Beispiele.
Gleichungen des Moduls
Gleichungen Benachbarte Gebiete müssen verschiedene Farben haben Voronoi-Nachbarn teilen sich eine Strecke positiver Länge Eine planare Karte besitzt eine zulässige Färbung mit höchstens vier Farben Backtracking wählt einen Knoten mit hoher Sättigung, probiert eine Farbe aus und zieht sich bei Misserfolg zurück
