Poziom średniozaawansowany – ekspert

Zaawansowane techniki sudoku

X-Wing • Miecznik • XY-Wing • Łańcuchy wymuszone — z przykładami wizualnymi

około czternastu minut cztery przykłady siatki

Eliminacja, pojedyncza cyfra, naga para, wskazujące pary — jeśli już to wszystko wypróbowałeś i łamigłówka wciąż stoi w miejscu, czas przejść do kolejnej warstwy. Cztery techniki opisane w tym artykule odblokowują impasy na poziomie średniozaawansowanym i eksperta — każda z innej strony.

X-Wing i Miecznik opierają się na symetrii wierszy i kolumn. XY-Wing to logiczny łańcuch łączący trzy komórki. Łańcuchy wymuszone to nie zgadywanie — to równoczesne śledzenie obu możliwości aż do jedynego wniosku bez sprzeczności. Wszystkie cztery to czysta logika, zero zgadywania.

Wymagania wstępne

Do stosowania technik opisanych w tym artykule niezbędne są notatki kandydatów. Potrzebna jest też znajomość podstawowej eliminacji, pojedynczej cyfry i nagiej pary. Jeśli te podstawy nie są jeszcze pewne, zacznij od naszego przewodnika po podstawowych technikach.


X-Wing działa w punktach przecięcia dwóch wierszy i dwóch kolumn. Nazwa pochodzi od kształtu litery „X": gdy kandydaci danej cyfry w dwóch wierszach skupiają się dokładnie w tych samych dwóch kolumnach, te cztery komórki tworzą X — i cyfra ta może zostać wyeliminowana ze wszystkich pozostałych komórek tych dwóch kolumn.

Logika jest następująca: ta cyfra w wierszu 2 trafi albo do kolumny 3, albo do kolumny 7. Ta sama cyfra w wierszu 6 również trafi albo do kolumny 3, albo do kolumny 7. Bez względu na to, która kombinacja się sprawdzi — pozostałe komórki kolumn 3 i 7 nie mogą zawierać tej cyfry.

Przykład wizualny — X-Wing

Rozkład kandydatów cyfry 7 (pokazane tylko siódemki): Kolumna: Kolumna 1 Kolumna 2 Kolumna 3 Kolumna 4 Kolumna 5 Kolumna 6 Kolumna 7 Kolumna 8 Kolumna 9 ─── ─── ─── ─── ─── ─── ─── ─── ─── Wiersz 2: · · [7] · · · [7] · · ← wiersz X-Winga Wiersz 4: · 7 · · · · · · · (7 już umieszczona) Wiersz 6: · · [7] · · · [7] · · ← wiersz X-Winga Wiersz 8: · · [7] · · 7 · · · (7 już w Kolumna 6) X-Wing: kandydaci 7 w Wiersz 2 i Wiersz 6 pojawiają się tylko w Kolumna 3 i Kolumna 7. ↓ Siódemka jest eliminowana z pozostałych wierszy Kolumna 3 i Kolumna 7.
Rysunek 1 — X-Wing: kandydaci 7 w Wiersz 2 i Wiersz 6 pojawiają się tylko w Kolumna 3 i Kolumna 7. Cyfra 7 jest eliminowana z pozostałych komórek tych dwóch kolumn.

Rozwiązanie krok po kroku

1.Przejrzyj każdy wiersz: w którym kandydaci danej cyfry pojawiają się tylko w dwóch kolumnach? — Wiersz 2: dla 7 tylko Kolumna 3 i Kolumna 7.
2.Czy jest inny wiersz z dokładnie tymi samymi dwiema kolumnami? — Wiersz 6: dla 7 tylko Kolumna 3 i Kolumna 7. X-Wing znaleziony.
3.Cztery narożniki X: Wiersz 2 Kolumna 3, Wiersz 2 Kolumna 7, Wiersz 6 Kolumna 3, Wiersz 6 Kolumna 7. To właśnie wierzchołki skrzydła.
4.Wyeliminuj 7 ze wszystkich komórek Kolumna 3 z wyjątkiem Wiersz 2 i Wiersz 6. To samo zrób w Kolumna 7.
5.Listy kandydatów dotkniętych komórek zostały zaktualizowane — może pojawić się pojedyncza cyfra lub inna technika.

