Czym jest X-Wing w Sudoku?
Ostatnia aktualizacja
X-Wing to pierwsza naprawdę zaawansowana technika, z którą spotyka się większość rozwiązujących. Na początku wygląda onieśmielająco, ale gdy zrozumiesz leżącą u jej podstaw logikę, staje się niezawodnym narzędziem do trudnych i eksperckich łamigłówek.
Kiedy X-Wing ma zastosowanie
X-Wing dotyczy konkretnej cyfry, gdy pojawia się jako kandydat w dokładnie dwóch komórkach w jednym wierszu, a te dwie komórki znajdują się w tych samych dwóch kolumnach co dokładnie dwóch kandydatów dla tej samej cyfry w innym wierszu. Cztery komórki kandydatów tworzą narożniki prostokąta – kształt, który nadaje technice jej nazwę.
Logika
Jeśli cyfra D może trafić tylko do kolumn C1 i C2 w wierszu R1, to D musi zajmować jedną z tych dwóch komórek. To samo dotyczy wiersza R2. Razem te dwa wiersze umieszczą D w kolumnach C1 i C2 - po jednej, w pewnej kolejności. Oznacza to, że D nie może pojawić się nigdzie indziej w kolumnach C1 ani C2. Usuń ją ze wszystkich innych komórek w tych dwóch kolumnach.
Przykład rozwiązany
Cyfra 6 jest kandydatem w dokładnie dwóch komórkach w wierszu 2: kolumny 3 i 7. Cyfra 6 jest również kandydatem w dokładnie dwóch komórkach w wierszu 8: kolumny 3 i 7. Cztery komórki tworzą narożniki w R2C3, R2C7, R8C3, R8C7.
Niezależnie od tego, jak rozwiązanie przypisze 6 w wierszach 2 i 8, kolumna 3 otrzyma 6 w jednym z tych wierszy, a kolumna 7 otrzyma je w drugim. Dlatego usuń 6 ze wszystkich innych komórek w kolumnach 3 i 7.
X-Wing kolumnowy
Wzorzec działa również zaczynając od kolumn. Jeśli cyfra D pojawia się jako kandydat w dokładnie dwóch komórkach w kolumnie C1, a te komórki dzielą te same dwa wiersze z dokładnie dwoma kandydatami dla D w kolumnie C2, usuń D ze wszystkich innych komórek w tych dwóch wierszach. Ta sama logika, ten sam wynik, inna orientacja.
Co następuje po X-Wing
Swordfish rozszerza X-Wing na trzy wiersze (lub kolumny). Dalej są Jellyfish (cztery wiersze/kolumny), XY-Wing i wieloetapowe łańcuchy. X-Wing jest punktem wejścia do całej tej rodziny zaawansowanych wzorców - Opanuj go najpierw.