ALS-XZ

關卡11 · 紅帶

之後學習:

ALS鏈

概述

ALS-XZ是最簡單的ALS鏈技巧。兩個幾乎鎖定的集合共享一個受限共同候選數(X),從而可以從能看見兩組中所有Z的儲存格中刪減任何其他共同候選數(Z)。

運作原理

  1. 找到兩個ALS(N個儲存格含N+1個候選數的組)。2.找到一個受限共同候選數X(ALS1中的所有X都能看見ALS2中的所有X)。3.找到另一個同時出現在兩個ALS中的共同候選數Z。4.從能看見兩個ALS中所有Z的儲存格中刪減Z。

範例

起始位置

尋找ALS-XZ。

1

尋找兩個幾乎鎖定的集合

找到兩個幾乎鎖定的集合(ALS)——每個有N個儲存格,含N+1個候選數。

2

受限的共同候選數5

這些ALS共享受限共同候選數5:一個ALS中的每個5都能看到另一個ALS中的每個5。

3

只有一個ALS能包含共享數字

受限共同候選數只能在一個ALS中為真。如果它在一個中為真,另一個ALS就變成鎖定集合。

4

能看到兩個ALS中每個6的儲存格

兩個ALS都包含候選數6。能看到兩個ALS中每個6的儲存格不能保留它:r5c5。

5

從同時看到兩個ALS的儲存格中移除6

兩個ALS都包含候選數6。其中一個ALS必須包含6,因此從同時看到兩者的儲存格中刪除6:r5c5。

6

結果

套用技巧後的結果。

技巧與規律

  • 受限共同候選數X只能在一個ALS中為真。這迫使Z至少被鎖定在一個ALS中。任何能看見兩組中所有Z的單元格都永遠不可能是Z。