Lektion 18

Enkel Färgning

Regeln

När du färglägger en kedja av starka länkar delas den i två färger, en sann och en falsk. En ofärgad cell som ser båda färgerna förlorar den kandidaten, och om två celler med samma färg ser varandra är den färgen falsk.

Steg för steg

1. Vi bygger en kedja av konjugerade par (starka kopplingar) för 4: varje länk binder samman en -cell och en -cell som är de enda två cellerna för 4 i en rad, kolumn eller ett block.
2. En färg måste vara sann, så vi kan ta bort kandidaten 4 från varje ofärgad cell som ser båda färgerna .