Technika Swordfish w Sudoku: Rozszerzenie X-Wing do 3x3
Swordfish (Miecznik) to rozszerzona wersja X-Wing i bardziej złożona oraz potężna metoda wśród zaawansowanych technik Sudoku. Nazwa pochodzi od kształtu miecznika, ponieważ ta technika obejmuje trzy wiersze i trzy kolumny, tworząc większy wzór niż X-Wing. Główna idea to: gdy kandydat występuje w trzech wierszach, każdy tylko w maksymalnie trzech kolumnach, i te trzy kolumny są identyczne, można usunąć tego kandydata z innych komórek tych trzech kolumn.
Jeśli dana cyfra w wierszu A, wierszu B i wierszu C występuje tylko w niektórych pozycjach kolumn X, Y i Z (maksymalnie 2-3 kolumny na wiersz), to ta cyfra musi zajmować jakieś pozycje w kolumnach X, Y i Z w tych trzech wierszach. Dlatego inne komórki w kolumnach X, Y i Z (które nie są w tych trzech wierszach) nie mogą zawierać tej cyfry.
Reguła Swordfish
Jeśli kandydat występuje w trzech wierszach łącznie tylko w tych samych trzech pozycjach kolumn,
to ten kandydat może zostać usunięty z innych wierszy tych trzech kolumn (poza wierszami Swordfish).
Przed przeczytaniem tego artykułu zaleca się opanowanie techniki X-Wing, ponieważ Swordfish jest bezpośrednim rozszerzeniem X-Wing.
Analiza przykładu: Swordfish oparty na wierszach
Przyjrzyjmy się przykładowi Swordfish z kandydatem 4 w wierszu 2, wierszu 4 i wierszu 8.
Aktualne dane planszy
Na podstawie danych kandydatów w formacie CSV81 sprawdzamy rozmieszczenie kandydata 4 w wierszu 2, wierszu 4 i wierszu 8:
Komórki wiersza 2:
- R2C1: Wypełniona cyfra 2 (podana)
- R2C2: Kandydaci {1, 4}
- R2C3: Kandydaci {1, 4}
- R2C4: Kandydaci {5, 7}
- R2C5: Kandydaci {6, 8}
- R2C6: Kandydaci {6, 8}
- R2C7: Wypełniona cyfra 3 (podana)
- R2C8: Kandydaci {5, 7}
- R2C9: Wypełniona cyfra 9 (podana)
Komórki wiersza 4:
- R4C1: Wypełniona cyfra 1 (podana)
- R4C2: Wypełniona cyfra 8 (podana)
- R4C3: Kandydaci {2, 4}
- R4C4: Wypełniona cyfra 3
- R4C5: Kandydaci {4, 5}
- R4C6: Wypełniona cyfra 9 (podana)
- R4C7: Kandydaci {2, 5}
- R4C8: Wypełniona cyfra 6
- R4C9: Wypełniona cyfra 7 (podana)
Komórki wiersza 8:
- R8C1: Wypełniona cyfra 9 (podana)
- R8C2: Kandydaci {1, 2, 4, 5, 7}
- R8C3: Kandydaci {1, 2, 4}
- R8C4: Kandydaci {1, 5, 7}
- R8C5: Kandydaci {4, 5, 7}
- R8C6: Wypełniona cyfra 3 (podana)
- R8C7: Wypełniona cyfra 6 (podana)
- R8C8: Kandydaci {2, 5, 7}
- R8C9: Wypełniona cyfra 8
Proces analizy
- Wiersz 2: Kolumna 2 ✓, Kolumna 3 ✓ (dwie kolumny)
- Wiersz 4: Kolumna 3 ✓, Kolumna 5 ✓ (dwie kolumny)
- Wiersz 8: Kolumna 2 ✓, Kolumna 3 ✓, Kolumna 5 ✓ (trzy kolumny)
Trzy wiersze łącznie obejmują tylko kolumny 2, 3 i 5, co tworzy wzór Swordfish.
- R6C2: Kandydaci {2, 4, 5}
- R7C2: Kandydaci {1, 2, 4, 5, 6, 7}
- R9C2: Kandydaci {2, 4, 5, 6, 7}
W kolumnie 5 poza wierszami 4 i 8 są inne komórki z kandydatem 4:
- R6C5: Kandydaci {1, 4, 8}
- R7C5: Kandydaci {2, 4, 5, 6, 7}
- R6C2: Usuń kandydata 4 (zachowaj 2,5)
- R7C2: Usuń kandydata 4 (zachowaj 1,2,5,6,7)
- R9C2: Usuń kandydata 4 (zachowaj 2,5,6,7)
- R6C5: Usuń kandydata 4 (zachowaj 1,8)
- R7C5: Usuń kandydata 4 (zachowaj 2,5,6,7)
Swordfish: W wierszach 2, 4 i 8 kandydat 4 występuje tylko w kolumnach 2, 3 i 5.
Działanie: Usuń kandydata 4 z R6C2, R7C2, R9C2, R6C5, R7C5.
Kluczowe cechy Swordfish
1. Nie każdy wiersz musi występować we wszystkich trzech kolumnach
To ważna różnica między Swordfish a X-Wing:
- X-Wing: W dwóch wierszach kandydat występuje dokładnie w tych samych dwóch kolumnach
- Swordfish: W trzech wierszach kandydat może występować w 2 lub 3 z tych trzech kolumn, o ile łącznie nie przekracza trzech kolumn
W powyższym przykładzie wiersz 2 ma kandydata 4 tylko w kolumnach 2 i 3, wiersz 4 tylko w kolumnach 3 i 5, a wiersz 8 w kolumnach 2, 3 i 5. Chociaż żaden wiersz nie ma dokładnie dwóch kolumn, trzy wiersze razem pokrywają kolumny 2, 3 i 5, co wystarcza do utworzenia Swordfish.
2. Liczba kolumn musi być równa liczbie wierszy
Swordfish wymaga trzech wierszy do trzech kolumn (lub trzech kolumn do trzech wierszy):
- Jeśli kandydat w trzech wierszach obejmuje tylko dwie kolumny, wzór jest niepełny i nie można użyć Swordfish
- Jeśli kandydat w trzech wierszach obejmuje cztery kolumny, również nie można utworzyć Swordfish
- Wymagana jest dokładna odpowiedniość 3 na 3
Dwie formy Swordfish
Podobnie jak X-Wing, Swordfish ma dwie symetryczne formy:
1. Swordfish oparty na wierszach (Row-based Swordfish)
To przypadek z powyższego przykładu:
- Obiekt obserwacji: Trzy wiersze
- Cecha wzoru: Kandydat występuje w każdym z tych trzech wierszy tylko w tych samych trzech kolumnach (lub dwóch z nich)
- Cel eliminacji: Usuń kandydata z innych wierszy tych trzech kolumn
2. Swordfish oparty na kolumnach (Column-based Swordfish)
Forma jest odwrócona, ale zasada ta sama:
- Obiekt obserwacji: Trzy kolumny
- Cecha wzoru: Kandydat występuje w każdej z tych trzech kolumn tylko w tych samych trzech wierszach (lub dwóch z nich)
- Cel eliminacji: Usuń kandydata z innych kolumn tych trzech wierszy
Swordfish oparty na wierszach eliminuje kolumny, Swordfish oparty na kolumnach eliminuje wiersze.
To całkowicie zgodne z regułą X-Wing, tylko rozszerzone z 2×2 do 3×3.
Jak znaleźć Swordfish?
Znalezienie Swordfish jest trudniejsze niż X-Wing i wymaga bardziej systematycznej analizy:
- Swordfish wymaga dokładnie trzech wierszy (lub kolumn) obejmujących dokładnie trzy kolumny (lub wiersze)
- Każdy wiersz może mieć kandydata w 2 lub 3 kolumnach, ale łącznie trzy wiersze nie mogą przekraczać trzech kolumn
- Jeśli wiersz ma kandydata w 4 lub więcej pozycjach, zazwyczaj nie nadaje się do Swordfish
- Swordfish jest bardzo rzadki i nie występuje w większości łamigłówek Sudoku
- Szukanie Swordfish jest czasochłonne; próbuj dopiero po wyczerpaniu innych technik
Swordfish i inne techniki
X-Wing vs Swordfish
| Porównanie | X-Wing | Swordfish |
|---|---|---|
| Liczba wierszy | 2 wiersze (lub kolumny) | 3 wiersze (lub kolumny) |
| Liczba kolumn | 2 kolumny (lub wiersze) | 3 kolumny (lub wiersze) |
| Cecha wzoru | Kandydat dokładnie w dwóch kolumnach na wiersz | Kandydat w 2-3 kolumnach na wiersz |
| Trudność rozpoznania | Trudne | Bardzo trudne |
| Częstotliwość | Okazjonalnie | Rzadko |
Bardziej zaawansowane rozszerzenia
Swordfish może być dalej rozszerzany:
- Jellyfish (Meduza): Rozszerzenie do 4×4
- Squirmbag: Rozszerzenie do 5×5 (ekstremalnie rzadkie)
Te techniki działają na tej samej zasadzie co Swordfish, ale z większą liczbą wierszy i kolumn, a trudność rozpoznania rośnie wykładniczo.
Podsumowanie techniki
Kluczowe punkty techniki Swordfish:
- Istota: X-Wing rozszerzony z 2×2 do 3×3
- Warunek rozpoznania: Kandydat występuje w trzech wierszach (lub kolumnach) łącznie tylko w trzech kolumnach (lub wierszach)
- Elastyczność: Każdy wiersz nie musi mieć kandydatów we wszystkich trzech kolumnach, wystarczy, że trzy wiersze razem pokrywają te trzy kolumny
- Reguła eliminacji: Swordfish oparty na wierszach eliminuje kolumny, oparty na kolumnach eliminuje wiersze
- Zastosowanie: Ostatnia deska ratunku, gdy X-Wing i inne techniki nie przynoszą przełomu
- Trudność rozpoznania: Wymaga systematycznej analizy rozmieszczenia kandydatów w wielu wierszach i kolumnach, bardzo czasochłonne
- Częstotliwość: Bardzo rzadki, nawet najtrudniejsze łamigłówki często go nie wymagają
Swordfish w praktyce jest ekstremalnie rzadki i pojawia się tylko okazjonalnie w najtrudniejszych łamigłówkach poziomu eksperta. Porady:
- Najpierw użyj wszystkich technik średniego poziomu i X-Wing
- Wybierz kandydatów z najmniejszą liczbą pozycji do analizy (np. cyfry z 6-9 pozostałymi pozycjami)
- Użyj długopisu i papieru do śledzenia rozmieszczenia każdej cyfry w wierszach i kolumnach
- Niektóre programy Sudoku oferują podpowiedzi Swordfish; korzystaj z narzędzi do nauki
- Jeśli po 30 minutach nic nie znajdziesz, łamigłówka prawdopodobnie nie wymaga Swordfish; sprawdź, czy nie przegapiłeś prostszych technik
Ćwicz teraz
Rozpocznij grę Sudoku na poziomie eksperta i wypróbuj technikę Swordfish! Porady:
- Wybierz najwyższy poziom trudności; tylko łamigłówki ekspercie mogą wymagać Swordfish
- Upewnij się, że opanowałeś X-Wing
- Systematycznie analizuj każdego kandydata, szukając wzorów 3×3
- Bądź cierpliwy; Swordfish jest bardzo rzadki i trudny do znalezienia