Lekce 33

ALS-XZ

Pravidlo

Dvě téměř uzamčené množiny (ALS) spojené omezeným společným kandidátem vynutí, aby byl jiný společný kandidát umístěn alespoň v jedné z nich. Lze jej proto odstranit z každé buňky mimo obě množiny, která vidí všechny buňky s tímto kandidátem v obou množinách.

Krok za krokem

1. Podívejte se na první množinu . Jejích 2 buněk leží ve stejném řádku a dohromady obsahují 3 různých kandidátů, o jednoho více než buněk. Tomu se říká Almost Locked Set (ALS).
2. Nyní se podívejte na druhou množinu . Jejích 3 buněk leží ve stejném řádku a dohromady obsahují 4 různých kandidátů, o jednoho více než buněk, takže také tvoří ALS. Obě množiny sdílejí kandidáta 3 jako omezeného společného kandidáta (RCC): každá buňka s 3 v jedné množině vidí všechny buňky s 3 ve druhé. Číslo 3 tak lze umístit nanejvýš do jedné z obou množin, nikdy do obou.
3. Obě množiny obsahují 5 jako kandidáta. Protože číslo 3 lze umístit nanejvýš do jedné množiny, alespoň jedna množina 3 nepoužije. Množina, která 3 nepoužije, má tolik různých zbývajících kandidátů, kolik má buněk, takže každého z nich, včetně 5, musí někde uvnitř sebe umístit. Takže 5 je umístěno alespoň do jedné z obou množin a můžeme odstranit kandidáta 5 z každé buňky mimo obě množiny, která vidí každou buňku s kandidátem 5 napříč oběma množinami. Odtud pochází název: X je 3, kandidát společný oběma množinám, a Z je 5, odstraňovaný kandidát.