Technika łańcuchów wymuszających w Sudoku + przykłady

Autor Sudoku Bliss team

Chociaż łańcuchy wymuszające są zaawansowaną strategią rozwiązywania łamigłówek Sudoku, możesz z łatwością korzystać z tej techniki, gdy zrozumiesz prostą logikę, która za nią stoi. Podobnie jak kolorowanie Sudoku, technika łańcuchów wymuszających w Sudoku oznacza po prostu, że zaczynasz od komórki i tworzysz łańcuch scenariuszy „co jeśli”, aby wymusić prawdziwość lub fałszywość odpowiedzi.

Jako rodzaj łańcucha naprzemiennych wnioskowań (AIC), łańcuchy wymuszające polegają na tym, że zakładasz, iż każdy kandydat w komórce początkowej jest odpowiedzią dla tej komórki, a następnie śledzisz reakcję łańcuchową odpowiedzi, którą tworzysz dla każdego kandydata. Od łańcuchów wymuszanych komórką po łańcuchy wymuszane cyfrą — ta logiczna forma prób i błędów, a nie zgadywanie, pomaga potwierdzać lub eliminować kandydatów.

Łańcuchy wymuszające nie są trudną strategią Sudoku, ale logika może się komplikować, gdy łańcuchy stają się długie i obejmują wiele scenariuszy „co jeśli”. Mimo to trzymanie się logiki może pomóc Ci podnieść umiejętności na wyższy poziom i jeszcze szybciej rozwiązywać trudne oraz eksperckie łamigłówki Sudoku.

Możliwe wyniki łańcuchów wymuszających

Łańcuchy wymuszające nie są wzorcem, który się dostrzega. Zamiast tego używasz logicznych wniosków, aby potwierdzać lub eliminować kandydatów. Gdy już wskażesz komórkę, od której zaczniesz stosowanie techniki łańcuchów wymuszających, po kolei zakładaj, że każdy kandydat w tej komórce jest odpowiedzią. Następnie śledź łańcuch „co jeśli” do kolejnej komórki. Korzystanie z łańcuchów wymuszających może prowadzić do wielu różnych wyników:

  • Jeśli wybory w pierwszej komórce prowadzą do tego samego wniosku dla ostatniej komórki w łańcuchu, to udowodniłeś, że ten wniosek musi być prawdziwy dla ostatniej komórki. Jeśli więc odpowiedzią w ostatniej komórce jest 3 niezależnie od tego, od którego kandydata zacząłeś, potwierdzasz, że odpowiedzią dla tej ostatniej komórki jest 3, i możesz wyeliminować z niej innych kandydatów.
  • Jeśli ścieżki prowadzą do różnych wniosków w tej samej ostatniej komórce, możesz zawęzić kandydatów w ostatniej komórce, ponieważ udowodniłeś, że ostatnia komórka musi być jednym z tych kandydatów. Jeśli każdy kandydat, od którego zacząłeś, wskazał inną odpowiedź dla ostatniej komórki, wiesz, że te odpowiedzi są jedynymi możliwymi kandydatami dla tej komórki. Możesz wyeliminować z komórki wszystkich dodatkowych kandydatów.
  • Jeśli wybory prowadzą do sprzeczności, wiesz, że kandydat, od którego zacząłeś, musi zostać wyeliminowany, ponieważ prowadzi do załamania logiki.

Jak używać techniki łańcuchów wymuszających w Sudoku

Aby znaleźć użyteczną okazję do zastosowania techniki rozwiązywania opartej na łańcuchach wymuszających, musisz używać notatek ołówkiem w całej łamigłówce, aby zaznaczyć wszystkich możliwych kandydatów, i powinieneś wyczerpać wszystkie inne strategie.

W najprostszej formie zaczynasz od jednej komórki dwuwartościowej (komórki, która ma tylko dwóch kandydatów), ale możesz używać komórek z więcej niż dwoma kandydatami — po prostu śledzenie logiki staje się wtedy nieco bardziej skomplikowane.

