ALS-XZ (Zbiory Prawie Zablokowane)
Zbiór prawie zablokowany, lub ALS, to grupa N pól w jednym wierszu, kolumnie lub bloku, które trzymają N + 1 kandydatów między sobą. Pojedyncze pole z dwoma kandydatami to najmniejszy ALS. Jeśli jedna z jego cyfr jest zabrana, zbiór staje się zablokowany: jego pola są wypełniane dokładnie przez pozostałe cyfry. ALS-XZ używa dwóch takich zbiorów, A i B, które dzielą ograniczoną cyfrę X: każdy X z A widzi każdy X z B, więc X może być co najwyżej w jednym ze zbiorów. Zbiór bez X jest wtedy zablokowany. Jeśli dwa zbiory też dzielą inną cyfrę Z, ta cyfra musi skończyć się w A lub w B, więc każde pole które widzi wszystkich kandydatów Z obu zbiorów może stracić Z. Y-Wing to najmniejszy przypadek tego pomysłu. ALS-XZ to technika Mistrz w Bare Sudoku.
Kiedy stosować
Późno w trudnych łamigłówkach, gdy plansza ma wiele pól z dwoma lub trzema kandydatami i łańcuchy nic nie znajdują. Techniki ALS patrzą na grupy pól zamiast pojedynczych kandydatów, więc znajdują eliminacje które łańcuchy pojedynczych pól pomijają.
Jak ją rozpoznać
Poszukaj najpierw małych grup: pole z dwoma kandydatami, dwa pola jednej jednostki z trzema kandydatami między nimi, lub trzy pola z czterema. Weź dwa takie zbiory które nie dzielą pole. Znajdź cyfrę X którą oba trzymają i sprawdź, że każdy X w jednym zbiorze widzi każdy X w drugim. Potem weź każdą inną cyfrę Z którą oba zbiory trzymają, i usuń Z z pól które widzą każdy Z w obu zbiorach.
Przykład
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 4 | 236 | 5678 | 5689 | 1 | 3568 | 259 | 359 | 3579 |
| r2 | 9 | 136 | 156 | 7 | 456 | 2 | 145 | 1345 | 8 |
| r3 | 258 | 123 | 1578 | 4589 | 458 | 358 | 12459 | 6 | 3579 |
| r4 | 6 | 9 | 2 | 58 | 7 | 4 | 3 | 58 | 1 |
| r5 | 7 | 8 | 4 | 3 | 569 | 1 | 569 | 2 | 59 |
| r6 | 1 | 5 | 3 | 2 | 689 | 68 | 689 | 7 | 4 |
| r7 | 58 | 7 | 15689 | 4 | 2 | 568 | 14589 | 134589 | 359 |
| r8 | 3 | 46 | 568 | 1 | 4568 | 9 | 7 | 458 | 2 |
| r9 | 258 | 124 | 1589 | 458 | 3 | 7 | 14589 | 14589 | 6 |
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.
- Zbiór A to r7c1 (5 8), r7c6 (5 6 8): razem te pola trzymają 5, 6, 8, jeden kandydat więcej niż pola, więc A to zbiór prawie zablokowany. Zbiór B to r4c4 (5 8), r6c6 (6 8), trzymający 5, 6, 8.
- Oba zbiory trzymają 6, i każdy 6 z A widzi każdy 6 z B, więc co najwyżej jeden ze zbiorów może zawierać 6.
- Zbiór który nie otrzyma 6 jest zablokowany: jego pola przyjmują dokładnie jego inne cyfry, i 5 jest jedną z nich. Więc 5 kończy się w A lub w B.
- Pole które widzi każdy 5 z obu zbiorów nie może być 5. Usuń 5 z r7c4.
Częste błędy
- Użycie cyfry X która nie jest ograniczona. Jeśli jakiś X z A nie widzi jakiś X z B, oba zbiory mogą zawierać X, i nic nie wynika.
- Zezwolenie dwóm zbiorom dzielić pole. A i B muszą się nie nakładać.
- Usuwanie Z z pola które widzi tylko niektórych kandydatów Z. Pole musi widzieć każdy Z w A i każdy Z w B.
W Bare Sudoku
Potrzebna od poziomu: Mistrz
W grze podpowiedź brzmi: ALS-XZ
Puzzle do ćwiczenia
ALS-XZ jest najtrudniejszą techniką, którą potrzebujesz w tych puzzlach. Każdy link otwiera puzzle w grze; link solvera pokazuje każdy krok.
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
- Mistrz 7,5 · Solwer sudoku
Najczęstsze pytania
Co to jest zbiór prawie zablokowany?
Grupa N pól w jednym wierszu, kolumnie lub bloku z N + 1 kandydatami między nimi. Zabranie każdej jednej z tych cyfr blokuje zbiór, więc jego pola są wypełniane dokładnie przez pozostałe cyfry.
Co X i Z oznaczają w ALS-XZ?
X to ograniczona wspólna cyfra: oba zbiory ją trzymają, ale może być co najwyżej w jednym ze zbiorów. Z to cyfra która jest usuwana: jest w obu zbiorach i musi skończyć się w jednym ze zbiorów.
Czy Y-Wing to ALS-XZ?
Tak. [Y-Wing](y-wing) to ALS-XZ którego zbiory to oś z jednym skrzydłem i drugie skrzydło na własne. ALS-XZ stosuje ten sam pomysł do większych grup pól.
Co jeśli dwa zbiory dzielą dwie ograniczone cyfry?
Wtedy oba zbiory są zablokowane na raz i więcej może być usunięte: każda z dwóch cyfr opuszcza pola które widzą wszystkie jej kandydaci w obu zbiorach, i każda inna cyfra każdego zbioru opuszcza pola które widzą wszystkie tego w zbiorze. To jest zwane podwójnie połączonym ALS-XZ.