Gotowy do gry?

Zagraj w sudoku!

Aligned Pair Exclusion w sudoku

DiabelskieKlasyczne + KillerKrok 30 z 384 minuty czytania

Aligned Pair Exclusion działa odwrotnie niż większość technik: zamiast szukać kształtu, bierzesz 2 pola, wypisujesz każdą parę cyfr, jaką mogą razem zawierać, i skreślasz pary, które zepsułyby coś innego. To, co przetrwa, pokazuje, którzy kandydaci nadal są możliwi.

Na czym polega wzór

2 pola są wyrównane (aligned), gdy leżą w tej samej jednostce, więc nigdy nie mogą zawierać tej samej cyfry. Wzór jest najsilniejszy, gdy oba pola dzielą jednocześnie blok i linię, bo wtedy mają duży zbiór wspólnych pól powiązanych.

Teraz spójrz na pola dwukandydatowe (pola z dokładnie 2 kandydatami), które widzą oba wybrane pola. Każde z nich to małe weto. Pole dwukandydatowe z {a, b} musi skończyć jako a albo b. Gdyby pierwsze pole przyjęło a, a drugie b, takie pole nie miałoby już nic. Kombinacja a-b jest więc niemożliwa, tak samo jak b-a.

Przepuść to weto przez każdą parę, a kandydata, który nie przetrwał w żadnej kombinacji, możesz usunąć.

Kiedy jej szukać

2 warunki sprawiają, że Aligned Pair Exclusion jest warte wysiłku:

  • 2 pola w tym samym bloku, każde z 3 lub 4 kandydatami, żeby lista par pozostała krótka.
  • Skupisko pól dwukandydatowych wokół nich. 3 lub 4 weta zwykle wystarczą, żeby coś wyeliminować.

Klasyczna sytuacja to pusty róg bloku naprzeciw zapełnionego bloku.

Dobra para do testuZła para do testu
Kandydaci w polu2-34 lub więcej
Wspólne obszaryblok i liniatylko jedna linia
Pola dwukandydatowe widziane przez oba3 lub więcej0-1
Pary do sprawdzeniaponiżej 1020+

Jak ją zastosować, krok po kroku

  1. Wybierz 2 nierozwiązane pola w tej samej jednostce. Niech będą małe: idealnie po 2 lub 3 kandydatów.
  2. Wypisz każdą uporządkowaną parę cyfr, jaką mogą przyjąć. Odrzuć pary, w których oba pola mają tę samą cyfrę, bo wspólna jednostka tego zabrania.
  3. Wypisz pola dwukandydatowe, które widzą oba wybrane pola.
  4. Skreśl każdą parę zgodną z 2 cyframi pola dwukandydatowego, w obu kolejnościach.
  5. Przeczytaj pary, które przetrwały. Cyfra, która nie występuje w żadnej ocalałej parze dla swojego pola, jest eliminowana.
  6. Jeśli dla pola przetrwała tylko jedna cyfra, wstaw ją.

Przykład krok po kroku

Para to D2 i D3. Oba leżą w wierszu D i w bloku 4, więc nigdy nie mogą zawierać tej samej cyfry. Zobacz 4 pola dwukandydatowe, które widzą oba.

  1. Łatwiejsze techniki się wyczerpały. Spójrz na D2 i D3, które dzielą wiersz D i blok 4.

  2. D2 i D3 dzielą wiersz D i blok 4, więc nigdy nie mogą mieć tej samej cyfry.

    D2 ma 1, 5, 7, 9, a D3 ma 2, 5, 9. Sprawdź, które pary wartości mogą przyjąć razem.

  3. Cztery pola dwukandydatowe widzą i D2, i D3: D7 {1,2} oraz D4 {2,9} przez wiersz D, E1 {2,7} i F3 {2,5} przez blok 4.

    Gdyby D2 i D3 przyjęły obie cyfry jednego z tych pól, to pole zostałoby puste.

  4. Spróbuj D3 = 2 z D2 = 1. D7 widzi oba pola przez wiersz D, więc traci 2 i 1 i nic mu nie zostaje.

  5. Pozostali partnerzy zawodzą tak samo: D2 = 5 opróżnia F3, D2 = 7 opróżnia E1, D2 = 9 opróżnia D4.

    Zatem 2 w D3 nie ma w D2 żadnego partnera. Wartości 5 i 9 w D3 zachowują partnera, który zostawia każdemu z tych pól cyfrę.

  6. Usuwamy 2 z D3, bo każda wartość D2 sparowana z nią opróżniłaby jedno z pól D7, F3, E1 lub D4.