Niezależnie od tego, ilu kandydatów ma komórka, wykonaj poniższe kroki, używając jako przykładu komórki dwuwartościowej, aby wymusić wnioski lub znaleźć eliminacje:

  1. Poszukaj komórki początkowej. Znajdź komórkę, która wydaje się mieć potencjał do stworzenia reakcji łańcuchowej odpowiedzi. Komórka dwuwartościowa z tylko dwoma kandydatami to najprostsza forma, ponieważ wiesz, że jedna z tych dwóch cyfr musi być odpowiedzią w tej komórce. Na przykład C1 ma tylko dwóch kandydatów (5, 8).

  2. Wyciągnij wnioski na podstawie jednej z cyfr w komórce. Na początek przyjmiesz wstępne założenie, że pojedyncza cyfra jest odpowiedzią, i sprawdzisz, jak wpływa to na inne komórki w łamigłówce. Pomocne może być zapisywanie łańcucha na osobnej kartce papieru albo w tabeli lub arkuszu kalkulacyjnym.

    Na przykład, jeśli 5 jest odpowiedzią dla C1, wtedy C4 musi być 1. Jeśli C4 to 1, wtedy A4 musi być 6. Jeśli A4 to 6, wtedy A9 musi być 4. Jeśli A9 to 4, wtedy A3 musi być 9 i łańcuch się kończy.

  3. logika techniki łańcuchów wymuszających Sudoku
  4. Wyciągnij wnioski na podstawie pozostałych cyfr w komórce. Teraz, gdy wiesz, jaki wynik daje jedna cyfra, Twoim celem jest powtórzenie procesu z pozostałymi cyframi w komórce, aby sprawdzić, czy otrzymasz tę samą odpowiedź, czy coś innego. Nie będziesz podążać tą samą ścieżką, a łańcuch może być krótszy lub dłuższy.

    Na przykład komórka dwuwartościowa ma tylko jednego kolejnego kandydata do użycia. Jeśli 8 jest odpowiedzią dla C1, wtedy 7 musi być odpowiedzią dla C3. Jeśli 7 jest odpowiedzią dla C3, wtedy 9 musi być odpowiedzią dla C6. Jeśli 9 jest odpowiedzią dla C6, wtedy 7 musi być odpowiedzią dla A6. Jeśli 7 jest odpowiedzią dla A6, wtedy 4 musi być odpowiedzią dla A8. Jeśli 4 jest odpowiedzią dla A8, wtedy 9 musi być odpowiedzią dla A3.

  5. przykład techniki łańcuchów wymuszających Sudoku
  6. Potwierdź lub wyeliminuj kandydatów. Jeśli wszyscy kandydaci w komórce początkowej prowadzą do tego samego wniosku w ostatniej komórce, ten wniosek musi być prawdziwy. Na przykład obaj kandydaci wskazali 9 jako odpowiedź w A3. To prosty przykład, który pokazuje tylko jeden możliwy wynik łańcuchów wymuszających. Nasze przykłady w następnej sekcji pokażą Ci jeszcze więcej możliwości.

Przykłady techniki łańcuchów wymuszających w Sudoku

Ponieważ łańcuchy wymuszające nie są wzorcem i ponieważ w łamigłówce może pojawić się kilka różnych łańcuchów, musisz pamiętać, że to wniosek decyduje o Twoim działaniu. Śledzenie logicznych odpowiedzi i zapisywanie ogólnego wniosku pomaga eliminować lub potwierdzać kandydatów w łamigłówce Sudoku.

Łańcuchy wymuszające: ten sam rezultat

Początkowy przykład pokazał, jak dwuwartościowa komórka początkowa doprowadziła do tej samej odpowiedzi niezależnie od tego, od którego kandydata zaczęto. Jednak „ten sam rezultat” nie zawsze oznacza potwierdzenie odpowiedzi. Łańcuch wymuszający może również wyeliminować kandydata, jeśli wszystkie założenia prowadzą do tego samego wniosku — że dany kandydat nie może być odpowiedzią w ostatniej komórce.

