Wskazówki

Technika Swordfish w Sudoku: Rozszerzenie X-Wing do 3x3

2025-01-24 · 10 min czytania

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.

Zasada podstawowa:
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.

Diagram zasady Swordfish
Zasada Swordfish: kandydaci rozmieszczeni w 3 wierszach i 3 kolumnach tworzą wzór miecznika, czerwone strzałki pokazują kierunek eliminacji

Analiza przykładu: Swordfish oparty na wierszach

Przyjrzyjmy się przykładowi Swordfish z kandydatem 4 w wierszu 2, wierszu 4 i wierszu 8.

Przykład techniki Swordfish w Sudoku
Rysunek: Kandydat 4 w wierszach 2, 4 i 8 tworzy wzór Swordfish
Otwórz ten przykład w kalkulatorze

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

1 Obserwacja wiersza 2: W wierszu 2 kandydat 4 występuje tylko w dwóch pozycjach: R2C2 (kandydaci 1,4) i R2C3 (kandydaci 1,4). Czyli kolumna 2 i kolumna 3.
2 Obserwacja wiersza 4: W wierszu 4 kandydat 4 również występuje tylko w dwóch pozycjach: R4C3 (kandydaci 2,4) i R4C5 (kandydaci 4,5). Czyli kolumna 3 i kolumna 5.
3 Obserwacja wiersza 8: W wierszu 8 kandydat 4 występuje w trzech pozycjach: R8C2 (kandydaci 1,2,4,5,7), R8C3 (kandydaci 1,2,4) i R8C5 (kandydaci 4,5,7). Czyli kolumna 2, kolumna 3 i kolumna 5.
4 Odkrycie wzoru Swordfish: Kandydat 4 w wierszach 2, 4 i 8 występuje tylko w kolumnie 2, kolumnie 3 i kolumnie 5:
  • 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.

5 Zrozumienie logiki wnioskowania: Ponieważ kandydat 4 w wierszach 2, 4 i 8 może występować tylko w tych trzech kolumnach, trzy cyfry 4 muszą zajmować jakieś pozycje w tych trzech kolumnach w tych trzech wierszach. Niezależnie od dokładnego rozmieszczenia, kandydat 4 w kolumnach 2, 3 i 5 jest zajęty przez wiersze 2, 4 i 8.
6 Identyfikacja celów eliminacji: W kolumnie 2 poza wierszami 2 i 8 są inne komórki z kandydatem 4:
  • 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}
7 Wykonanie eliminacji: Dlatego komórki w kolumnach 2 i 5 poza wierszami 2, 4 i 8 nie mogą zawierać 4. Konkretnie:
  • 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)
Wniosek:
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
Ważne zrozumienie:
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
Wskazówka pamięciowa:
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:

1 Wybierz kandydata: Skup się na jednym kandydacie (1-9). Wybierz kandydata z mniejszą liczbą pozycji.
2 Znajdź wiersze (lub kolumny) z małą liczbą pozycji kandydata: Znajdź wiersze (lub kolumny), gdzie kandydat występuje tylko w 2-3 komórkach.
3 Szukaj kombinacji trzech wierszy: Sprawdź, czy są trzy wiersze, których kandydaci łącznie obejmują tylko trzy kolumny (każdy wiersz może mieć 2 lub 3 z tych trzech kolumn).
4 Potwierdź wzór Swordfish: Jeśli znajdziesz taką kombinację trzech wierszy i trzech kolumn, masz wzór Swordfish.
5 Wykonaj eliminację: Usuń kandydata z innych komórek odpowiednich kolumn (lub wierszy).
Uwaga:
  • 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ą
Praktyczne porady:
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

Porady do ćwiczeń:
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