Łańcuchy jednocyfrowe: Skyscraper, 2-String Kite, Turbot Fish
Łańcuchy jednocyfrowe (Single Digit Chains) to rodzina zaawansowanych technik Sudoku opartych na łączeniu silnych i słabych połączeń dla tego samego kandydata. Ten artykuł obejmuje trzy popularne techniki: Skyscraper, 2-String Kite i Turbot Fish. Dzielą one tę samą podstawową zasadę, ale różnią się sposobem połączenia silnych ogniw.
- Silne połączenie: Gdy kandydat pojawia się w dokładnie dwóch komórkach w jednostce (wiersz/kolumna/kwadrat), te komórki tworzą silne połączenie—jeśli jedna jest prawdziwa, druga musi być fałszywa i odwrotnie.
- Słabe połączenie: Dwie komórki, które mogą się wzajemnie "widzieć" (ten sam wiersz/kolumna/kwadrat) nie mogą być obie prawdziwe, ale mogą być obie fałszywe.
Diagram pokazuje ogólną zasadę: A-B i C-D to silne połączenia (linie ciągłe), B-C to słabe połączenie (linia przerywana). Logika:
- Jeśli A jest fałszywe → B musi być prawdziwe (silne połączenie) → C musi być fałszywe (słabe połączenie) → D musi być prawdziwe (silne połączenie)
- Jeśli A jest prawdziwe → Pozycja A jest określona
W każdym przypadku co najmniej jedno z A i D musi być prawdziwe. Dlatego każda komórka, która widzi zarówno A jak i D, może wyeliminować tego kandydata.
Ogólna reguła eliminacji
Jeśli dwa silne połączenia są połączone słabym połączeniem,
to komórki, które widzą oba punkty końcowe (A i D), mogą wyeliminować tego kandydata.
Trzy techniki różnią się sposobem połączenia słabego ogniwa:
- Skyscraper: Dwa równoległe silne połączenia wiersza/kolumny połączone przez ten sam wiersz/kolumnę
- 2-String Kite: Silne połączenie wiersza i silne połączenie kolumny połączone przez ten sam kwadrat
- Turbot Fish: Silne połączenie kwadratu i silne połączenie wiersza/kolumny połączone przez ten sam wiersz/kolumnę
Skyscraper
Skyscraper to najłatwiejszy do zidentyfikowania łańcuch jednocyfrowy. Charakteryzuje się dwoma równoległymi silnymi połączeniami (oba w kolumnach lub oba w wierszach) połączonymi przez prostopadłe słabe połączenie. Kształt przypomina dwa wieżowce o różnych wysokościach.
Analiza przykładu
Obserwuj kandydata 3:
- Jeśli R7C3=3 → R3C3≠3 (silne połączenie) → R3C8=3 (słabe połączenie wyzwala silne połączenie)
- Jeśli R7C3≠3 → R3C3=3 (silne połączenie)
W każdym przypadku co najmniej jedno z R7C3 i R9C8 to 3.
- R7C9: Ten sam wiersz co R7C3, ten sam kwadrat co R9C8 → Usuń kandydata 3
- R9C1: Ten sam wiersz co R9C8, ten sam kwadrat co R7C3 → Usuń kandydata 3
Skyscraper: Cyfra 3, R7C3-R3C3 (silne połączenie Kolumny 3) i R3C8-R9C8 (silne połączenie Kolumny 8) połączone przez słabe połączenie Wiersza 3.
Działanie: Usuń kandydata 3 z R7C9, R9C1.
2-String Kite
2-String Kite charakteryzuje się silnym połączeniem wierszowym i silnym połączeniem kolumnowym połączonymi przez słabe połączenie w tym samym kwadracie. Kształt przypomina latawiec z dwoma sznurkami (wiersz i kolumna) spotykającymi się w kwadracie.
Analiza przykładu
Obserwuj kandydata 7:
- Jeśli R1C5=7 → Wiersz 1 określony
- Jeśli R1C5≠7 → R1C9=7 (silne połączenie) → R2C8≠7 (słabe połączenie) → R4C8=7 (silne połączenie)
W każdym przypadku co najmniej jedno z R1C5 i R4C8 to 7.
- R4C5: Ta sama kolumna co R1C5, ten sam wiersz co R4C8 → Usuń kandydata 7
2-String Kite: Cyfra 7, R1C5-R1C9 (silne połączenie Wiersza 1) i R2C8-R4C8 (silne połączenie Kolumny 8) połączone przez słabe połączenie Kwadratu 3.
Działanie: Usuń kandydata 7 z R4C5.
Turbot Fish
Turbot Fish charakteryzuje się silnym połączeniem kwadratowym i silnym połączeniem wierszowym/kolumnowym połączonymi przez słabe połączenie w tym samym wierszu lub kolumnie. To najbardziej elastyczna forma łańcucha jednocyfrowego.
Analiza przykładu
Obserwuj kandydata 2:
- Jeśli R2C1=2 → Kwadrat 1 określony
- Jeśli R2C1≠2 → R3C2=2 (silne połączenie) → R3C9≠2 (słabe połączenie) → R6C9=2 (silne połączenie)
W każdym przypadku co najmniej jedno z R2C1 i R6C9 to 2.
- R6C1: Ta sama kolumna co R2C1, ten sam wiersz co R6C9 → Usuń kandydata 2
Turbot Fish: Cyfra 2, R2C1-R3C2 (silne połączenie Kwadratu 1) i R3C9-R6C9 (silne połączenie Kolumny 9) połączone przez słabe połączenie Wiersza 3.
Działanie: Usuń kandydata 2 z R6C1.
Porównanie trzech technik
| Technika | Silne połączenie 1 | Silne połączenie 2 | Słabe połączenie | Rozpoznanie |
|---|---|---|---|---|
| Skyscraper | Wiersz/Kolumna | Równoległy Wiersz/Kolumna | Ten sam Wiersz/Kolumna | Dwie równoległe linie, jak wieżowce |
| 2-String Kite | Wiersz | Kolumna | Ten sam Kwadrat | Wiersz i kolumna krzyżujące się, jak sznurki latawca |
| Turbot Fish | Kwadrat | Wiersz/Kolumna | Ten sam Wiersz/Kolumna | Kwadrat z wierszem/kolumną, najbardziej elastyczny |
Jak znajdować łańcuchy jednocyfrowe
- Zacznij od Skyscraper—równoległe silne połączenia są najłatwiejsze do zauważenia
- Zwróć uwagę na granice kwadratów dla 2-String Kite
- Turbot Fish jest najbardziej elastyczny, ale najtrudniejszy do znalezienia—obserwuj zarówno kwadraty jak i linie
- Użyj podświetlania kandydatów w solverze, aby łatwiej zobaczyć silne połączenia
Podsumowanie
- Podstawowa zasada: Dwa silne połączenia połączone słabym połączeniem tworzą łańcuch wnioskowania
- Reguła eliminacji: Komórki widzące oba zewnętrzne punkty końcowe mogą wyeliminować kandydata
- Przypadek użycia: Zaawansowana technika, gdy metody pośrednie nie działają
- Trudność: Skyscraper < 2-String Kite < Turbot Fish
Rozpocznij trudną łamigłówkę Sudoku i spróbuj znaleźć te trzy techniki łańcuchów jednocyfrowych!