Wykonaj te kroki, aby zrozumieć, co zrobić, jeśli łańcuch wymuszający prowadzi do tego samego rezultatu w celu eliminacji:

  1. Poszukaj komórki początkowej. Użycie komórki dwuwartościowej z tylko dwoma kandydatami to szybki sposób na rozpoczęcie, ale możesz użyć dowolnej komórki w łamigłówce. Na przykład B2 ma tylko dwóch kandydatów (3, 9).

  2. Wyciągnij wnioski na podstawie jednej z cyfr w komórce. Zacznij od pierwszego możliwego kandydata i rozważ, jakie reakcje łańcuchowe wynikłyby, gdyby ten kandydat był odpowiedzią w tej komórce.

    Na przykład, jeśli odpowiedzią w B2 jest 3, wtedy odpowiedzią w C3 musi być 5. Jeśli odpowiedzią w C3 jest 5, wtedy odpowiedzią w C9 musi być 9. Jeśli odpowiedzią w C9 jest 9, wtedy odpowiedzią w I9 musi być 8. Jeśli odpowiedzią w I9 jest 8, wtedy odpowiedzią w I4 musi być 2. Jeśli odpowiedzią w I4 jest 2, wtedy odpowiedzią w E4 musi być 1. Jeśli odpowiedzią w E4 jest 1, wtedy 1 nie może być odpowiedzią w D4, ponieważ znajduje się w tym samym bloku 3x3 co E4.

  3. logika tego samego rezultatu łańcuchów wymuszających
  4. Wyciągnij wnioski na podstawie pozostałych cyfr w komórce. Teraz możesz użyć drugiej cyfry w komórce początkowej i założyć, że jest odpowiedzią. Następnie sprawdź wnioski z tej reakcji łańcuchowej.

    Na przykład, jeśli B2 to 9, wtedy B6 musi być 1. Jeśli B6 to 1, wtedy I6 musi być 5. Jeśli I6 to 5, wtedy I1 musi być 4. Jeśli I1 to 4, wtedy D1 musi być 1. Jeśli D1 to 1, wtedy D4 nie może być 1.

  5. przykład tego samego rezultatu łańcuchów wymuszających
  6. Potwierdź lub wyeliminuj kandydatów. Sprawdź, czy wszyscy kandydaci w komórce początkowej prowadzą do tego samego wniosku. Jeśli tak jest, ten wniosek musi być prawdziwy. Na przykład obaj kandydaci w B2 doprowadzili do wniosku, że 1 nie może być kandydatem w D4. Ponieważ obaj doprowadzili do tego wniosku, musi on być prawdziwy, a 1 można wyeliminować z D4.

Łańcuchy wymuszające: różne rezultaty

Jeśli używasz techniki łańcuchów wymuszających w Sudoku, możesz odkryć, że wszystkie Twoje początkowe założenia prowadzą do różnych rezultatów. Jeśli tak się stanie, prawdopodobny wniosek jest taki, że wszyscy potwierdzeni kandydaci są jedynymi możliwymi kandydatami w komórce.

