Enkel färgning

Enkel färgning (Singles Chains) använder två färger för att spåra konjugerade par av en enskild siffra. Genom att alternera färger längs kedjor kan motsägelser eller elimineringar upptäckas.

Teknik

1. Hitta konjugerade par för en siffra (exakt 2 förekomster i en enhet).
2. Färglägg en Cell, ge motsatt färg till dess konjugerade.
3. Fortsätt färgläggning längs alla anslutna konjugerade par.
4. Regel 1 (Färgomslag): Samma färg två gånger i en enhet - den färgen är falsk.
5. Regel 2 (Färgfångst): En ofärgad Cell ser båda färgerna - ta bort det kandidatvärdet.

Tips

• Börja med något konjugerat par och alternera färger systematiskt.
• Antingen är alla celler av en färg sanna, eller så är alla celler av den andra färgen sanna.
• Färgfångst är den vanligaste typen av eliminering.