Czym jest XY-Wing?
XY-Wing (nazywany również Y-Wing) to zaawansowana technika rozwiązywania Sudoku, która wykorzystuje łańcuch trzech komórek dwuwartościowych (komórek z dokładnie dwoma kandydatami) do eliminacji kandydatów. Wzór obejmuje komórkę "pivot" i dwie komórki "skrzydła", które dzielą kandydatów z pivotem, tworząc logiczny łańcuch wymuszający, który ujawnia, których kandydatów można wyeliminować.
Technika nazywa się XY-Wing, ponieważ obejmuje trzy różne liczby kandydatów (zwykle oznaczane X, Y i Z), tworząc wzór w kształcie Y gdy połączysz komórki, które się "widzą".
Podstawowa struktura
Komórka Pivot
XY
Zawiera dwóch kandydatów, którzy pojawiają się w skrzydłach
Może "widzieć" obie komórki skrzydeł
Skrzydło 1
XZ
Dzieli kandydata X z pivotem
Zawiera wspólnego kandydata Z
Skrzydło 2
YZ
Dzieli kandydata Y z pivotem
Zawiera wspólnego kandydata Z
Logika stojąca za XY-Wing
Łańcuch wymuszający
XY-Wing działa poprzez prosty, ale potężny argument logiczny:
- Przypadek 1: Jeśli pivot to X, to Skrzydło 2 (YZ) musi być Z (ponieważ Y jest zajęte przez pivot)
- Przypadek 2: Jeśli pivot to Y, to Skrzydło 1 (XZ) musi być Z (ponieważ X jest zajęte przez pivot)
- Wniosek: Tak czy inaczej, jedno z dwóch skrzydeł MUSI być Z
- Eliminacja: Każda komórka, która widzi oba skrzydła, nie może być Z (ponieważ jedno skrzydło na pewno będzie Z)
Identyfikacja XY-Wing
Proces krok po kroku:
- Znajdź komórkę dwuwartościową do użycia jako pivot (komórka z dokładnie dwoma kandydatami, np. {3,5})
- Szukaj dwóch kolejnych komórek dwuwartościowych, które pivot może "widzieć" (w tym samym wierszu, kolumnie lub kwadracie)
- Sprawdź wyrównanie kandydatów:
- Skrzydło 1 dzieli jednego kandydata z pivotem (np. {3,7})
- Skrzydło 2 dzieli drugiego kandydata z pivotem (np. {5,7})
- Oba skrzydła dzielą wspólnego kandydata (7 w tym przykładzie)
- Zidentyfikuj cele eliminacji: Znajdź komórki, które widzą oba skrzydła
- Wyeliminuj wspólnego kandydata (Z) ze wszystkich komórek docelowych
- Wszystkie trzy komórki muszą być dwuwartościowe (dokładnie dwóch kandydatów każda)
- Trzy komórki muszą zawierać dokładnie trzy różne liczby łącznie
- Pivot musi "widzieć" obie komórki skrzydeł
- Oba skrzydła muszą dzielić wspólnego kandydata (Z)
- Musi istnieć co najmniej jedna komórka, która widzi oba skrzydła (inaczej eliminacja niemożliwa)
Przykład z rozwiązaniem
Kompletny scenariusz XY-Wing
Konfiguracja:
- Komórka A1 (Pivot): kandydaci {2,5}
- Komórka A7 (Skrzydło 1): kandydaci {2,8} – dzieli 2 z pivotem
- Komórka D1 (Skrzydło 2): kandydaci {5,8} – dzieli 5 z pivotem
Analiza:
- Pivot widzi oba skrzydła (A1 widzi A7 przez wiersz, widzi D1 przez kolumnę)
- Oba skrzydła zawierają 8 (wspólny kandydat Z)
- Wzór potwierdzony: Pivot={2,5}, Skrzydło1={2,8}, Skrzydło2={5,8}
Logika:
- Jeśli pivot to 2 → Skrzydło 2 nie może być 5 → Skrzydło 2 musi być 8
- Jeśli pivot to 5 → Skrzydło 1 nie może być 2 → Skrzydło 1 musi być 8
- Tak czy inaczej, jedno ze skrzydeł to na pewno 8
Eliminacja:
Komórka D7 widzi zarówno Skrzydło 1 (A7, ten sam wiersz D) jak i Skrzydło 2 (D1, ta sama kolumna 7). Ponieważ jedno z tych skrzydeł musi być 8, komórka D7 nie może być 8. Wyeliminuj 8 z D7!
Systematyczne znajdowanie XY-Wing
Strategia 1: Podejście od pivota
- Skanuj w poszukiwaniu komórek dwuwartościowych w całej siatce
- Wybierz jedną jako potencjalny pivot (np. {3,7})
- Szukaj w jej wierszu, kolumnie i kwadracie innych komórek dwuwartościowych
- Sprawdź czy dwie z nich tworzą skrzydła:
- Jedna dzieli pierwszego kandydata (np. {3,9})
- Jedna dzieli drugiego kandydata (np. {7,9})
- Obie mają wspólnego trzeciego kandydata (9)
- Znajdź komórki, które widzą oba skrzydła i wyeliminuj wspólnego kandydata
Częste błędy do unikania
- Używanie komórek z więcej niż dwoma kandydatami: Wszystkie trzy komórki muszą być dwuwartościowe – bez wyjątków
- Błędne wyrównanie kandydatów: Skrzydła muszą dzielić dokładnie jednego kandydata każde z pivotem i dzielić trzeciego kandydata między sobą
- Błędy widoczności: Pivot musi widzieć oba skrzydła, ale skrzydła nie muszą widzieć siebie nawzajem
- Eliminowanie z błędnych komórek: Eliminuj tylko z komórek, które widzą OBA skrzydła, nie tylko jedno
- Eliminowanie błędnego kandydata: Eliminuj tylko kandydata, który pojawia się w obu skrzydłach (Z), nie X ani Y
Kiedy szukać XY-Wing
Wzory XY-Wing stają się bardziej widoczne gdy:
- Masz wiele komórek dwuwartościowych w siatce (zwykle po zastosowaniu średniozaawansowanych technik)
- Prostsze techniki (single, pary, zablokowane kandydaty, X-Wing) nie dają już rezultatów
- Łamigłówka jest oceniona jako trudna lub ekspercka
- Zauważasz wiele komórek dwuwartościowych z nakładającymi się kandydatami
- Notatki są kompletne i dokładne
Podsumowanie
XY-Wing to elegancka technika demonstrująca piękno logiki Sudoku. Rozpoznając wzór trzech komórek dwuwartościowych z odpowiednimi relacjami kandydatów, możesz wyeliminować kandydatów, których inaczej trudno byłoby usunąć.
Kluczem do opanowania XY-Wing jest rozpoznawanie wzorów i jasne myślenie logiczne. Z praktyką rozwiniesz oko do zauważania komórek dwuwartościowych i ich relacji, czyniąc tę technikę nieocenionym narzędziem w Twoim arsenale Sudoku.