可避免矩形
關卡8 · 藍帶
策略:
唯一矩形概述
可避免矩形類似於UniqueRectangle,但涉及已解出的儲存格。當一個矩形的三個儲存格已用兩個交替的值解出時,第四個單元格必須避免完成致命模式。
運作原理
- 找到跨越兩個宮的四個儲存格,構成一個矩形。2.三個角已解出,使用兩個交替的值。3.第四個(未解出的)單元格以其中一個值作為候選數。4.排除該候選數,以防止會導致多解的致命模式。
範例
起始位置
尋找可避免矩形。
1
三個角已確定的矩形
儲存格r4c9、r4c7、r7c9和r7c7跨越2個宮形成矩形。三個角已由值5和7確定。
2
r4c9處的7會導致兩個解
如果r4c9是7,這四個非給定格將構成一個雙解矩形。
3
為什麼必須避免該矩形
可避免矩形假定有效的數獨只有一個解,因此必須避免這個矩形。
4
r4c9處的7是目標
所以r4c9處的7就是必須刪除的候選數。
5
從r4c9中移除7
從r4c9中刪除7。
6
結果
套用技巧後的結果。
技巧與規律
- AvoidableRectangles使用與UniqueRectangles相同的唯一性邏輯,但針對已解出的儲存格。類型2、3和4與UR類型相對應。尋找三個角已填入兩個交替數字的矩形。