Lekce 34

ALS-XY-Wing

Pravidlo

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.

Krok za krokem

1. Podívejte se na první křídlo . Jeho 3 buněk leží ve stejném řádku a dohromady obsahují 4 různých kandidátů, o jednoho více než 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. Druhé křídlo je také ALS: jeho 3 buněk leží ve stejném sloupci a dohromady obsahují 4 různých kandidátů, o jednoho více než buněk.
3. 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.
4. 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. Odtud pochází název: X a Y jsou 1 a 7, kandidáti propojující kloub s jednotlivými křídly, a Z je 9, odstraňovaný kandidát.