Techniky sudoku · Extrém
ALS-XY-Wing v sudoku
ALS-XY-Wing je křídlový vzor přepsaný do jazyka Téměř uzamčených množin. Dvě křídelní množiny se napojují na kloubní množinu přes dva různé omezené společné kandidáty. Mezi sebou vynutí třetího sdíleného kandidáta do jednoho z křídel, takže tohoto kandidáta lze odstranit z každé vnější buňky, která vidí všechny jeho domovy v obou křídlech.
Proč to funguje
Dvě téměř uzamčené křídlové množiny (ALS), spojené přes kloub dvěma různými omezenými společnými kandidáty, vynutí, aby byl třetí společný kandidát umístěn v jednom z křídel. Lze jej proto odstranit z každé vnější buňky, která vidí všechny buňky s tímto kandidátem v obou křídlech.
Jak ji rozpoznat
Berte to jako Y-Wing, ve kterém byla každá ze tří buněk nahrazena množinou.
- Kloub plus dvě křídla, spojené dvěma odlišnými omezenými společnými kandidáty.
- Odstraněný kandidát musí sdílet obě křídla, a ne spojení kloubu.
- Na této úrovni už hledání provádí aplikace; smyslem lekce je rozpoznat tvar, když ho ukáže nápověda.
Navazuje na
Vyřešený příklad
Toto jsou vlastní lekční plochy aplikace. Projděte si je stejně, jako to dělá nápověda.
VzorOdpověďSouvislostiBlokátorVyloučení
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
Podívejte se na dvě křídlové množiny . Každá leží v jediném řádku, sloupci nebo bloku a obsahuje přesně o jednoho kandidáta více, než má buněk. Takové množině se říká Almost Locked Set (ALS): po odstranění jednoho z jejích kandidátů se uzamkne a každý ze zbývajících kandidátů pak musí být umístěn v některé z jejích buněk.
- 2
Kloubová množina je také ALS a propojuje obě křídla. S prvním křídlem sdílí kandidáta 1 jako omezeného společného kandidáta (RCC): každá buňka obsahující 1 v jedné množině vidí každou buňku obsahující 1 v druhé, takže číslo 1 může být umístěno nanejvýš v jedné z obou množin. S druhým křídlem sdílí stejným způsobem kandidáta 7.
- 3
Mohla by buňka, která vidí každé 9 v obou křídlech, být přesto 9? Ne: odstranila by 9 z obou křídel a uzamkla je, první křídlo by pak použilo 1 a druhé 7 a přes omezená propojení by kloub ztratil 1 i 7, takže by mu zůstalo méně kandidátů než buněk. Proto musí být 9 umístěno uvnitř jednoho z obou křídel a každá vnější buňka, která vidí všechny kandidáty 9 v obou křídlech, ztrácí 9. Zde X je 1, Y je 7 a Z je 9.