CSOC2017第27期第13题标准数独解法

CSOC2017第27期

第13题标准数独解法

原题如下

规则：

将1-9填入空白格，使每一行、每一列、每一粗线宫数字不重复。

上半部分好空，我们从下半部分开始，宫排除得，I3=7，F2=7，F4=5，8列排除得，C8=7，到下图

数字56排除第七宫，得到占位数对，标记一下，顺势宫排除完成第七宫，H3=8，G2=9，H2=4，到下图

唯余得，H5=9，标记剩下的12数对，再唯余得，G8=3，到下图

仔细观察G1、I1和第九宫剩下的三个空格，致命矩形（UR）得，I9=9，唯余第8列得，F8=9，H8=2，B8=1，顺势出H7=1，到下图

宫排除得，D7=2，E7=7，7列排除得，I7=6，顺势完成七宫候选，I1=5，G1=6，顺出G9=5，到下图

宫排除得，C9=8，A9=4，唯余F行得，F1=4，唯余填上第四宫的候选，再唯余得A3=5，到下图

唯余第2列得，B2=3，C2=1，再仔细观察很难发现的一个唯余，A5=3，仔细回味一下，到下图

宫排除得，C7=3，B7=5，A7=9，继续排除第一宫得，A1=2，C1=9，继续唯余第5列得，I5=4，D5=8，B5=6，C5=5，到下图

此时卡点全无，进入迅速收尾阶段，先确定左边的候选，D1=1，E1=8，再完成第六宫得，E9=1，D9=3，F9=6，再完成F行和左边的候选，F6=3，D3=9，E3=3，到下图

最后加速完成，参考出数顺序，C3=6，B3=4，E4=9，E6=6，I4=3，I6=1，A4=1，A6=7，D4=7，D6=4，C4=4，C6=2，G6=8，G4=2，B4=8，B6=9，答案见下图