X-Wing oparty na kolumnach

X-Wing nie ogranicza się do wierszy — ta sama logika działa dla kolumn. Jeśli kandydaci cyfry w dwóch kolumnach skupiają się dokładnie w tych samych dwóch wierszach, cyfra ta jest eliminowana z pozostałych komórek tych dwóch wierszy. Kierunek się zmienia, logika pozostaje identyczna.

Praktyczny sposób na dostrzeżenie X-Winga

Analizuj każdą cyfrę osobno. Dla 7 przejrzyj wszystkie wiersze: w którym kandydaci 7 zajmują tylko dwie kolumny? Zadawanie tego pytania dla każdej cyfry od 1 do 9 jest o wiele szybsze niż bezpośrednie szukanie X-Winga. Gdy znajdziesz go po raz pierwszy, w głowie coś „kliknie" jeszcze przed końcem łamigłówki — za drugim razem ten instynkt pojawia się dużo wcześniej.


Miecznik to X-Wing rozszerzony do trzech wierszy. X-Wing zajmował dwa wiersze × dwie kolumny = cztery narożniki. Miecznik zajmuje trzy wiersze × trzy kolumny = dziewięć potencjalnych narożników — ale nie wszystkie muszą być zajęte. Warunek jest jeden: wszyscy kandydaci danej cyfry w tych trzech wierszach muszą mieścić się w co najwyżej trzech kolumnach.

„Co najwyżej" — to słowa klucze. W jednym z trzech wierszy dana cyfra może występować tylko w jednej kolumnie — to nie unieważnia Miecznika. Warunek brzmi: suma wszystkich kandydatów tej cyfry z trzech wierszy nie może przekraczać trzech różnych kolumn.

Przykład wizualny — Miecznik

Rozkład kandydatów cyfry 4 (pokazane tylko czwórki): Kolumna: Kolumna 1 Kolumna 2 Kolumna 3 Kolumna 4 Kolumna 5 Kolumna 6 Kolumna 7 Kolumna 8 Kolumna 9 ─── ─── ─── ─── ─── ─── ─── ─── ─── Wiersz 1: · · [4] · · [4] · · · ← Kolumna 3, Kolumna 6 Wiersz 4: · · [4] · · · · [4] · ← Kolumna 3, Kolumna 8 Wiersz 7: · · · · · [4] · [4] · ← Kolumna 6, Kolumna 8 Kandydaci 4 w trzech wierszach: Kolumna 3, Kolumna 6, Kolumna 8 — dokładnie trzy kolumny. Miecznik. ↓ Cyfra 4 jest eliminowana z pozostałych wierszy Kolumna 3, Kolumna 6 i Kolumna 8 (poza Wiersz 1, Wiersz 4 i Wiersz 7).
Rysunek 2 — Miecznik: kandydaci 4 w Wiersz 1, Wiersz 4 i Wiersz 7 grupują się wyłącznie w Kolumna 3, Kolumna 6 i Kolumna 8.

Rozwiązanie krok po kroku

1.Kandydaci 4 w Wiersz 1: Kolumna 3 i Kolumna 6. W Wiersz 4: Kolumna 3 i Kolumna 8. W Wiersz 7: Kolumna 6 i Kolumna 8.
2.Suma kandydatów z trzech wierszy: {Kolumna 3, Kolumna 6} ∪ {Kolumna 3, Kolumna 8} ∪ {Kolumna 6, Kolumna 8} = {Kolumna 3, Kolumna 6, Kolumna 8}. Razem: trzy kolumny — warunek Miecznika spełniony.
3.Wyeliminuj 4 ze wszystkich komórek Kolumna 3 poza Wiersz 1 i Wiersz 4. W Kolumna 6 poza Wiersz 1 i Wiersz 7. W Kolumna 8 poza Wiersz 4 i Wiersz 7.
4.Ile komórek zostało dotkniętych? Sprawdź — jeśli jakaś lista kandydatów skurczyła się do jednego, właśnie pojawiła się pojedyncza cyfra.
Dlaczego Miecznik wydaje się trudniejszy?

