Einfache Färbung Erklärt

Entdecke logische Widersprüche mit Farbcodierung

Beispiel der Einfachen Färbung im Sudoku

Was ist Einfache Färbung?

Einfache Färbung (Simple Colouring) ist eine mächtige Mittelstufe-Technik, die logisches Denken nutzt, um Kandidaten zu eliminieren, indem sie ihnen abwechselnde "Farben" zuweist. Wenn Kandidaten derselben Zahl eine Kette bilden, können wir sie abwechselnd färben, um Widersprüche oder Eliminierungen aufzudecken.

Die Technik heißt "einfach", weil sie sich auf direkte konjugierte Paare konzentriert – Positionen, an denen ein Kandidat in einer Zelle oder der anderen sein muss.

Das Grundprinzip

Einfache Färbung basiert auf einer fundamentalen logischen Regel: Wenn zwei Zellen in derselben Einheit nur dieselbe Kandidatenzahl enthalten können und eine von ihnen wahr sein muss, dann müssen sie entgegengesetzte Wahrheitswerte haben.

Schlüssellogik: Wenn wir eine Kette mit alternierenden Farben erstellen, müssen alle Zellen einer Farbe wahr sein und alle Zellen der anderen Farbe falsch – oder umgekehrt. Wir wissen nicht, welche Farbe korrekt ist, aber wir wissen, dass sie entgegengesetzt sein müssen.

Eliminierungsregeln

Regel 1: Zweimal in einer Einheit

Wenn zwei Zellen derselben Farbe in derselben Einheit erscheinen, muss diese Farbe falsch sein. Beide können nicht gleichzeitig wahr sein.

Regel 2: Beide Farben Sehen

Wenn eine ungefärbte Kandidatenzelle Kandidaten beider Farben "sehen" kann, kann dieser Kandidat eliminiert werden. Egal welche Farbe wahr ist, die ungefärbte Zelle kann nicht wahr sein.

Eine Farbkette Aufbauen

Schritt-für-Schritt-Prozess:

  1. Wähle einen Kandidaten zum Analysieren
  2. Finde konjugierte Paare – Orte, an denen der Kandidat genau zweimal in einer Einheit erscheint
  3. Weise Farben abwechselnd zu – gib einer Zelle Farbe A, ihrem Partner Farbe B
  4. Erweitere die Kette – wenn eine Farbe-B-Zelle ein konjugiertes Paar mit einer anderen Zelle bildet, erhält diese neue Zelle Farbe A
  5. Suche nach Eliminierungen mit den obigen Regeln

Wann Man Einfache Färbung Verwendet

Einfache Färbung wird besonders nützlich, wenn:

Wichtiger Hinweis: Einfache Färbung funktioniert nur mit konjugierten Paaren – Zellen, in denen der Kandidat genau zweimal in einer Einheit erscheint. Überprüfe immer deine konjugierten Paare, bevor du deine Kette aufbaust!
Profi-Tipp: Kandidaten, die 12-16 Mal im Gitter erscheinen, bilden oft ausgezeichnete Farbketten. Zu wenige Vorkommen schaffen keine nützlichen Ketten, während zu viele selten genug konjugierte Paare haben.