Łatwiejsze techniki się wyczerpały. Spójrz na D2 i D3, które dzielą wiersz D i blok 4.

D2 zawiera 1, 5, 7 i 9, a D3 zawiera 2, 5 i 9. 4 pola dwukandydatowe widzą oba: D7 i D4 przez wiersz D, E1 i F3 przez blok 4. Najpierw sprawdź D3 = 2. W parze z D2 = 1 opróżnia D7, z D2 = 5 opróżnia F3, z D2 = 7 opróżnia E1, a z D2 = 9 opróżnia D4. Cyfra 2 nie ma więc w D2 żadnego partnera i znika z D3, które staje się . 5 i 9 w D3 mają każde partnera, który zostawia każdemu z wykluczających cyfrę. Tym razem wynikiem jest jedna eliminacja, a nie wstawienie, co nadal wystarcza, żeby ruszyć zablokowaną siatkę.

Częste błędy

  • Wybór 2 pól, które nie dzielą jednostki. Wtedy mogą zawierać tę samą cyfrę i połowa wet znika.
  • Użycie pola dwukandydatowego, które widzi tylko jedno z 2 pól. Musi widzieć oba.
  • Zapomnienie o odwrotnej kolejności. {a, b} blokuje a-b i b-a.
  • Eliminowanie cyfry, która nadal występuje w jednej ocalałej parze. Jeden ocalały wystarczy, żeby kandydat żył.
  • Testowanie pól z 5 kandydatami każde. 25 par to księgowość, a nie technika.

To samo rozumowanie rozciąga się na 3 wyrównane pola i na prawie zablokowane zbiory używane zamiast pól dwukandydatowych, ale forma z 2 polami daje najwięcej korzyści na minutę.

Aligned Triplet Exclusion

Przenieś ten sam pomysł na 3 pola naraz i wypisz każdą kombinację 3 cyfr, jaką mogą razem zawierać, pomijając kombinacje powtarzające cyfrę w 2 polach dzielących jednostkę. Wykluczającymi są teraz pola z 2 lub 3 kandydatami, które widzą wszystkie 3 wybrane pola: kombinacja jest niemożliwa, jeśli 3 wybrane pola zajęłyby każdego kandydata takiego pola.

Skreśl każdą kombinację, która zostawiłaby któreś z tych pól wykluczających bez kandydatów, tak jak wcześniej. Cyfra, która nie przetrwała w żadnej kombinacji dla swojego pola, jest eliminowana.

Aligned Triplet Exclusion jest trudniejsze do znalezienia i rzadziej się opłaca niż forma z 2 polami: lista kombinacji szybko rośnie, a każde pole wykluczające musi widzieć wszystkie 3 wybrane pola. Na drabinie trudności stoi wyżej niż Aligned Pair Exclusion, bliżej poziomu ekstremalnego, więc warto po nie sięgać dopiero po porażce formy z parą.

Gdzie ją spotkasz

Aligned Pair Exclusion to technika diabelska. Pierwszy raz staje się konieczna w łamigłówkach na poziomie Ekspert, zwykle gdy skrzydła i ryby (fish) się wyczerpały, a w siatce nadal jest gęste skupisko pól dwukandydatowych. Łatwiejsze poziomy jej nie potrzebują.