X-Wing porównuje dwa wiersze — mózg jest w stanie to ogarnąć wzrokowo. Miecznik wymaga jednoczesnego utrzymania w głowie trzech wierszy i obliczenia sumy kolumn. To dodatkowe obciążenie pamięci roboczej sprawia, że nawet doświadczeni gracze czasem przeoczają Miecznika. Praktyczne rozwiązanie: analizuj jedną cyfrę naraz, rób notatki i przeglądaj trzy wiersze po kolei.


XY-Wing nie ma nic wspólnego z X-Wingiem poza nazwą — logika jest zupełnie inna. Trzy komórki, trzy listy po dwa kandydaty i zależność widoczności między nimi — na tym polega cała technika.

Terminologia: komórka pivot i dwie komórki szczypce. Pivot widzi obie szczypce. Szczypce nie muszą się wzajemnie widzieć — ale mają wspólnego kandydata. Ten wspólny kandydat jest eliminowany ze wszystkich komórek widzianych jednocześnie przez obie szczypce.

Budowa i logika

Kandydaci komórki pivot: {X, Y}. Pierwsza szczypca: {X, Z}. Druga szczypca: {Y, Z}.

Dlaczego Z jest eliminowane? Pivot przyjmie wartość X albo Y. Jeśli pivot to X → pierwsza szczypca musi być Z. Jeśli pivot to Y → druga szczypca musi być Z. W każdym przypadku gwarantowane jest, że jedna ze szczypiec zawiera Z. Dlatego żadna komórka widoczna dla obu szczypiec nie może zawierać Z.

Przykład wizualny — XY-Wing

Budowa XY-Winga: Wiersz 1 Kolumna 1: [3, 7] ← Pivot (X=3, Y=7) Wiersz 1 Kolumna 5: [3, 5] ← Szczypca 1 (X=3, Z=5) — ten sam wiersz co pivot Wiersz 4 Kolumna 1: [7, 5] ← Szczypca 2 (Y=7, Z=5) — ta sama kolumna co pivot Od pivota Wiersz 1 Kolumna 1: Szczypca 1 Wiersz 1 Kolumna 5 w tym samym wierszu → widoczność ✓ Szczypca 2 Wiersz 4 Kolumna 1 w tej samej kolumnie → widoczność ✓ Wspólny kandydat Szczypcy 1 i Szczypcy 2: 5 (Z) ↓ Wiersz 4 Kolumna 5: widoczna z Wiersz 4 (wiersz Szczypcy 2) i z Kolumna 5 (kolumna Szczypcy 1). Cyfra 5 jest eliminowana z Wiersz 4 Kolumna 5. Zasada ogólna: Z jest eliminowane ze wszystkich komórek widzianych przez obie szczypce.
Rysunek 3 — XY-Wing: pivot Wiersz 1 Kolumna 1, szczypca 1 Wiersz 1 Kolumna 5, szczypca 2 Wiersz 4 Kolumna 1. Z=5, dotknięta komórka Wiersz 4 Kolumna 5.

Rozwiązanie krok po kroku

1.Znajdź komórki z dwoma kandydatami (to potencjalne pivoty). Wiersz 1 Kolumna 1 = [3, 7].
2.Przejrzyj komórki z dwoma kandydatami widoczne z pivota. Wiersz 1 Kolumna 5 = [3, 5]: dzieli 3 (X) z pivotem → kandydatka na Szczypce 1.
3.Czy jest inna komórka z dwoma kandydatami widoczna z pivota, która dzieli Y=7? Wiersz 4 Kolumna 1 = [7, 5]: dzieli 7 → kandydatka na Szczypce 2.
4.Wspólny kandydat Szczypcy 1 i Szczypcy 2: 5 (wartość Z). XY-Wing kompletny.
5.Znajdź komórki widoczne dla obu szczypiec. Wiersz 4 Kolumna 5: leży w Wiersz 4 (wiersz Szczypcy 2) i Kolumna 5 (kolumna Szczypcy 1). Wyeliminuj 5 z Wiersz 4 Kolumna 5.

Gdy dotkniętych jest więcej komórek

Zdarza się, że XY-Wing dotyka więcej niż jednej komórki — gdy obie szczypce widzą jednocześnie kilka komórek, Z jest eliminowane ze wszystkich. Najczęściej dzieje się tak, gdy jedna ze szczypiec leży na granicy bloku.

