Techniki Sudoku · Ekstremalny
Łańcuch wymuszający w Sudoku
Łańcuch wymuszający to technika ostatniej szansy, do której aplikacja sięga, gdy nie pasuje nic o ustalonym kształcie. Wybierz komórkę z dwoma kandydatami albo liczbę z dwiema możliwymi pozycjami w grupie, przyjmij jedną z nich i śledź łańcuch wymuszonych ruchów. Jeśli dojdzie do sprzeczności, druga opcja jest dowiedziona.
Znana też jako: Łańcuch sprzeczności, Nishio.
Dlaczego to działa
Gdy komórka ma tylko dwóch kandydatów lub liczba ma tylko dwa możliwe miejsca w wierszu, kolumnie lub kwadracie, sprawdzenie jednej możliwości i prześledzenie łańcucha wymuszonych ruchów aż do sprzeczności dowodzi, że poprawna jest druga.
Jak ją rozpoznać
Tutaj nie ma żadnego wzorca do zobaczenia, i to jest właśnie sedno.
- Zacznij od komórki dwuwartościowej albo cyfry z tylko dwoma możliwymi miejscami w grupie: błędne przyjęcie tam kosztuje mało, żeby je wycofać.
- Śledź tylko wymuszone następstwa. W chwili, gdy trzeba zgadywać po raz drugi, wycofaj się; łańcuch zaszedł zbyt głęboko, aby być użyteczny.
- Sprzeczność dowodzi drugiej gałęzi. Dojście do końca bez niej niczego nie dowodzi, więc wybieraj początkową komórkę tam, gdzie następstwa rozchodzą się najszybciej.
Opiera się na
Przykład
To te same plansze lekcyjne, co w aplikacji. Przechodzi się przez nie tak samo, jak przez podpowiedź.
Ta technika nie ma stałego kształtu do narysowania. Aplikacja sięga po nią tylko wtedy, gdy wszystkie wzorce powyżej zostały wykluczone.