In Mathematik the four color theorem, oder das Vier-Farben-Karten-Theorem, besagt, dass bei einer beliebigen Aufteilung einer Ebene in zusammenhängende in zusammenhängende Regionen und die Erstellung einer Figur, die Karte genannt wird, nicht mehr als vier Farben erforderlich sind, um die regionen der Karte zu färben, so dass keine zwei benachbarten Regionen die gleiche Farbe haben. Zwei Regionen werden als benachbart, wenn sie eine gemeinsame Grenze haben, die keine Ecke ist, wobei Ecken die Punkte sind die von drei oder mehr Regionen geteilt werden. Für unser Modell werden wir ein Gitter mit quadratischen Zellen verwenden.

Sie erhalten eine regionale Karte in Form eines Gitters (Matrix). Auf dieser Karte befinden sich N Länder. Jedes land hat eine Nummer von 0 bis N-1. Zwei Zellen sind benachbart, wenn sie eine gemeinsame Kante haben. Jedes land hat eine oder mehrere Zellen, die miteinander verbunden sind. Sie können sich also zwischen beliebigen Zellen des landes X bewegen, indem Sie einfach die benachbarten Zellen benutzen.
Jede Zelle ist mit der Nummer des entsprechenden Landes gekennzeichnet.

Sie sollten eine Karte mit 4 Farben "einfärben". Alle Zellen, die zu einem Land gehören sollten eine Farbe haben. Benachbarte Zellen verschiedener Länder sollten nicht die gleiche Farbe haben.

Das Ergebnis sollte als eine Folge von Zahlen 1, 2, 3 oder 4 dargestellt werden. Jedes Element zeigt die farbe des Landes, das...