Eliminacja kandydatów w Sudoku: praktyczny przewodnik

Eliminacja kandydatów to most między „rozumiem zasady” a „potrafię rozwiązać trudną siatkę”. Kandydat to po prostu cyfra, która nadal pasuje do pustej komórki po sprawdzeniu wiersza, kolumny i bloku 3×3. Dobre rozwiązywanie nie znaczy wpisywania każdej liczby wszędzie. Znaczy utrzymywanie dokładnego zbioru możliwości, usuwanie cyfry tylko wtedy, gdy reguła dowodzi niemożliwości, i zauważanie, kiedy te skreślenia tworzą jedynkę albo powtarzalny wzorzec.

Czym jest eliminacja kandydatów?

Eliminacja kandydatów to usuwanie niemożliwych cyfr z nierozwiązanej komórki. Pierwsze eliminacje pochodzą wprost z wstawionych cyfr: jeśli wiersz 5 już zawiera 7, żadna inna komórka wiersza 5 nie może trzymać kandydata 7. Ten sam test dotyczy kolumny i bloku. Późniejsze eliminacje pochodzą ze wzorców takich jak naga para, ukryta para, zablokowani kandydaci i X-Wing. Te wzorce nie zgadują wartości końcowej; dowodzą, że jeden albo więcej kandydatów nie może uczestniczyć w żadnym poprawnym dokończeniu. Gdy komórka ma tylko jednego kandydata, staje się nagą jedynką. Gdy cyfra ma tylko jedną pozostałą komórkę w jednostce, staje się ukrytą jedynką.

Niezawodny przebieg pracy z kandydatami

1. Zanim dodasz notatki, zbierz bezpośrednie jedynki. Najpierw skanuj zatłoczone bloki, wiersze i kolumny. Każda potwierdzona cyfra zmniejsza późniejszą pracę z kandydatami.
2. Sprawdź wszystkie trzy ograniczenia. Dla każdej pustej komórki usuń cyfry już obecne w jej wierszu, kolumnie i bloku 3×3. Cyfra zostaje kandydatem tylko wtedy, gdy przetrwa wszystkie trzy testy.
3. Natychmiast aktualizuj sąsiadów. Po wstawieniu cyfry wymaż tego kandydata z każdego nierozwiązanego sąsiada w tym samym wierszu, kolumnie i bloku, zanim szukasz nowego wzorca.
4. Szukaj ograniczonych grup. Porównuj listy kandydatów wewnątrz jednej jednostki. Identyczne komórki dwucyfrowe, cyfry ograniczone do dwóch pozycji albo wyrównania blok–linia wspierają dalsze eliminacje.
5. Po każdej zmianie wracaj do jedynek. Jedno małe skreślenie może zostawić komórkę albo cyfrę z tylko jedną pozycją. Zbierz ten łatwy wynik, zanim przejdziesz do bardziej złożonej techniki.

Przykład: sprowadzenie r5c6 do jednego kandydata

Załóżmy, że brakujące cyfry w wierszu 5 to {2,4,7}. Komórka r5c6 dzieli kolumnę, która już zawiera 2, a jej blok 3×3 już zawiera 7. Te dwa ograniczenia usuwają 2 i 7, zostawiając tylko 4.

1. Zacznij od wiersza. Wypisz tylko cyfry brakujące w wierszu 5: 2, 4 i 7. Cyfry już obecne w wierszu nigdy nie należą do początkowego zbioru kandydatów.
2. Zastosuj ograniczenie kolumny. Kolumna 6 ma już wstawioną 2, więc usuń 2 z r5c6. Komórka ma teraz kandydatów {4,7}.
3. Zastosuj ograniczenie bloku. Środkowo-prawy blok już zawiera 7, więc r5c6 nie może być 7. Kandydat 4 to jedyna pozostała legalna wartość.
4. Wstaw i rozpropaguj. Wpisz 4 w r5c6, usuń kandydata 4 u sąsiadów i ponownie zeskanuj wiersz 5, kolumnę 6 i blok pod kątem nowo utworzonej jedynki.

Typowe błędy kandydatów

Lista eliminacji kandydatów

• Dla jednej pustej komórki powiedz brakujące cyfry wiersza, potem usuń konflikty z jej kolumny i bloku.
• Po każdym wstawieniu przeczesaj zmieniony wiersz, kolumnę i blok, zanim pójdziesz gdzie indziej.
• Zakreśl komórki z dwoma kandydatami i cyfry z tylko dwiema pozycjami, ale zanim ogłosisz wzorzec, sprawdź całą jednostkę.
• Tryb notatek zostaw dla możliwości, a duże cyfry tylko dla wartości logicznie wymuszonych.

Eliminacja kandydatów to nie osobna zaawansowana sztuczka. To warstwa księgowości pod niemal każdą techniką. Ćwicz na klasycznej łamigłówce poziomu Średni: zapisuj tylko uczciwe możliwości, aktualizuj wszystkich sąsiadów i wyjaśniaj każde skreślenie. Gdy notatkom można zaufać, pary, blokady i wzorce rybne stają się widoczne zamiast tajemnicze. Jeśli wniosek zawiedzie, przywróć usuniętego kandydata i zrób audyt dokładnie tego wiersza, kolumny albo bloku, który miał go uzasadniać.

Pytania o eliminację kandydatów