Eliminacja kandydatów w Sudoku: praktyczny przewodnik dla początkujących

Eliminacja kandydatów jest pomostem pomiędzy „Rozumiem zasady” a „Potrafię rozwiązać trudną siatkę”. Kandydat to po prostu cyfra, która po sprawdzeniu jej wiersza, kolumny i pola 3×3 nadal mieści się w pustej komórce. Dobre rozwiązanie nie oznacza zapisywania wszędzie każdej liczby. Oznacza to zachowanie dokładnego zestawu możliwości, usunięcie cyfry tylko wtedy, gdy reguła okaże się to niemożliwe, i zauważenie, kiedy te usunięcia tworzą pojedynczy wzór lub wzór do wielokrotnego użytku.

Na czym polega eliminacja kandydatów?

Eliminacja kandydata to proces usuwania niemożliwych cyfr z nierozwiązanej komórki. Pierwsze eliminacje pochodzą bezpośrednio z umieszczonych cyfr: jeśli wiersz 5 zawiera już 7, żadna inna komórka w wierszu 5 nie może zatrzymać kandydata 7. Ta sama kontrola dotyczy kolumny i pola. Późniejsze eliminacje pochodzą z takich wzorców, jak Nagie pary, Ukryte pary, Zamknięci kandydaci i X-Wing. Te wzorce nie zgadują wartości końcowej; dowodzą, że jeden lub więcej kandydatów nie może uczestniczyć w żadnym ważnym ukończeniu. Kiedy w jednej komórce pozostał tylko jeden kandydat, staje się ona Nagim Singielem. Kiedy jedna cyfra ma w domu tylko jedną komórkę, staje się Ukrytą Pojedynczą.

Niezawodny przepływ pracy dla kandydatów

1. Wypełnij bezpośrednie single przed dodaniem notatek. Najpierw przeskanuj zatłoczone pola, wiersze i kolumny. Każda potwierdzona cyfra zmniejsza ilość pracy kandydata potrzebnej później.
2. Sprawdź wszystkie trzy ograniczenia. Dla każdej pustej komórki usuń cyfry już obecne w jej wierszu, kolumnie i polu 3×3. Cyfra pozostaje kandydatem tylko wtedy, gdy przetrwa wszystkie trzy kontrole.
3. Natychmiast zaktualizuj równorzędnych użytkowników. Po umieszczeniu cyfry usuń tego kandydata z każdego nierozwiązanego elementu równorzędnego w tym samym rzędzie, kolumnie i ramce, zanim zaczniesz szukać nowego wzoru.
4. Wyszukaj grupy z ograniczeniami. Porównaj listy kandydatów w jednym domu. Identyczne komórki dwucyfrowe, cyfry ograniczone do dwóch pozycji lub wyrównania do linii prostokątnych umożliwiają dalsze eliminacje.
5. Po każdej zmianie wróć do singli. Jedno małe usunięcie może pozostawić komórkę lub cyfrę tylko na jednej pozycji. Zbierz ten łatwy wynik, zanim przejdziesz do bardziej złożonej techniki.

Sprawdzony przykład: redukcja r5c6 do jednego kandydata

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

1. Zacznij od rzędu. Wypisz tylko cyfry, których brakuje w wierszu 5: 2, 4 i 7. Cyfry już obecne w wierszu nigdy nie należą do początkowego zestawu kandydatów.
2. Zastosuj wiązanie kolumny. Kolumna 6 ma już umieszczoną liczbę 2, więc usuń 2 z r5c6. Komórka zawiera teraz kandydatów {4,7}.
3. Zastosuj wiązanie pudełkowe. Środkowe prawe pole zawiera już liczbę 7, więc r5c6 nie może wynosić 7. Kandydat 4 to jedyna pozostała dozwolona wartość.
4. Umieszczaj i rozpowszechniaj. Wpisz 4 w r5c6, usuń kandydata 4 z jego równorzędnych elementów i ponownie przeskanuj wiersz 5, kolumnę 6 i pole w poszukiwaniu nowo utworzonego singla.

Typowe błędy kandydatów

Lista kontrolna eliminacji kandydatów

• W przypadku jednej pustej komórki wypowiedz brakujące cyfry w wierszu, a następnie usuń konflikty z jej kolumny i pola.
• Po każdym umieszczeniu przeciągnij odpowiedni wiersz, kolumnę i pole, zanim przeniesiesz się gdzie indziej.
• Zakreśl komórki z dwoma kandydatami i cyframi z tylko dwiema pozycjami, ale zanim zgłosisz wzór, sprawdź cały dom.
• Używaj trybu Notatki dla możliwości, a dużych cyfr tylko dla wartości, które są logicznie wymuszone.

Eliminacja kandydatów nie jest osobną, zaawansowaną sztuczką. Jest to warstwa księgowa, pod którą kryje się niemal każda technika. Poćwicz na łamigłówce Medium Classic: pisz tylko uczciwe możliwości, aktualizuj wszystkich rówieśników i wyjaśniaj każde usunięcie. Gdy nutom można zaufać, pary, zamki i wzory ryb stają się widoczne, a nie tajemnicze. Jeśli dedukcja się nie powiedzie, przywróć usuniętego kandydata i sprawdź dokładnie wiersz, kolumnę lub pole, które miało go wspierać.

Często zadawane pytania dotyczące eliminacji kandydatów