Start › Łańcuchy (AIC)
Łańcuch w sudoku (AIC) — mocne i słabe połączenia
To ta technika, po której żadna zagadka nie jest już zbyt trudna — i da się jej nauczyć. Łańcuch łączy kandydatów naprzemiennie mocnymi i słabymi połączeniami i przenosi przy tym jedno stwierdzenie z końca na koniec: jeśli jeden koniec jest fałszywy, to drugi jest prawdziwy. Co najmniej jeden koniec jest zatem prawdziwy — a każdy kandydat, który widzi oba końce, może zostać skreślony, zupełnie niezależnie od tego, który z nich jest w rzeczywistości prawdziwy.
Ogólna forma nazywa się AIC, Alternating Inference Chain. Może mieszać cyfry i korzystać zarówno z relacji komórkowych, jak i grupowych — to czyni ją najmocniejszą techniką w skrzynce narzędziowej. W każdej zagadce Titan w SudoSuite siedzi na pewno co najmniej jeden łańcuch.
- Dla profesjonalistów
- Potrzebna od poziomu „Titan”
- Wymaga notatek
- Skreśla kandydatów
- Rodzina: łańcuchy
Mocne i słabe połączenie
Wszystko wisi na tych dwóch pojęciach. Oba łączą zawsze dwóch kandydatów, a nie dwie komórki.
- Mocne połączenie: co najmniej jeden z obu kandydatów jest prawdziwy. Typowo: cyfra ma w grupie już tylko dwa miejsca — jeśli jedno odpada, musi obowiązywać drugie. Również komórka z dokładnie dwoma kandydatami daje mocne połączenie sama w sobie. W diagramie linią ciągłą.
- Słabe połączenie: oba nie mogą być prawdziwe jednocześnie, na przykład dwóch kandydatów w tej samej komórce albo ta sama cyfra dwa razy w jednej grupie. W diagramie linią przerywaną.
Zdanie do zapamiętania: Fałsz przez mocne daje prawdę. Prawda przez słabe daje fałsz. Mocne oznacza przy tym co najmniej jeden z dwóch, a nie dokładnie jeden — ta pomyłka to w ogóle najczęstsze źródło błędów.
Jak ją rozpoznać
- 1. Zacznij od komórek z dwoma kandydatami. Komórki z dwoma kandydatami i cyfry z tylko dwoma miejscami w grupie to surowiec każdego łańcucha.
- 2. Ustal kandydata startowego. Przyjmij go próbnie jako fałszywego. Stamtąd idzie się dalej przez mocne połączenie.
- 3. Zmieniaj ściśle naprzemiennie. Mocne, słabe, mocne, słabe — nigdy dwa jednakowe ogniwa pod rząd, i każde połączenie potwierdzone w konkretnym diagramie.
- 4. Poszukaj pasującego końca. Dobry jest koniec z tą samą cyfrą, co start. Wtedy obowiązuje: albo start, albo koniec.
- 5. Wyznacz cel. Każda komórka, która widzi oba końce, traci tę cyfrę. Jeśli jeden przypadek daje sprzeczność, wolno Ci nawet wpisać cyfrę.
Dlaczego to prawda
Łańcuch nic nie wylicza, on przenosi stwierdzenie. Przyjmij, że kandydat startowy jest fałszywy. Pierwsze mocne połączenie czyni z tego prawdę w następnym węźle, następne słabe połączenie znów fałsz, kolejne mocne znów prawdę — i tak aż do końca. Dokładnie dlatego rodzaje połączeń muszą występować naprzemiennie: każdy rodzaj przekazuje dalej tylko jeden kierunek.
Dwa słabe połączenia pod rząd nie przenoszą nic, bo słabe mówi tylko tyle, że oba nie mogą być prawdziwe. Jeśli pęka naprzemienność, pęka dowód — nawet jeśli łańcuch pięknie wygląda w diagramie.
Na końcu stoi reguła wnioskowania: co obowiązuje w obu stanach startu, obowiązuje pewnie. Jeśli start jest prawdziwy, jest prawdziwy; jeśli jest fałszywy, prawdziwy jest koniec. Za każdym razem cyfrę nosi jeden z końców, a wspólny sąsiad obu końców nie może jej mieć nigdy. Kto rozegra tylko jeden przypadek, zgadywał. Tę odmianę z dwoma rozegranymi założeniami znasz może jako Forcing Chain; AIC to ta sama idea w zdyscyplinowanej formie.
Przykład
Trzy komórki po dwóch kandydatów: wiersz 2 kolumna 1 ma 4 i 7, wiersz 5 kolumna 1 ma 7 i 9, wiersz 5 kolumna 8 ma 9 i 4. Szukana jest 4.
Przyjmij, że w wierszu 2 kolumnie 1 nie stoi 4. Wtedy ta komórka to 7 — mocne połączenie w komórce. Tym samym 7 w wierszu 5 kolumnie 1 odpada, obie leżą w kolumnie 1: to słabe połączenie. A więc wiersz 5 kolumna 1 staje się 9, a tym samym 9 w wierszu 5 kolumnie 8 odpada przez wiersz 5. A więc wiersz 5 kolumna 8 staje się 4.
Co najmniej jeden z obu końców nosi zatem 4. Wiersz 2 kolumna 8 widzi oba — jeden przez wiersz 2, drugi przez kolumnę 8 — i traci 4. Który koniec ją rzeczywiście nosi, wiedzieć nie musisz.
Ta forma z samych komórek o dwóch kandydatach nazywa się XY-Chain i jest najczęstszym łańcuchem w codziennej grze; jeśli wszystko biegnie po jednej jedynej cyfrze, nazywa się X-Chain.
Gdzie występuje w SudoSuite
Łańcuchy są znakiem rozpoznawczym szczytu: Ultra wymaga od dwóch do dwunastu kroków techniki, a w każdym Titanie siedzi na pewno co najmniej jeden prawdziwy łańcuch — Titan, który da się rozwiązać bez łańcucha, w ogóle nie trafia do gry. Więcej o tym na Trudne sudoku.
- Marks są tu właściwą różnicą: turkus i niebieski dla obu śledzonych stanów jako prawdziwe i fałszywe węzły łańcucha, linie ciągłe dla mocnych, przerywane dla słabych połączeń. Tym samym łańcuch leży w diagramie, a nie w głowie — dokładnie na tym większość rozbija się przy Titanie, nie na zrozumieniu.
- SudoLearn zamienia respekt przed łańcuchami w schody, po których możesz wejść: najpierw rozdział tylko o mocnych i słabych połączeniach, potem Remote Pair, Simple Coloring, X-Chain, XY-Chain, a na końcu AIC. Łańcuchy pozostają krótkie — od trzech do siedmiu połączeń, i każde z nich rozumiesz.
- SudoTrainer sprawdza Twój tok rozumowania, nie tylko wynik. Inny, również poprawny łańcuch liczy się tak samo — i właśnie to czyni z niego partnera do ćwiczeń, a nie egzaminatora.
- SudoSelect (Pro) podsuwa Ci zagadkę z gwarantowanym łańcuchem, kiedy tylko chcesz jakiś poćwiczyć.
Częste błędy
- Zgubiona naprzemienność. Dwa słabe połączenia pod rząd nie przenoszą żadnej wymuszonej prawdy. Notuj każde połączenie od razu jako mocne albo słabe.
- Mocne odczytane jako „dokładnie jeden z dwóch”. Mocne znaczy: co najmniej jeden jest prawdziwy. Oba mogą być prawdziwe — na tym łańcuch nie może nic budować.
- Niepotwierdzone połączenie. Cyfra z trzema miejscami w grupie nie daje mocnego połączenia, choćby linia dobrze wyglądała.
- Skreślenie w złym miejscu. Odpaść może tylko to, co widzi oba końce. Kandydaci z widokiem na jeden koniec zostają.
- Kolory odniesione do całego diagramu. Turkus i niebieski pokazują stany wzdłuż tego łańcucha, a nie dwie globalne grupy prawdy. Tylko przy Simple Coloring obowiązuje: jeden kolor cały prawdziwy, drugi cały fałszywy.
- Zbyt długi łańcuch na start. Trzy dowodliwe ogniwa są warte więcej niż dziewięć wymarzonych.
Łańcuchy — wyżej już nic nie ma
AIC to nie kolejny wzór, lecz język, w którym da się opisać wszystkie poprzednie. Kto umie łańcuchy, nie potrzebuje już nazw na resztę.
- Najpierw rozdział podstawowy. Chains & Powiązania wyjaśnia mocne i słabe połączenie — potem Skyscraper, W-Wing i Remote Pair czyta się jak przypadki szczególne.
- Ułóż łańcuch sam. W lekcji układasz ogniwo po ogniwie i od razu widzisz, gdzie się rwie. SudoTrainer uznaje przy tym także inne poprawne drogi.
- W każdym Titanie siedzi jeden. To nie reklama, lecz wbudowany warunek: Titan, który da się rozwiązać bez łańcucha, w ogóle nie trafia do gry.
Łańcuchy ćwiczyć, nie podziwiać
SudoLearn buduje łańcuch ogniwo po ogniwie, SudoTrainer sprawdza Twój tok rozumowania, Marks trzymają wszystko w diagramie. Wtedy rozgryziesz swój pierwszy Titan.
Najczęstsze pytania
Czym jest łańcuch w sudoku?
Ciąg kandydatów, którzy trzymają się razem naprzemiennie przez mocne i słabe połączenia. Przenosi stwierdzenie przez diagram: jeśli ten koniec jest fałszywy, to drugi jest prawdziwy. Co najmniej jeden koniec jest zatem prawdziwy.
Czym różni się mocne połączenie od słabego?
Przy mocnym połączeniu co najmniej jeden z obu kandydatów jest prawdziwy, na przykład gdy cyfra ma w grupie tylko dwa miejsca. Przy słabym połączeniu oba nie mogą być prawdziwe, na przykład dwóch kandydatów w tej samej komórce. W diagramie mocne jest linią ciągłą, słabe przerywaną.
Dlaczego mocne i słabe połączenia muszą występować naprzemiennie?
Bo każdy rodzaj może przekazać dalej tylko jeden kierunek: mocne przenosi fałsz w prawdę, słabe przenosi prawdę w fałsz. Dwa słabe połączenia pod rząd nie przenoszą nic, a wnioskowanie się urywa.
Co wolno skreślić na końcu łańcucha?
Każdego kandydata, który widzi oba końce łańcucha i nosi tę samą cyfrę. Ponieważ co najmniej jeden koniec jest prawdziwy, koliduje on w każdym przypadku. Jeśli jeden przypadek daje sprzeczność, wolno nawet wpisać cyfrę zamiast skreślać.
Co oznacza AIC?
Alternating Inference Chain, czyli łańcuch naprzemiennych wnioskowań. To forma najbardziej ogólna: cyfry mogą się zmieniać, a relacje komórkowe i grupowe być mieszane. X-Chain i XY-Chain to jej przypadki szczególne.
Od jakiej trudności potrzebne są łańcuchy?
W SudoSuite przy Titanie. Tam w każdej zagadce siedzi na pewno co najmniej jeden prawdziwy łańcuch; zagadka bez łańcucha w ogóle nie trafia do gry. Ultra wymaga nazwanych technik, ale niekoniecznie łańcucha.