Chceš si zahrát?

Hraj sudoku!

Almost Locked Sets: technika v sudoku

ExtrémníKlasické + killerKrok 35 z 383 minuty čtení

Almost Locked Set (téměř uzamčená množina) je skupina n políček v jedné oblasti, která obsahuje přesně n + 1 různých kandidátů, tedy o jednu číslici víc, než může použít. Když z ní odebereš kteroukoli jednu číslici, zhroutí se v uzamčenou množinu, kde se každá zbývající číslice musí objevit. Dvě takové množiny, které působí proti sobě, dávají vyloučení, na která nedosáhne žádný wing ani fish.

Co je to za vzorec

Porovnej to s množinami, které už znáš:

MnožinaPolíčekKandidátůChování
Uzamčená množina (nahý pár, trojice, čtveřice)nnkaždá číslice je použita a všechny opouštějí zbytek oblasti
Almost Locked Setnn + 1o jednu číslici víc; odeber kteroukoli jednu a množina se uzamkne

Jediné políčko se dvěma kandidáty je nejmenší Almost Locked Set: jedno políčko, dva kandidáti.

Pracovní pravidlo se jmenuje ALS-XZ. Vezmi dvě Almost Locked Sets, A a B, které nemají společné žádné políčko. Nemusí sdílet oblast ani ležet ve stejném čtverci; záleží na číslici, která je spojuje. Číslice x přítomná v obou je omezená společná číslice, když každé x v A vidí každé x v B, takže x může skončit v jedné množině nebo v druhé, nikdy v obou. Teď vyber druhou sdílenou číslici z. Ta množina, která o x přijde, se uzamkne a uzamčená množina obsahuje všechny své číslice, včetně z. Takže z sedí v A nebo v B a každé políčko mimo obě, které vidí všechna z v obou množinách, nemůže být z.

Kdy ji hledat

Hledej je, když nahé páry a trojice přestaly fungovat. Kvalifikují se jakákoli 2 nebo 3 políčka v řádku, sloupci nebo čtverci s jednou navíc číslicí, takže jsou všude. Dovednost spočívá ve výběru dvojic množin, které nemají společné políčko, a v testu omezené společné číslice. Množiny o 2 nebo 3 políčkách stačí téměř pro každou pozici.

Jak ji použít krok za krokem

  1. Vypiš malé skupiny políček v jedné oblasti, jejichž společní kandidáti jsou o jednoho početnější než políčka.
  2. Spáruj dvě takové skupiny, které nepoužívají žádné společné políčko.
  3. Najdi číslici, která je v obou a jejíž pozice se všechny navzájem vidí. To je tvoje x.
  4. Vyber další číslici z, která je v obou množinách.
  5. Označ každé políčko obsahující z v kterékoli množině.
  6. Odstraň z z každého vnějšího políčka, které vidí všechna označená políčka.

Vyřešený příklad

  1. Jednodušší techniky došly. Podívej se na trojky, sedmičky a devítky ve čtvercích 2 a 3.

  2. A4 a C6 ve čtverci 2 obsahují jen 3, 7 a 9: tři číslice ve dvou políčkách. To je téměř uzamčená množina A.

    A7 a B9 ve čtverci 3 obsahují stejné tři číslice: druhá téměř uzamčená množina B.

  3. Množina A může mít 9 jen v A4 a množina B jen v A7. Obě jsou v řádku A, takže nejvýše jedna z množin obsahuje 9.

    9 je omezená společná číslice.

  4. Případ 1: A nemá 9. Pak A4 a C6 musí být 3 a 7 a 7 množiny A může být jen v C6.

  5. Případ 2: B nemá 9. Pak A7 a B9 musí být 3 a 7, takže jedno z nich je 7.

  6. Aspoň jeden případ platí, takže 7 je v C6, A7 nebo B9.

    C8 vidí C6 přes řádek C a A7 a B9 přes čtverec 3, takže nemůže být 7.

  7. 7 odstraněna z C8, protože jedna ze dvou množin vždy obsahuje 7.

Jednodušší techniky došly. Podívej se na trojky, sedmičky a devítky ve čtvercích 2 a 3.

Množina A je A4 plus C6 ve čtverci 2. Množina B je A7 plus B9 ve čtverci 3. Obě obsahují číslice 3, 7 a 9 a leží v různých čtvercích. Spojuje je 9: A ji může mít jen v A4, B jen v A7 a obě políčka leží v řádku A, takže 9 je omezená společná číslice. Druhá sdílená číslice je z = 7.

Pokud A nemá 9, je a 7 musí být v C6. Pokud B nemá 9, je a jedno z A7 a B9 je 7. Jeden z těchto dvou případů platí, takže 7 sedí v C6, A7 nebo B9. C8 vidí C6 přes řádek C a A7 i B9 přes čtverec 3, takže C8 ztrácí svou 7.

Časté chyby

  • Počítání skupiny jako Almost Locked Set, když její políčka leží ve dvou oblastech. Všechna políčka musí sdílet jeden řádek, sloupec nebo čtverec.
  • Použití jednoho políčka v obou množinách. Musí být disjunktní.
  • Považování libovolné sdílené číslice za omezenou společnou bez kontroly viditelnosti.
  • Vylučování z políček, která vidí jen část kandidátů z, nebo z políček uvnitř samotných množin.

Kde se s ní setkáš

Almost Locked Sets patří do extrémní úrovně strategií, vedle dlouhých řetězů. Své místo si získávají v legendárním sudoku, kde jediné ALS-XZ často nahradí řetěz o deseti článcích. Jsou také surovinou pro Death Blossom, takže když se je naučíš, otevřeš si dvě techniky najednou.