Różnica między XY-Wingiem a nagą parą

Naga para działa na komórki należące do tej samej jednostki (wiersz, kolumna lub blok). XY-Wing buduje most między komórkami z różnych jednostek — bez pivota obie szczypce mogłyby się w ogóle nie „widzieć". Dlatego XY-Wing obejmuje większe obszary siatki i eliminuje kandydatów w miejscach niedostępnych dla nagiej pary.


Łańcuchy wymuszone to nie zgadywanie — to śledzenie obu możliwości jednocześnie i pokazanie, że obie prowadzą do tego samego wyniku. „Jeśli ta komórka ma wartość A → nastąpi to → wniosek: Z. Jeśli ma wartość B → inna droga → ale też: Z." Gdy obie drogi otwierają te same drzwi, Z jest pewne.

Pod względem struktury technika ta różni się od poprzednich: zamiast eliminować kandydatów, korzysta z łańcucha dedukcji. Nie wolno jej jednak mylić ze zgadywaniem. Zgadywanie testuje jedną możliwość i cofa się, gdy jest błędna. Łańcuchy wymuszone wyczerpują oba odgałęzienia do końca i logicznie wyprowadzają wspólny wynik — bez żadnego cofania się.

Dwa rodzaje łańcuchów wymuszonych

Dwa najczęstsze typy to binarne łańcuchy wymuszone i jednostkowe łańcuchy wymuszone.

Binarne łańcuchy wymuszone: wybierz komórkę z dwoma kandydatami. Przyjmij, że ma wartość A, i śledź wynikający z tego łańcuch eliminacji. Następnie przyjmij B i powtórz. Jeśli w obu przypadkach ta sama komórka przyjmuje tę samą wartość, wartość ta jest pewna.

Jednostkowe łańcuchy wymuszone: w wierszu, kolumnie lub bloku pozostały tylko dwie możliwe pozycje dla danej cyfry. Przyjmij kolejno każdą z nich — jeśli w obu przypadkach inna komórka przyjmuje tę samą wartość, wartość ta jest pewna.

Przykład wizualny — binarne łańcuchy wymuszone

Punkt wyjścia: Wiersz 3 Kolumna 5 = [2, 8] (dwaj kandydaci) ODGAŁĘZIENIE A — przyjmujemy Wiersz 3 Kolumna 5 = 2: → Wiersz 3 Kolumna 5 = 2 → eliminacja 2 z Wiersz 7 Kolumna 5 (ta sama kolumna) → Wiersz 7 Kolumna 5 = [6, 9] → eliminacja 2 z Wiersz 3 Kolumna 2 (ten sam wiersz) → Wiersz 3 Kolumna 2 = [5] → Wiersz 3 Kolumna 2 = 5 (pojedyncza cyfra!) → eliminacja 5 z Wiersz 1 Kolumna 2 (ta sama kolumna) → Wiersz 1 Kolumna 2 = [3, 7] → ... (łańcuch biegnie dalej) → Wiersz 6 Kolumna 8 = 4 ODGAŁĘZIENIE B — przyjmujemy Wiersz 3 Kolumna 5 = 8: → Wiersz 3 Kolumna 5 = 8 → eliminacja 8 z Wiersz 3 Kolumna 2 → inna droga → ... (łańcuch biegnie dalej) → Wiersz 6 Kolumna 8 = 4 W obu odgałęzieniach: Wiersz 6 Kolumna 8 = 4. ↓ Wiersz 6 Kolumna 8 = 4 jest pewne — bez względu na to, które założenie jest poprawne.
Rysunek 4 — Binarne łańcuchy wymuszone: obie wartości Wiersz 3 Kolumna 5 prowadzą do wyniku Wiersz 6 Kolumna 8 = 4.

Zastosowanie krok po kroku