Wykonaj te kroki, aby zrozumieć, co zrobić, gdy Twój łańcuch wymuszający zwraca różne wyniki:

  1. Poszukaj komórki początkowej. Wybierz komórkę, która Twoim zdaniem pomoże stworzyć wiele reakcji łańcuchowych w łamigłówce. Na przykład E7 ma tylko dwóch kandydatów (1, 5) i stanowi łatwy punkt wyjścia.

  2. Wyciągnij wnioski na podstawie jednej z cyfr w komórce. Za każdym razem, gdy używasz łańcuchów wymuszających, zakładasz, że jedna z cyfr jest odpowiedzią dla tej komórki, i rozważasz wynikające z tego wnioski.

    Na przykład, jeśli założysz, że odpowiedzią w E7 jest 1, wtedy B7 musi być 3. Jeśli B7 to 3, wtedy C9 musi być 8. Jeśli C9 to 8, wtedy C2 musi być 7. Jeśli C2 to 7, wtedy H2 musi być 6.

  3. logika różnych rezultatów łańcuchów wymuszających
  4. Wyciągnij wnioski na podstawie pozostałych cyfr w komórce. Musisz powtórzyć proces ze wszystkimi pozostałymi cyframi — załóż, że każda pozostała cyfra jest odpowiedzią, a następnie rozważ rezultat.

    Na przykład, jeśli odpowiedzią w E7 jest 5, wtedy I7 musi być 9. Jeśli I7 to 9, wtedy I3 musi być 6. Jeśli I3 to 6, wtedy H2 musi być 7, ponieważ znajduje się w tym samym bloku 3x3 co I3.

  5. przykład różnych rezultatów łańcuchów wymuszających
  6. Potwierdź lub wyeliminuj kandydatów. Jeśli obaj kandydaci w komórce początkowej prowadzą do różnych wniosków w ostatniej komórce, wiesz, że oba wnioski mogą być prawdziwe. W przykładzie każdy kandydat w E7 doprowadził do innej odpowiedzi w H2. Możesz więc mieć pewność, że 6 i 7 są możliwymi kandydatami dla tej komórki i żadnego z nich nie można wyeliminować.

Łańcuchy wymuszające: sprzeczność w logice

Innym wynikiem łańcuchów wymuszających może być sytuacja, w której odpowiedź na końcu łańcucha powoduje sprzeczność w logice i łamie logikę łamigłówki. Jeśli doprowadzisz do sprzeczności, oznacza to, że kandydat użyty z komórki początkowej jako odpowiedź nie mógł być odpowiedzią dla tej komórki i można go wyeliminować.

W poniższym przykładzie sprzeczność pojawia się, gdy łańcuch wymusza 2 w bloku, który już zawiera odpowiedź 2 w I9. Chociaż tego kandydata można by wyeliminować po prostu przez zauważenie konfliktu z odpowiedzią, prześledzenie sprzeczności przez łańcuch pokazuje, jak działa logika wymuszania, i pomaga potwierdzać eliminacje, które w innym przypadku mogłyby pozostać niezauważone.

Wykonaj te kroki:

  1. Poszukaj komórki początkowej. Jak w przypadku każdego łańcucha wymuszającego, szukasz komórki z dużą szansą na stworzenie reakcji łańcuchowej odpowiedzi. Na przykład B3 ma tylko dwóch kandydatów (4, 6).

  2. Wyciągnij wnioski na podstawie jednej z cyfr w komórce. Zacznij od założenia, że jeden kandydat jest odpowiedzią w komórce. Na przykład, jeśli 4 jest odpowiedzią dla B3, wtedy C1 musi być 5. Jeśli C1 to 5, wtedy C7 musi być 1. Jeśli C7 to 1, wtedy G7 musi być 2. Ale nie może być 2, ponieważ znajduje się w tym samym bloku 3x3 co I9, które już zawiera 2.

  3. przykład sprzeczności w łańcuchach wymuszających
  4. Potwierdź lub wyeliminuj kandydatów. Jeśli osiągnięty wniosek tworzy sprzeczność w logice, wiesz, że możesz usunąć kandydata, od którego zacząłeś. Na przykład B3 nie może być 4, ponieważ prowadzi to do sytuacji, w której blok 3x3 ma dwie cyfry 2, co łamie logikę łamigłówki Sudoku. Możesz więc usunąć 4 z B3, pozostawiając 6 jako odpowiedź.

Gdy grasz w Sudoku online i utkniesz po zastosowaniu kilku zaawansowanych strategii, możesz wykorzystać łańcuchy wymuszające, aby pomóc wyeliminować więcej kandydatów lub potwierdzić odpowiedzi w swoich łamigłówkach. Ponieważ większość rozwiązujących używa tej techniki rozwiązywania Sudoku dopiero po wyczerpaniu zaawansowanych metod, powinieneś ćwiczyć łańcuchy wymuszające na naszych trudnych łamigłówkach Sudoku i zdobywać jeszcze więcej praktyki, przeglądając nasze archiwum.