Technika Y-Wing w Sudoku: jak ją znaleźć i przykłady

Autor Sudoku Bliss team

Używana do eliminowania kandydatów strategia Y-wing jest podobna do techniki X-wing, ale wykorzystuje trzy komórki zamiast czterech. Może pomóc znaleźć odpowiedzi w innych komórkach albo wywołać reakcję łańcuchową eliminacji, aby jeszcze bardziej zawęzić możliwych kandydatów.

Niezależnie od tego, czy dopiero zaczynasz poznawać strategie Sudoku, czy jesteś zaawansowanym graczem, technika Y-wing w Sudoku jest odpowiednia dla poziomów trudności od średniego wzwyż. Jeśli chcesz opanować tę technikę, nasz poradnik oferuje przykłady oraz instrukcje krok po kroku, jak znajdować wzorce Y-wing i stosować tę strategię, gdy grasz w Sudoku.

Uproszczenie techniki Y-Wing

Aby zidentyfikować Y-wing, przeskanuj siatkę w poszukiwaniu trzech komórek dwuwartościowych (komórek z tylko dwoma kandydatami), które tworzą dwuetapowy łańcuch „jeśli–to” (jeśli jeden kandydat jest odpowiedzią dla danej komórki, wtedy drugi kandydat musi być odpowiedzią w innej komórce). Aby utworzyć ten łańcuch, trzy komórki dwuwartościowe muszą mieć wspólne po dwóch kandydatów z grupy trzech wspólnych kandydatów.

Jeśli znasz technikę X-wing, możesz założyć, że nazwa tej strategii odnosi się do tworzenia kształtu litery Y podczas łączenia komórek, ale nie zawsze wygląda ona jak ta litera. Nazwa odnosi się do kandydatów w trzech komórkach dwuwartościowych, podobnie jak litery przypisuje się niewiadomym w algebrze, a x i y oznaczają różnych kandydatów. Dlatego technika ta jest również nazywana xy-wing.

Jeśli znasz następującą terminologię Sudoku, możesz zrozumieć relacje między tymi trzema komórkami i to, jak tworzą wzorzec Y-wing:

  • Komórka osiowa: Jedna komórka dwuwartościowa ma kandydatów x i y. Dzieli również jednostkę z dwiema innymi komórkami dwuwartościowymi, które nie dzielą jednostki ze sobą nawzajem, zwanymi komórkami szczypcowymi. Na przykład komórka C1 ma tylko dwóch kandydatów, x i y.
  • Komórka szczypcowa 1: Jedna komórka dwuwartościowa ma kandydatów x i z, dzieląc jednego kandydata (x), a także jedną jednostkę z komórką osiową. Na przykład F1 ma x i dzieli ten sam wiersz (1) co C1.
  • Komórka szczypcowa 2: Inna komórka dwuwartościowa ma kandydatów y i z, dzieląc jednego kandydata (y), a także jedną jednostkę z komórką osiową, ale nie dzieli jednostki z drugą komórką szczypcową. Na przykład B2 ma kandydata y i dzieli ten sam blok 3x3 co C1, ale nie dzieli jednostki z F1.
technika y-wing

Jednym z kluczy do koncepcji Y-wing jest trzeci kandydat (z), który jest wspólny dla komórek szczypcowych. Na przykład kandydat z jest wspólny dla B2 i F1. x i y ustanawiają relację między komórką osiową a szczypcami, ale trzeci kandydat łączy ze sobą obie komórki szczypcowe.

Z tych relacji wynika dwuetapowy łańcuch „jeśli–to”, który pomaga eliminować kandydatów:

  • Jeśli C1 to x, wtedy F1 musi być z.
  • Jeśli C1 to y, wtedy B2 musi być z.

Zatem albo B2, albo F1 musi mieć odpowiedź z. Ponieważ ta odpowiedź jest zablokowana w jednym z tych dwóch kandydatów, żadna komórka, która dzieli jednostkę (wiersz, kolumnę, blok 3x3) z obiema komórkami szczypcowymi, nie może logicznie mieć odpowiedzi z. Dlatego możesz wyeliminować z z każdej z tych komórek.

Na przykład komórki D2, E2 i F2 dzielą jednostkę z B2 (wiersz 2) oraz jednostkę z F1 (ten sam blok 3x3). Zatem te trzy komórki nie mogą logicznie mieć z jako odpowiedzi, co oznacza, że możesz wyeliminować tego kandydata z tych komórek.

