Chceš si zahrát?

Hraj sudoku!

Aligned Pair Exclusion: technika v sudoku

ĎábelskéKlasické + killerKrok 30 z 384 minuty čtení

Aligned Pair Exclusion funguje opačně než většina technik: nehledáš tvar, ale vezmeš dvě políčka, vypíšeš všechny dvojice číslic, které mohou mít dohromady, a škrtneš dvojice, které by porušily něco jiného. Co přežije, ukáže, kteří kandidáti jsou ještě možní.

Co je to za vzorec

Dvě políčka jsou zarovnaná, když leží ve stejné oblasti, takže nikdy nemohou mít stejnou číslici. Vzorec je nejsilnější, když políčka sdílejí čtverec a zároveň linii, protože pak mají velkou množinu společných souvisejících políček.

Teď se podívej na políčka se dvěma kandidáty (políčka s přesně dvěma kandidáty), která vidí obě tvoje vybraná políčka. Každé z nich je malé veto. Políčko s {a, b} musí skončit jako a nebo b. Kdyby první políčko vzalo a a druhé b, tomuto políčku by nezůstalo nic. Kombinace a-b je tedy nemožná, stejně jako b-a.

Proveď toto veto přes všechny dvojice a každého kandidáta, který nepřežije v žádné kombinaci, můžeš vyloučit.

Kdy ji hledat

Aligned Pair Exclusion se vyplatí ve dvou případech:

  • Dvě políčka ve stejném čtverci mají každé 3 nebo 4 kandidáty, takže seznam dvojic zůstane krátký.
  • Kolem nich je shluk políček se dvěma kandidáty. Tři nebo čtyři veta obvykle stačí k zásahu.

Klasická situace je prázdný roh čtverce naproti rušnému čtverci.

Dobrá dvojice k testuŠpatná dvojice k testu
Kandidátů na políčko2-34 a více
Sdílené oblastičtverec a liniejen jedna linie
Políček se dvěma kandidáty, která vidí obě3 a více0-1
Dvojic ke kontroleméně než 1020+

Jak ji použít krok za krokem

  1. Vyber dvě nevyřešená políčka ve stejné oblasti. Drž je malá: ideální jsou 2 nebo 3 kandidáti na políčko.
  2. Vypiš všechny uspořádané dvojice číslic, které mohou vzít. Vynech dvojice, kde obě políčka berou stejnou číslici, protože sdílená oblast to zakazuje.
  3. Vypiš políčka se dvěma kandidáty, která vidí obě vybraná políčka.
  4. Škrtni každou dvojici, která odpovídá dvěma číslicím takového políčka, v libovolném pořadí.
  5. Přečti přeživší dvojice. Číslice, která se v žádné přeživší dvojici u svého políčka neobjeví, je vyloučena.
  6. Pokud u políčka přežije jen jedna číslice, doplň ji.

Vyřešený příklad

Dvojice je D2 a D3. Obě leží v řádku D a ve čtverci 4, takže nikdy nemohou mít stejnou číslici. Sleduj čtyři políčka se dvěma kandidáty, která vidí obě.

  1. Jednodušší techniky došly. Podívej se na D2 a D3, které sdílejí řádek D a čtverec 4.

  2. D2 a D3 sdílejí řádek D a čtverec 4, takže nikdy nemohou mít stejnou číslici.

    D2 má 1, 5, 7, 9 a D3 má 2, 5, 9. Vyzkoušej, které dvojice hodnot mohou nabrat společně.

  3. Čtyři políčka se dvěma kandidáty vidí D2 i D3: D7 {1,2} a D4 {2,9} přes řádek D, E1 {2,7} a F3 {2,5} přes čtverec 4.

    Kdyby D2 a D3 nabraly obě číslice jednoho z těchto políček, zůstalo by prázdné.

  4. Zkus D3 = 2 s D2 = 1. D7 vidí obě políčka přes řádek D, takže přijde o 2 i 1 a nic mu nezbude.

  5. Ostatní partneři selžou stejně: D2 = 5 vyprázdní F3, D2 = 7 vyprázdní E1, D2 = 9 vyprázdní D4.

    Dvojka v D3 tedy nemá v D2 žádného partnera. Hodnoty 5 a 9 v D3 si každá ponechají partnera, který všem těmto políčkům nechá číslici.

  6. 2 odstraněna z D3, protože každá hodnota D2 spárovaná s ní by vyprázdnila jedno z políček D7, F3, E1 nebo D4.

Jednodušší techniky došly. Podívej se na D2 a D3, které sdílejí řádek D a čtverec 4.

D2 má 1, 5, 7 a 9 a D3 má 2, 5 a 9. Čtyři políčka se dvěma kandidáty vidí obě: D7 a D4 přes řádek D, E1 a F3 přes čtverec 4. Nejdřív otestuj D3 = 2. Ve dvojici s D2 = 1 vyprázdní D7, s D2 = 5 vyprázdní F3, s D2 = 7 vyprázdní E1 a s D2 = 9 vyprázdní D4. Dvojka tedy nemá v D2 vůbec žádného partnera a vypadne z D3, které se stane . Číslice 5 a 9 v D3 si každá zachovají partnera, který nechá každému vetujícímu políčku číslici. Tentokrát je výsledkem jedno vyloučení, ne doplnění, což ale stále stačí k rozhýbání zaseknuté mřížky.

Časté chyby

  • Výběr dvou políček, která nesdílejí oblast. Pak mohou mít stejnou číslici a polovina vet zmizí.
  • Použití políčka se dvěma kandidáty, které vidí jen jedno ze dvou políček. Musí vidět obě.
  • Zapomenutí opačného pořadí. {a, b} vetuje a-b i b-a.
  • Vyloučení číslice, která se stále objevuje v jedné přeživší dvojici. Jeden přeživší stačí, aby kandidát zůstal naživu.
  • Testování políček s 5 kandidáty. 25 dvojic je účetnictví, ne technika.

Stejná úvaha se dá rozšířit na tři zarovnaná políčka a na téměř uzamčené množiny použité místo políček se dvěma kandidáty, ale dvoupolíčková forma má nejlepší poměr užitku a času.

Aligned Triplet Exclusion

Stejnou myšlenku vezmi na tři políčka najednou a vypiš všechny kombinace tří číslic, které mohou mít společně, přičemž vynech kombinace, které opakují číslici ve dvou políčkách sdílejících oblast. Vetující políčka jsou nyní políčka se 2 nebo 3 kandidáty, která vidí všechna tři vybraná políčka: kombinace je nemožná, pokud by tři vybraná políčka vzala všechny kandidáty takového vetujícího políčka.

Škrtni každou kombinaci, po které by některému z těchto vetujících políček nezůstal žádný kandidát, stejně jako dřív. Číslice, která nepřežije v žádné kombinaci u svého políčka, je vyloučena.

Aligned Triplet Exclusion se hledá hůř a vyplatí se méně často než dvoupolíčková forma: seznam kombinací rychle roste a každé vetující políčko musí vidět všechna tři vybraná políčka. Na žebříčku obtížnosti stojí nad Aligned Pair Exclusion, blíž k extrémnímu konci, takže stojí za pohled až poté, co dvojicová forma selže.

Kde se s ní setkáš

Aligned Pair Exclusion je ďábelská technika. Poprvé je potřeba v sudoku úrovně Expert, typicky až když wingy a ryby došly a mřížka má stále hustou kapsu políček se dvěma kandidáty. Lehčí úrovně ji nikdy nepotřebují.