ALS-XZ (Almost Locked Sets)
Takmer uzamknutá množina, alebo ALS, je skupina N politiek v jednom riadku, stĺpci alebo bloku, ktoré drží N + 1 kandidátov medzi nimi. Jednolicitová políčka s dvoma kandidátmi je najmenší ALS. Ak je jeden z jej číslic vzatý preč, množina sa uzamkne: jej políčka sú vyplnené presne zvyšnými číslicami. ALS-XZ používa dve takéto množiny, A a B, ktoré zdieľajú obmedzenú číslu X: každý X z A vidí každý X z B, takže X môže byť najviac v jednej z množín. Množina bez X je potom uzamknutá. Ak dve množiny tiež zdieľajú ďalšiu číslu Z, tá číslica musí skončiť v A alebo v B, takže každá políčka, ktorá vidí všetky kandidáty Z oboch množín, môže stratit Z. Y-Wing je najmenší prípad tejto myšlienky. ALS-XZ je Master technika v Bare Sudoku.
Kedy ju použiť
Neskoro v ťažkých hlavolamoch, keď má tabuľa veľa politiek s dvomi alebo tromi kandidátmi a reťaze nenachádzajú nič. ALS techniky hľadajú na skupinách politiek namiesto jednotlivých kandidátov, takže nachádzajú eliminácie, ktoré reťaze jednotlivých politiek vynechajú.
Ako ju nájsť
Hľadajte najskôr malé skupiny: dvoch-kandidátnú políčku, dve políčka jednej jednotky s tromi kandidátmi medzi nimi, alebo tri políčka so štyrmi. Vezmite dve takéto množiny, ktoré nezdieľajú políčku. Nájdite číslu X, ktorú obe drží a skontrolujte, že každý X v jednej množine vidí každý X v druhej. Potom vezmite akúkoľvek ďalšiu číslu Z, ktorú obe množiny držia, a odstráňte Z z politiek, ktoré vidia každý Z v oboch množinách.
Príklad
| 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 |
Tučné číslice sú zadané, modré číslice boli doplnené počas riešenia, malé číslice sú kandidáti. Zvýraznené políčka tvoria vzor, prečiarknutí kandidáti sa odstraňujú a zakrúžkovaný kandidát je číslica, ktorú vložíte.
- Množina A je r7c1 (5 8), r7c6 (5 6 8): spolu tieto políčka drží 5, 6, 8, jednu číslu viac ako políčka, takže A je takmer uzamknutá množina. Množina B je r4c4 (5 8), r6c6 (6 8), drží 5, 6, 8.
- Obe množiny držia 6 a každý 6 z A vidí každý 6 z B, takže najviac jedna z množín môže obsahovať 6.
- Množina, ktorá nedostane 6, je uzamknutá: jej políčka berú presne jej ostatné číslice, a 5 je jednou z nich. Takže 5 skončí v A alebo v B.
- Políčka, ktorá vidí každý 5 oboch množín nemôže byť 5. Odstráňte 5 z r7c4.
Časté chyby
- Používanie čísly X, ktorá nie je obmedzenú. Ak nejaký X z A nevidí nejaký X z B, obe množiny by mohli držať X a nič nenásleduje.
- Nechanie dvoch množín zdieľať políčku. A a B sa nesmú prekrývať.
- Odstránenie Z z politka, ktorá vidí len niektoré z kandidátov Z. Políčka musí vidieť každý Z v A a každý Z v B.
V Bare Sudoku
Vyžaduje sa od úrovne: Majster
Pomôcka v hre hovorí: ALS-XZ
Cvičné puzzle
V týchto puzzle je ALS-XZ najtažšou technikou, ktorú potrebuješ. Každý odkaz otvorí puzzle v hre; odkaz na riešiteľa zobrazuje každý krok.
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
- Majster 7,5 · Sudoku riešiteľ
Časté otázky
Čo je takmer uzamknutá množina?
Skupina N politiek v jednom riadku, stĺpci alebo bloku s N + 1 kandidátmi medzi nimi. Odstránenie akéhokoľvek jedného z tých číslic uzamkne množinu, takže jej políčka sú vyplnené presne zvyšnými číslicami.
Čo predstavujú X a Z v ALS-XZ?
X je obmedzenú spoločnú číslu: obe množiny ju držia, ale môže byť v najviac jednej z nich. Z je číslica, ktorá sa odstráni: je v oboch množinách a musí skončiť v jednej z nich.
Je Y-Wing ALS-XZ?
Áno. [Y-Wing](y-wing) je ALS-XZ, ktorého množiny sú pivot s jedným krídlom a druhé krídlo samostatne. ALS-XZ aplikuje rovnakú myšlienku na väčšie skupiny politiek.
Čo ak dve množiny zdieľajú dve obmedzenú číslice?
Potom obe množiny sú uzamknuté naraz a viac sa dá odstrániť: každá z dvoch číslic opúšťa políčka, ktorá vidia všetkých kandidátov v oboch množinách, a každá iná číslica každej množiny opúšťa políčka, ktorá vidia všetko tej čísly v množine. Toto sa nazýva doubly linked ALS-XZ.