Jak znaleźć Y-Wing w Sudoku

Zaawansowane strategie, takie jak Y-wing, są łatwe do znalezienia i zastosowania, jeśli wykonasz te proste kroki:

  1. Znajdź komórkę osiową. Komórka osiowa to komórka dwuwartościowa z kandydatami xy. Dzieli również jednostkę z dwiema innymi komórkami dwuwartościowymi, które nie dzielą jednostki ze sobą nawzajem. Na przykład C1 to komórka dwuwartościowa, która „widzi” (dzieli jednostkę z) komórkę dwuwartościową w F1, ponieważ dzielą wiersz, ale widzi też komórkę dwuwartościową w osobnej jednostce, komórkę B3 w tym samym bloku 3x3 co C1.
  2. Potwierdź komórki szczypcowe. Komórki szczypcowe mają dwóch kandydatów. Każda z nich dzieli po jednym kandydacie z komórką osiową, a drugi kandydat komórek szczypcowych jest kandydatem wspólnym. Zatem jedna ma kandydatów xz, a druga yz. Na przykład C1 dzieli kandydata 4 z B3 i kandydata 7 z F1, a zarówno B3, jak i F1 mają kandydata 1. Zatem B3 i F1 są komórkami szczypcowymi dla C1.
  3. Znajdź kandydata do wyeliminowania. Ze względu na relację między trzema komórkami możesz wyeliminować wspólnego kandydata między szczypcami w każdej komórce, którą obie te komórki szczypcowe widzą. Komórka osiowa dowodzi, że kandydat wspólny tylko dla szczypców musi być odpowiedzią w jednej z komórek szczypcowych. Na przykład:
    • Jeśli C1 to 4, wtedy B3 to 1.
    • Jeśli C1 to 7, wtedy F1 to 1.
jak znaleźć wzorzec y-wing

Zatem 1 musi być odpowiedzią w B3 albo F1, a każdy kandydat 1 w dowolnej komórce, którą obie te komórki szczypcowe mogą widzieć, może zostać wyeliminowany. Na przykład kandydat 1 w E3 może zostać wyeliminowany, ponieważ dzieli ten sam wiersz co B3 i ten sam blok 3x3 co F1, a kandydat 1 w F3 może zostać wyeliminowany, ponieważ dzieli ten sam wiersz co B3 i tę samą kolumnę co F1. Jednak kandydat 1 w B2 nie może zostać wyeliminowany, ponieważ dzieli jednostkę z B3, ale nie z F1.

Nie znajdziesz Y-wingów w każdej łamigłówce, ale każda komórka dwuwartościowa, która nie jest nagą parą, może być komórką Y-wing albo komórką dla techniki XYZ-wing. Sprawdź więc, czy mają wspólnych kandydatów, aby utworzyć wzorzec.

Pamiętaj, że możesz znaleźć Y-wing, ale nie być w stanie wyeliminować kandydatów. Jeśli tak się stanie, nie martw się — nie zmarnowałeś czasu. Im częściej je rozpoznajesz, tym łatwiejszy będzie cały proces, co może przynieść duże korzyści i odblokować łamigłówkę, na której utknąłeś.

Przykłady Y-Wing

Korzystając z tej techniki, szybko odkryjesz, że im bliżej siebie znajdują się trzy komórki Y-wing, tym więcej komórek zobaczą obaj kandydaci szczypcowi. Oznacza to, że możesz potencjalnie wyeliminować więcej kandydatów niż wtedy, gdy komórki są bardziej oddalone. Te przykłady Y-wingów pomogą ci zrozumieć, jak bliskość wpływa na liczbę kandydatów, których możesz wyeliminować.

Y-Wing w bliskim sąsiedztwie

Y-wingi łatwiej zauważyć, gdy znajdują się blisko siebie, jak w tym przykładzie, a ponadto zwykle oferują więcej wspólnych komórek, w których znajdują się kandydaci do wyeliminowania. Rozważ ten przykład:

