Proste kolorowanie maluje graf silnych połączeń jednej cyfry dwoma kolorami — powiedzmy niebieskim i zielonym.
Na silnym połączeniu oba końce mają przeciwne kolory: dokładnie jeden jest prawdziwy. To brama do myślenia w stylu Meduzy i AIC.
Dlaczego to działa
Jeśli dwa pola w tym samym kolorze widzą się nawzajem, ten kolor nie może być prawdziwy (dwie prawdziwe kopie tej samej cyfry widziałyby się). Cały kolor jest więc fałszywy — prawdziwy jest kolor przeciwny.
Jeśli pole widzi oba kolory, w każdym przypadku widzi prawdziwego kandydata — więc nie może zawierać tej cyfry.
Kolorowanie zamienia sieć połączeń „dokładnie jedno z nich” w proste zasady malowania.
Jak to wypatrzyć
Buduj graf silnych połączeń, zaczynając od miejsc, gdzie cyfra ma tylko dwie pozycje w obszarze. Konflikt tego samego koloru lub widzenie obu kolorów to pułapki, których szukasz.
Pokaz
Dla jednej cyfry połącz wszystkie silne połączenia (dokładnie dwóch kandydatów w obszarze) w łańcuch lub sieć.
Pokoloruj sieć dwoma kolorami. Przeciwne kolory znaczą „dokładnie jedno jest prawdziwe”. Zielone pola pokazują użyteczne kolorowanie na 7.
Wypatruj konfliktów tego samego koloru albo pól, które widzą oba kolory — to są pułapki.
Wyeliminuj 7 tam, gdzie kolorowanie na to nie pozwala (na czerwono).
Przykład 1
Pokoloruj sieć silnych połączeń dla jednej cyfry.
Kolorowanie na 1 znajduje sprzeczność lub pułapkę.
Usuń 1 tam, gdzie zasady malowania mówią „nie” (na czerwono). Konflikt tego samego koloru lub widzenie obu kolorów oznacza eliminację.
Przykład 2
Pokoloruj sieć silnych połączeń dla jednej cyfry.
Kolorowanie na 2 znajduje sprzeczność lub pułapkę.
Usuń 2 tam, gdzie zasady malowania mówią „nie” (na czerwono). Konflikt tego samego koloru lub widzenie obu kolorów oznacza eliminację.