ALS-XZ (Téměř uzamčené množiny)
Téměř uzamčená množina, neboli ALS, je skupina N buněk v jednom řádku, sloupci nebo bloku, které mají mezi nimi N + 1 kandidátů. Jednoduchá buňka se dvěma kandidáty je nejmenší ALS. Pokud jedno z jejích čísel bude odebráno, množina se stane uzamčenou: její buňky jsou vyplněny přesně zbývajícími čísly. ALS-XZ používá dvě takové množiny, A a B, které sdílejí omezené číslo X: každé X z A vidí každé X z B, takže X může být v maximálně jedné ze množin. Množina bez X je pak uzamčena. Pokud dvě množiny také sdílejí další číslo Z, toto číslo musí skončit v A nebo v B, takže každá buňka, která vidí všechny kandidáty Z obou množin, může o Z přijít. Y-Wing je nejmenší případ tohoto nápadu. ALS-XZ je technika Mistra v Bare Sudoku.
Kdy ji použít
Pozdě v těžkých puzzle, když má deska mnoho buněk se dvěma nebo třemi kandidáty a řetězy nenajdou nic. Techniky ALS se dívají na skupiny buněk místo jednoho kandidáta, takže nacházejí eliminace, které řetězy jednotlivých buněk vynechávají.
Jak ji najít
Hledejte nejdříve malé skupiny: dvoucifanou buňku, dvě buňky jedné jednotky se třemi kandidáty mezi nimi, nebo tři buňky se čtyřmi. Vezměte dvě takové množiny, které nesdílejí buňku. Najděte číslo X, které obě drží, a zkontrolujte, že každé X v jedné množině vidí každé X v druhé. Pak vezměte jakékoli jiné číslo Z, které obě množiny drží, a odstraňte Z z buněk, které vidí každé Z v obou množinách.
Pří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 jsou zadané, modré číslice byly doplněny při řešení, malé číslice jsou kandidáti. Zvýrazněná políčka tvoří vzor, přeškrtnutí kandidáti se odstraňují a zakroužkovaný kandidát je číslice, kterou vložíte.
- Množina A je r7c1 (5 8), r7c6 (5 6 8): tyto buňky dohromady mají 5, 6, 8, jedno číslo více než buňky, takže A je téměř uzamčená množina. Množina B je r4c4 (5 8), r6c6 (6 8), mající 5, 6, 8.
- Obě množiny mají 6, a každé 6 z A vidí každé 6 z B, takže maximálně jedna z množin může obsahovat 6.
- Množina, která 6 nezíská, je uzamčena: její buňky přijímají přesně její ostatní čísla, a 5 je jedno z nich. Takže 5 skončí v A nebo v B.
- Buňka, která vidí každé 5 obou množin, nemůže být 5. Odstraňte 5 z r7c4.
Časté chyby
- Používání čísla X, které není omezené. Pokud některé X z A nevidí některé X z B, obě množiny by mohly X obsahovat a nic z toho neplyne.
- Nechání dvou množin sdílet buňku. A a B se nesmí překrývat.
- Odstranění Z z buňky, která vidí jen některé kandidáty Z. Buňka musí vidět každé Z v A a každé Z v B.
V Bare Sudoku
Vyžadováno od úrovně: Mistr
Nápověda ve hře říká: ALS-XZ
Cvičné puzzle
V těchto puzzle je ALS-XZ nejtěžší technikou, kterou potřebuješ. Každý odkaz otevře puzzle ve hře; odkaz na řešitele ukazuje každý krok.
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
- Mistr 7,5 · Sudoku řešitel
Časté otázky
Co je téměř uzamčená množina?
Skupina N buněk v jednom řádku, sloupci nebo bloku s N + 1 kandidáty mezi nimi. Odebráním kteréhokoli z těch čísel se množina uzamkne, takže její buňky jsou vyplněny přesně zbývajícími čísly.
Co znamenají X a Z v ALS-XZ?
X je omezené společné číslo: obě množiny ho drží, ale být může v maximálně jedné z nich. Z je číslo, které se odstraňuje: je v obou množinách a musí skončit v jedné z nich.
Je Y-Wing ALS-XZ?
Ano. [Y-Wing](y-wing) je ALS-XZ, jehož množiny jsou pivot s jedním křídlem a druhé křídlo na svém místě. ALS-XZ aplikuje stejný nápad na větší skupiny buněk.
Co když dvě množiny sdílejí dvě omezená čísla?
Pak jsou obě množiny najednou uzamčeny a více lze odstranit: každé ze dvou čísel opouští buňky, které vidí všechny své kandidáty v obou množinách, a každé jiné číslo každé množiny opouští buňky, které vidí všechny to číslo v rámci množiny. Toto se nazývá dvojitě propojená ALS-XZ.