przykład y-wing z pobliskimi komórkami

  • Komórka osiowa: Komórka B8 zawiera tylko dwóch kandydatów (3, 9) i dzieli po jednym kandydacie z C7 (9) oraz F8 (3). Dzieli również jednostkę z C7 (blok 3x3) oraz osobną jednostkę z F8 (wiersz 8).
  • Komórka szczypcowa 1: Komórka C7 ma tylko dwóch kandydatów (4, 9). Jeden kandydat (9) jest wspólny z komórką osiową (F8), a jeden kandydat (4) z drugą komórką szczypcową (F8). Komórka C7 dzieli jednostkę (blok 3x3) z komórką osiową, B8, ale nie dzieli jednostki z F8.
  • Komórka szczypcowa 2: Komórka F8 ma tylko dwóch kandydatów (3, 4). Jeden kandydat (3) jest wspólny z komórką osiową (F8), a jeden kandydat (4) z drugą komórką szczypcową (C7). F8 dzieli jednostkę (wiersz 8) z komórką osiową, B8, ale nie dzieli jednostki z C7, czyli drugą komórką szczypcową.
  • Możliwości eliminacji: Trzy wyróżnione komórki w wierszu 7 (D7, E7 i F7) pokazują, ile komórek widzą obie komórki szczypcowe. Jeśli którakolwiek z tych komórek ma kandydata 4 (wspólnego dla komórek szczypcowych), ten kandydat może zostać wyeliminowany. Zatem z komórek D7 i E7 można usunąć 4, ale nie z D8. W komórce D8 nie można wyeliminować 4, ponieważ choć dzieli jednostkę z jedną komórką szczypcową (ten sam blok 3x3 co F8), nie dzieli jednostki z C7.

Y-Wing rozłożony dalej od siebie

Ten przykład pokazuje, jak maleją możliwości eliminacji, gdy Y-wing rozciąga się na większą część łamigłówki. Rozważ ten przykład:

przykład y-wing z rozproszonymi komórkami

  • Komórka osiowa: Komórka C2 zawiera tylko dwóch kandydatów (2, 8) i dzieli po jednym kandydacie z I2 (8) oraz C9 (2). Dzieli również jednostkę z I2 (wiersz 2) oraz osobną jednostkę z C9 (kolumna 9).
  • Komórka szczypcowa 1: Komórka I2 ma tylko dwóch kandydatów (3, 8). Jeden kandydat (8) jest wspólny z komórką osiową (C2), a jeden kandydat (3) z komórką szczypcową C9. Komórka I2 dzieli jednostkę (wiersz 2) z komórką osiową, C2, ale nie dzieli jednostki z C9.
  • Komórka szczypcowa 2: Komórka C9 ma tylko dwóch kandydatów (2, 3). Jeden kandydat (2) jest wspólny z komórką osiową (C2), a jeden kandydat (3) z komórką szczypcową I2. Komórka C9 dzieli jednostkę (kolumna C) z komórką osiową, C2, ale nie dzieli jednostki z I2, czyli drugą komórką szczypcową.
  • Możliwości eliminacji: Jedna wyróżniona komórka (I9) jest jedyną komórką, którą mogą widzieć obie komórki szczypcowe — dzieli kolumnę z I2 i wiersz z C9. Ponieważ ta komórka ma 3 (kandydata wspólnego dla komórek szczypcowych), ten kandydat może zostać wyeliminowany. Chociaż komórki G9 i I6 mają po kandydacie 3, nie można go z nich wyeliminować, ponieważ G9 dzieli tylko jedną jednostkę (wiersz 9) z jedną komórką szczypcową (C9), a I6 dzieli jednostkę (kolumna I) tylko z jedną komórką szczypcową (I9).

Opanuj technikę

Aby opanować technikę Y-Wing, najpierw spróbuj znaleźć je samodzielnie poniżej. Następnie użyj przycisku Podpowiedź i strzałki w prawo, aby przeanalizować rozwiązanie oraz stojące za nim rozumowanie.

Chociaż łamigłówki Sudoku stają się trudniejsze w miarę przechodzenia na wyższe poziomy trudności, korzystanie ze strategii i technik pomaga rozwiązywać je sprawnie i skutecznie. Użyj więc tej techniki Y-wing w naszych łamigłówkach średnich, trudnych i eksperckich, a jeśli szukasz więcej praktyki, możesz przejrzeć nasze archiwum, aby znaleźć jeszcze więcej łamigłówek Sudoku do rozwiązania.