XY-Wing — technika sudoku

Czym jest

XY-Wing to najprostsza technika łańcuchowa w sudoku. Wymaga trzech komórek, z których każda ma DOKŁADNIE dwóch kandydatów, ułożonych tak: - Komórka „pivot” zawierająca {X, Y} - Komórka „pincer A” zawierająca {X, Z}, dzieląca jednostkę (wiersz, kolumnę lub boks) z pivotem - Komórka „pincer B” zawierająca {Y, Z}, dzieląca jednostkę z pivotem (jednostka może być inna niż w przypadku pincer A) Cokolwiek pivot ostatecznie zawiera, jedna z pincer jest zmuszona przyjąć Z. Jeśli pivot to X, pincer A staje się Z. Jeśli pivot to Y, pincer B staje się Z. Tak czy inaczej, JEDNA z pincer skończy jako Z. W związku z tym Z można wyeliminować z każdej komórki widzącej OBIE pincer. Mimo nazwy nie potrzeba żadnego ukośnego kształtu X — technika bierze nazwę od pivota {X, Y} i pincerów {X, Z}/{Y, Z}.

Kiedy stosować

Na łamigłówkach eksperckich i mistrzowskich, gdy X-Wing i Swordfish nie dają ruchu. Poluj na dowolną bivalentną komórkę pivot z dwoma bivalentnymi sąsiadami, których zestawy kandydatów dopełniają trójkąt {X, Y, Z}.

Przykład krok po kroku

Pivot R2C2 = {1, 7}. Pincer A R2C8 = {1, 4} dzieli z pivotem wiersz 2. Pincer B R5C2 = {7, 4} dzieli z pivotem kolumnę 2. Wspólna trzecia cyfra to 4. Pivot skończy jako 1 albo 7. Jeśli 1, pincer A jest zmuszona przyjąć 4. Jeśli 7, pincer B jest zmuszona przyjąć 4. Tak czy inaczej, jedna z pincer zawiera 4. W związku z tym 4 można wyeliminować z każdej komórki widzącej obie pincer. R5C8 widzi pincer A przez kolumnę 8 i pincer B przez wiersz 5 — usuń 4 z jej zestawu kandydatów.