Beruflich Dokumente
Kultur Dokumente
Gliederung
Worum geht es ?
Hintergrund/Geschichte
Die Lösungswege
◦ Erschöpfendes Durchsuchen
◦ Backtracking
Der Algorithmus
Worum geht es?
Es soll eine Landkarte mit Farben ausgefüllt
werden. Zu beachten ist dabei das kein
angrenzendes Land die gleiche Farbe hat und es
so wenig Farben wie möglich gebraucht werden
Hintergrund/Geschichte
1852 aufgestellte Vermutung durch Francis
Guthrie beim Färben der Karte der Ländereien
von England:
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Nachteile
Nachteile