Technika Y Wing Sudoku

Strategia nr 13 rozwiązywania Sudoku: Y Wing

Y-Wing to technika pomagająca rozwiązywać łamigłówki Sudoku poprzez eliminowanie kandydatów w określonych komórkach. Zasada strategii Y-Wing nie jest trudna; najtrudniejszą częścią jest określenie układu komórek zawierających niezbędnych kandydatów na planszy. Ta strategia jest korzystna w przypadku złożonych Sudoku.

Samouczek Sudoku Y-Wing

Poniżej przedstawiamy krótką instrukcję identyfikacji komórek, do których można zastosować tę technikę:

1. Wypełnij wszystkie komórki zaznaczeniami ołówkiem (kandydaci).

2. Znajdź 3 komórki zawierające po 2 kandydatów w każdej i spełniające następujące warunki:

   ◉ Pomiędzy kandydatami istnieje połączenie parami. Oznacza to, że pierwsza komórka ma wspólnego kandydata z drugą komórką, a drugi kandydat dopasowuje kandydata z trzeciej komórki. W przypadku drugiej komórki pierwszy kandydat jest powiązany z pierwszą komórką, a drugi kandydat pokrywa się z kandydatem w trzeciej komórce. Podobne powiązania dotyczą kandydatów z trzeciej celi.

W formie listowej można to zapisać jako: ab; bc; ok.. Gdzie a, b, c są możliwymi kandydatami.

   ◉ Jedna z komórek „widzi” jednocześnie dwie pozostałe komórki. Przez „widzenie” rozumiemy, że komórka znajduje się w tym samym wierszu, kolumnie lub bloku 3x3, co pozostałe dwie komórki.

3. Następnym krokiem jest znalezienie komórki, która jednocześnie „widzi” zarówno bc, jak i ca, i usunięcie z niej kandydata c. Dzieje się tak dlatego, że jeśli komórka znajduje się na przecięciu wiersza i kolumny, w której c na pewno istnieje, wówczas kandydat c nie może znajdować się w bieżącej komórce zgodnie z zasadami Sudoku.

Nauczenie się dostrzegania tych niewidzialnych połączeń między komórkami wymaga dużo praktyki.

Przykłady Sudoku Y-Wing

W powyższym przykładzie widzimy wzór Y-Wing (czerwone linie) na planszy po lewej stronie. Trzy komórki zawierają kandydatów 3, 7, 9 i są one połączone (zaznaczone pomarańczowymi kółkami). Komórka z kandydatami 3, 9 znajduje się w tym samym bloku 3x3, co komórka z kandydatami 7, 9 i w tej samej kolumnie co komórka z kandydatami 3, 7. Zatem wszystkie warunki naszej strategii są spełnione.

Zauważ, że komórki z kandydatami 7, 9 i 3, 7 mają wspólnego kandydata 7. Zgodnie ze strategią Y-Winga komórka znajdująca się na przecięciu wiersza zawierającego komórkę z notatkami 3, 7 i kolumny zawierającej komórka z nutami 7, 9 nie może zawierać założenia z liczbą 7 (zaznaczoną czerwonym kwadratem). Dlatego usuwamy to założenie i widzimy wynik na planszy po prawej stronie.

W drugim przykładzie powyżej widać tę samą technikę Y-Wing, ale interesujące komórki są ułożone nieco inaczej. Interesujące komórki są zaznaczone na żółto. Zgodnie z naszą strategią komórka z kandydatami 4, 8 jest analogiczna do ab; komórka z kandydatami 4, 5 jest analogiczna do bc; komórka z kandydatami 5, 8 jest analogiczna do ac.

Teraz zastosujmy technikę Y-Wing. Tutaj kandydat c jest reprezentowany przez liczbę 5, tak jak jest to wspólne dla komórek z kandydatami 4, 5 i 5, 8. Przecięcie kolumny zawierającej komórkę ac i wiersza zawierającego komórkę bc daje nam komórkę ( zaznaczone czerwonym kwadratem), w przypadku gdy kandydat 5 nie może być obecny. Usuwamy tego kandydata i widzimy wynik na planszy po prawej stronie.

Jakieś pytania? Możesz zapytać ich w komentarzach; chętnie odpowiemy. Chcesz zagrać w bardzo trudne Sudoku? Przejdź do internetowej sekcji Sudoku i graj za darmo bez ograniczeń!