Łańcuch Naprzemiennych Dedukcji (AIC)
Łańcuch Naprzemiennych Dedukcji, lub AIC, to ogólna forma łańcuchów w sudoku. Jego elementy to kandydaci, każdy cyfra w polu, połączeni dwoma rodzajami połączeń. Mocne połączenie oznacza, że przynajmniej jeden z dwóch kandydatów jest prawdziwy: to jedyne dwa miejsca dla cyfry w jednostce, lub jedyni dwaj kandydaci pola. Słabe połączenie oznacza, że co najwyżej jeden z nich jest prawdziwy: ta sama cyfra w polach które się widzą, lub dwie cyfry w tym samym polu. AIC naprzemienny mocne i słabe połączenia i zaczyna się i kończy mocnym połączeniem, więc przynajmniej jeden z dwóch kandydatów końcowych jest prawdziwy. Gdy oba końce to ta sama cyfra, każde pole które widzi oba końce traci tę cyfrę. X-Chain używa tylko jedną cyfrę i XY-Chain tylko pola z dwoma kandydatami; AIC może mieszać oboje. To technika Mistrz w Bare Sudoku.
Kiedy stosować
Gdy łańcuchy jednocyfrowe i łańcuchy pól z dwoma kandydatami nic nie znajdują. Mieszane łańcuchy sięgają dalej, bo mogą przełączać cyfry w polu lub przesuwać się między polami wzdłuż jedną cyfrę, ale są też trudniejsze do podążania. Bare Sudoku próbuje ich po prostszych łańcuchach.
Jak ją rozpoznać
Napisz każdego kandydata jako pole i cyfrę, na przykład r1c2 (5). Zacznij z mocnym połączeniem od kandydata, potem weź słabe połączenie, potem mocne połączenie, i tak dalej, wybierając na każdym kroku każde połączenie właściwego rodzaju: wzdłuż jedną cyfrę w jednostce, lub między dwoma cyframi pola z dwoma kandydatami. Za każdym razem gdy skończy się na mocnym połączeniu, porównaj dwa końce. Jeśli to ta sama cyfra, pola które widzą oba końce tracą ją; jeśli to dwie cyfry tego samego pola, każdy inny kandydat tego pola może odpaść.
Przykład
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Pogrubione cyfry są podane, niebieskie wpisano podczas rozwiązywania, a małe to kandydaci. Podświetlone pola tworzą układ, przekreśleni kandydaci są usuwani, a kandydat w kółku to cyfra do wpisania.
- Czytaj łańcuch r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Każdy element to cyfra w polu. = to mocne połączenie: przynajmniej jeden z dwóch elementów jest prawdziwy. - to słabe połączenie: co najwyżej jeden z nich jest prawdziwy.
- Załóżmy, że r1c1 (3) jest fałszywy. Mocne połączenie po nim sprawia, że następny element jest prawdziwy, słabe połączenie po tym sprawia, że następujący element jest fałszywy, i tak dalej, aż r7c2 (3) jest prawdziwy.
- Więc przynajmniej jeden z r1c1 (3) i r7c2 (3) jest prawdziwy. Oba to cyfra 3.
- Pole które widzi oba pola końcowe nie może być 3. Usuń 3 z r3c2.
Częste błędy
- Wywoływanie połączenia mocnym, gdy jednostka ma trzecie miejsce dla cyfry, lub pole trzeciego kandydata. Mocne połączenie potrzebuje dokładnie dwóch możliwości.
- Wyciąganie wniosku z łańcucha którego połączenia się nie naprzemienią. Łańcuch musi naprzemienny mocne i słabe połączenia i zaczynać się i kończyć mocnym połączeniem.
- Usuwanie kandydata który widzi tylko jeden koniec. Usunięty kandydat musi być w konflikcie z oboma końcami.
W Bare Sudoku
Potrzebna od poziomu: Mistrz
W grze podpowiedź brzmi: AIC
Puzzle do ćwiczenia
AIC jest najtrudniejszą techniką, którą potrzebujesz w tych puzzlach. Każdy link otwiera puzzle w grze; link solvera pokazuje każdy krok.
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
- Mistrz 7,0 · Solwer sudoku
Najczęstsze pytania
Co to jest AIC w sudoku?
Łańcuch Naprzemiennych Dedukcji: kandydaci połączeni naprzemienny mocnymi i słabymi połączeniami, rozpoczynając i kończąc mocnym połączeniem. Przynajmniej jeden koniec jest prawdziwy, więc cokolwiek co jest w konflikcie z oboma końcami może być usunięte.
Jaka jest różnica między AIC a X-Chain?
[X-Chain](x-chain) używa tylko jedną cyfrę. AIC może przełączać cyfry w polu z dwoma kandydatami, więc może połączyć części planszy które łańcuch jednocyfrowy nie może.
Czy XY-Chain to AIC?
Tak. [XY-Chain](xy-chain) to AIC którego mocne połączenia wszystko leżą w polach z dwoma kandydatami i którego słabe połączenia wszystko łączą tę samą cyfrę. X-Chain to inny specjalny przypadek.
Dlaczego mocne połączenie może też służyć jako słabe połączenie?
Słabe połączenie tylko potrzebuje, że co najwyżej jeden z dwóch kandydatów jest prawdziwy. Dwaj kandydaci którzy są jedynymi miejscami dla cyfry w jednostce też się widzą, i dwie cyfry pola nie mogą być oba prawdziwe, więc co najwyżej jeden z nich jest też prawdziwy.
Poprzednia technika: XY-ChainWszystkie technikiNastępna technika: ALS-XZ