可避免矩形

關卡8 · 藍帶

概述

可避免矩形類似於UniqueRectangle,但涉及已解出的儲存格。當一個矩形的三個儲存格已用兩個交替的值解出時,第四個單元格必須避免完成致命模式。

運作原理

  1. 找到跨越兩個宮的四個儲存格,構成一個矩形。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類型相對應。尋找三個角已填入兩個交替數字的矩形。