1.Wybierz komórkę z dwoma kandydatami — punkt rozgałęzienia. Wiersz 3 Kolumna 5 = [2, 8].
2.Odgałęzienie A: przyjmij Wiersz 3 Kolumna 5 = 2. Śledź wszystkie wartości, które z tego wyboru wynikają w sposób konieczny — każdą pojedynczą cyfrę, każdą ukrytą pojedynczą cyfrę. Zapisuj wyniki osobno.
3.Odgałęzienie B: przyjmij Wiersz 3 Kolumna 5 = 8. Śledź łańcuch w ten sam sposób. Zapisuj wyniki.
4.Porównaj wyniki obu odgałęzień. Która komórka przyjęła tę samą wartość w obu przypadkach?
5.Wspólny wynik jest pewny — wpisz tę wartość do danej komórki. Łamigłówka posuwa się naprzód.
Kiedy stosować łańcuchy wymuszone?

Po wyczerpaniu X-Winga, Miecznika i XY-Winga. Łańcuchy wymuszone są potężne, ale czasochłonne — śledzenie łańcucha wymaga skupienia i notatek. Krótkie łańcuchy (trzy lub cztery kroki) można śledzić w pamięci. Przy dłuższych niezbędny jest papier lub cyfrowy tryb notatek. W Sudokum.Net klawisz N utrzymuje notatki kandydatów zawsze aktualne, co znacznie ułatwia śledzenie łańcucha.


Technika Struktura Co robi? Trudność
X-Wing 2 wiersze × 2 kolumny Eliminuje z 2 kolumn ★★☆☆☆
Miecznik 3 wiersze × 3 kolumny Eliminuje z 3 kolumn ★★★☆☆
XY-Wing 1 pivot + 2 szczypce Eliminuje kandydata Z ★★★☆☆
Łańcuchy wymuszone 2 odgałęzienia, wspólny wynik Potwierdza wspólną dedukcję ★★★★

Wybór techniki przy impasie nie jest przypadkowy. Obowiązuje określona kolejność:


Jak zapamiętać różnicę między X-Wingiem a Miecznikiem?
X-Wing: 2 wiersze, 2 kolumny, maksymalnie 4 narożniki. Miecznik: 3 wiersze, 3 kolumny, maksymalnie 9 narożników — ale nie wszystkie muszą być zajęte. Miecznik to X-Wing powiększony o jeden wiersz.
Czy łańcuchy wymuszone to zgadywanie?
Nie. Zgadywanie testuje jedną możliwość i cofa się, gdy jest błędna — nie dodając do łamigłówki żadnych nowych informacji. Łańcuchy wymuszone wyczerpują oba odgałęzienia do końca i dochodzą do wspólnego wyniku przez logikę. Żadnego cofania — tylko stwierdzenie, że dwie drogi prowadzą do tych samych drzwi.
Dlaczego nie widzę XY-Winga?
Komórki z dwoma kandydatami są potencjalnymi pivotami, ale w siatce jest ich mało. Praktyczna metoda: w każdej łamigłówce sporządź listę tych komórek i przetestuj każdą jako pivot. Czy kandydat Z jest współdzielony przez widoczne komórki z dwoma kandydatami? Systematyczne zadawanie tego pytania sprawia, że szukanie XY-Winga staje się odruchem po dwudziestu–trzydziestu łamigłówkach.
Na jakim poziomie trudności pojawiają się te techniki?
X-Wing na poziomie trudnym. Miecznik i XY-Wing między trudnym a ekspertem. Łańcuchy wymuszone na poziomie eksperta, czasem także w górnej części poziomu trudnego. Poziomy trudności Sudokum.Net są zdefiniowane według kryteriów technicznych — trudne łamigłówki zawierające X-Winga pozwalają celowo ćwiczyć te techniki.

Słowo końcowe

Wszystkie cztery techniki mają ten sam fundament: systematyczne zawężanie przestrzeni, w które liczby nie mogą trafić. X-Wing i Miecznik robią to dzięki symetrii dwóch lub trzech wierszy i kolumn. XY-Wing buduje most między trzema komórkami. Łańcuchy wymuszone idą obiema drogami i obserwują, dokąd prowadzą.

Żadna z czterech nie wymaga zgadywania — ale każda ma własny sposób patrzenia. Gdy po raz pierwszy dostrzeżesz X-Winga, ta symetria zapisuje się w głowie na stałe. W XY-Wingu relacja pivot–szczypce nabiera konkretnego kształtu. A przy łańcuchach wymuszonych — utrzymywanie dwóch odgałęzień w myślach jednocześnie — ten proces na zawsze zmienia sposób, w jaki czyta się siatkę.