Techniky sudoku · Extrémna
ALS-XY-Wing v sudoku
ALS-XY-Wing je krídlový vzor prepísaný v Takmer uzamknutých množinách. Dve krídlové množiny sa spájajú so spojkovou množinou cez dvoch rôznych obmedzených spoločných kandidátov. Spolu vynútia tretieho spoločného kandidáta do jedného z krídel, takže tohto kandidáta možno odstrániť z každej vonkajšej bunky, ktorá vidí všetky jeho miesta v oboch krídlach.
Prečo to funguje
Dve takmer uzamknuté krídlové množiny spojené cez kĺb dvoma rôznymi obmedzenými spoločnými kandidátmi vynútia umiestnenie tretieho spoločného kandidáta v jednom z krídel, takže tohto kandidáta možno odstrániť z každej vonkajšej bunky, ktorá vidí každú bunku s týmto kandidátom v oboch krídlach.
Ako ju nájsť
Čítaj to ako Y-Wing, v ktorom bola každá z troch buniek nahradená množinou.
- Spojka plus dve krídla, spojené dvoma rôznymi obmedzenými spoločnými kandidátmi.
- Odstránený kandidát musí byť spoločný pre obe krídla a nesmie byť súčasťou spojenia spojky.
- Na tejto úrovni už hľadá aplikácia; lekcia je o tom, rozpoznať tvar, keď ho nápoveda nakreslí.
Vychádza z
Riešený príklad
Toto sú vlastné lekcie aplikácie. Prejdi si ich rovnako, ako to robí nápoveda.
VzorOdpoveďKontextBlokátorVylúčenie
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
Pozri sa na dve krídlové množiny . Každá leží v jedinom riadku, stĺpci alebo bloku a obsahuje presne o jedného kandidáta viac, než má buniek. Takáto množina sa nazýva Almost Locked Set (ALS): ak z nej odstrániš jedného kandidáta, uzamkne sa a každý zostávajúci kandidát musí byť umiestnený v jednej z jej buniek.
- 2
Kĺbová množina je tiež ALS a spája obe krídla. S prvým krídlom zdieľa kandidáta 1 ako obmedzeného spoločného kandidáta (RCC): každá bunka obsahujúca 1 v jednej množine vidí každú bunku obsahujúcu 1 v druhej, takže číslo 1 môže byť umiestnené najviac v jednej z týchto dvoch množín. S druhým krídlom zdieľa rovnakým spôsobom kandidáta 7.
- 3
Mohla by bunka, ktorá vidí všetky bunky s kandidátom 9 v oboch krídlach, sama obsahovať 9? Nie: odstránila by kandidáta 9 z oboch krídel a tým by ich uzamkla. Prvé krídlo by potom muselo obsahovať 1 a druhé 7; cez obmedzené prepojenia by tak kĺbová množina stratila 1 aj 7 a zostalo by jej menej kandidátov než buniek. Preto musí byť 9 umiestnené v jednom z oboch krídel a kandidáta 9 možno odstrániť z každej vonkajšej bunky, ktorá vidí všetky bunky s kandidátom 9 v oboch krídlach. Tu X je 1, Y je 7 a Z je 9.