Technika zaawansowana

Simple Coloring w Sudoku: łańcuchy mocnych powiązań

hugh
Opublikowano:Zaktualizowano:9 min czytania
Simple Coloring w Sudoku: łańcuchy mocnych powiązań

Simple Coloring podąża za silnymi powiązaniami jednej cyfry kandydata. Gdy wiersz, kolumna albo blok 3×3 ma dokładnie dwie pozycje tej cyfry, jedna musi być prawdziwa, a druga fałszywa. Naprzemiennie oznacz dwa kolory wzdłuż połączonych silnych powiązań. Potem sprzeczność kolorów albo pułapka kolorów pozwala usunąć kandydatów.

Kolorowanie nie zgaduje, który kolor jest prawdziwy; dowodzi, co wynika z obu naprzemiennych stanów.

Czym jest Simple Coloring?

Wybierz jedną cyfrę i zbuduj łańcuch par sprzężonych. Nadaj końcom pierwszego silnego powiązania przeciwne kolory, a potem naprzemiennie koloruj każde połączone silne powiązanie. Kandydaci tego samego koloru reprezentują ten sam stan prawdy w łańcuchu. Kolory to tylko etykiety i nie znaczą „poprawny” ani „błędny”, dopóki reguła nie ujawni sprzeczności.

Dwie reguły Simple Coloring

  1. Zbuduj silne powiązania jednej cyfry. Łącz jednostki, w których wybrana cyfra pojawia się w dokładnie dwóch komórkach.
  2. Naprzemiennie stosuj dwa kolory. Każda para silnego powiązania dostaje przeciwne kolory w całym połączonym łańcuchu.
  3. Zastosuj regułę owijania. Jeśli dwaj kandydaci jednego koloru widzą siebie nawzajem, ten kolor jest fałszywy w całym łańcuchu.
  4. Zastosuj regułę pułapki. Niepokolorowanego kandydata, który widzi oba kolory, można usunąć, bo jeden kolor musi być prawdziwy.
3333333×
Łańcuch Simple Coloring: naprzemienne kolory podążają za silnymi powiązaniami jednej cyfry; konflikty tego samego koloru i pułapki dwóch kolorów uzasadniają eliminacje.

Przykład: pułapka kolorów na kandydata 3

Łańcuch sprzężonych trójek naprzemiennie oznacza zieleń i błękit. Niepokolorowany kandydat 3 widzi jedną zieloną komórkę w swoim wierszu i jedną błękitną w swoim bloku 3×3.

  1. Sprawdź łańcuch. Każda zmiana koloru musi przejść przez jednostkę z dokładnie dwoma kandydatami na 3.
  2. Sprawdź obie linie widzenia. Cel widzi przynajmniej jednego kandydata każdego koloru w tym samym łańcuchu.
  3. Usuń cel. Czy zieleń, czy błękit jest prawdziwy, niepokolorowany kandydat zderza się z prawdziwą trójką.

Częste błędy przy kolorowaniu

Kolorowanie słabych powiązań

Naprzemienność jest pewna tylko na silnym powiązaniu z dokładnie dwoma kandydatami w jednostce.

Mieszanie osobnych łańcuchów

Kolory w rozłączonych łańcuchach nie dzielą stanu prawdy.

Zbyt wczesne założenie, że jeden kolor jest prawdziwy

Poczekaj na owijanie, pułapkę albo inną poprawną regułę łańcucha, zanim uzasadnisz eliminację.

Lista ćwiczeń Simple Coloring

  • Wybierz cyfrę z kilkoma parami sprzężonymi.
  • Trzymaj każdy rozłączony łańcuch osobno.
  • Najpierw szukaj konfliktów tego samego koloru, potem komórek, które widzą oba kolory.

Kolorowanie to księgowość łańcucha relacji albo-albo. Trzymaj łańcuch przy jednej cyfrze, zmieniaj kolory tylko na silnych powiązaniach i eliminuj dopiero wtedy, gdy nazwana reguła zamyka argument.

Simple Coloring: pytania

Czym jest silne powiązanie?

Dla jednej cyfry silne powiązanie łączy jedyne dwa miejsca kandydata w wierszu, kolumnie albo bloku 3×3; przynajmniej jedno musi być prawdziwe.

Czy kolory mają stałe znaczenie?

Nie. Po prostu etykietują przeciwne stany prawdy w jednym połączonym łańcuchu.

Czy mogę łączyć rozłączone łańcuchy kolorów?

Nie bez dodatkowego powiązania logicznego. Każdy rozłączony łańcuch ma niezależne stany kolorów.

Powiązane artykuły