Relax-Puzzlespiel ohne Timer. Ziel ist es, möglichst wenig Farben zu verwenden.
Chromatic ist ein entspannendes Puzzlespiel ohne Timer.
Sie müssen alle Eckpunkte einfärben. Das ist alles! Aber ... benachbarte Eckpunkte können nicht die gleiche Farbe haben.
Ziel ist es also, die geringste Anzahl an Farben zu verwenden, und die chromatische Zahl eines Diagramms ist die kleinste Anzahl von Farben, die für eine Färbung ausreichen.
Sie beginnen mit der Scheitelpunktfärbung, bei der man die Scheitelpunkte eines Diagramms so einfärbt, dass benachbarte Scheitelpunkte unterschiedliche Farben erhalten. Sie beginnen mit einigen einfachen Beispielen und gehen dann zu komplizierteren Diagrammen über. Manchmal ist es einfach – manchmal ist es sehr, sehr schwierig.
Ein bisschen Mathematikgeschichte:
Die chromatische Zahl eines Diagramms ist die kleinste Anzahl von Farben, die zum Färben der Eckpunkte des Diagramms erforderlich sind, sodass keine zwei benachbarten Eckpunkte dieselbe Farbe haben.
Die ersten Ergebnisse zur Graphfärbung befassen sich fast ausschließlich mit planaren Graphen in Form der Färbung von Karten. Beim Versuch, eine Karte der Grafschaften Englands einzufärben, postulierte Francis Guthrie die Vier-Farben-Vermutung und stellte fest, dass vier Farben ausreichten, um die Karte so einzufärben, dass keine Regionen mit einer gemeinsamen Grenze dieselbe Farbe erhielten. Guthries Bruder gab die Frage an seinen Mathematiklehrer Augustus de Morgan am University College weiter, der sie 1852 in einem Brief an William Hamilton erwähnte. Arthur Cayley brachte das Problem 1879 auf einem Treffen der London Mathematical Society zur Sprache. Im selben Jahr veröffentlichte Alfred Kempe einen Artikel, der behauptete, das Ergebnis zu belegen, und ein Jahrzehnt lang galt das Vierfarbenproblem als gelöst. Für seine Leistung wurde Kempe zum Fellow der Royal Society und später zum Präsidenten der London Mathematical Society gewählt.
Mehr lesen
