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

CSOC2017第27期

第12题标准数独解法

原题如下

规则：

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

这个题和前面的题造型有点相似，我们也试着从纵向突破一下，没有发现，转回到排除，第三宫、第一宫排除得，C2=7，C8=3，第四宫排除得，D1=8，继续宫排除得E6=8，第三宫排除得，C9=8，到下图

一宫排除得，B2=2，第7列排除得，A7=2，数字7排除第六宫出现区块，标记如下图

区块加数字排除H行得，H7=7，继续排除H行，得H2=1，宫排除得，F1=1，2列排除得，G2=4，到下图

H行唯余完成，得H8=8，H3=3，宫排除得，I3=8，G5=8，一宫排除得，A1=3，C1=4，接着看C行唯余得，C5=2，C6=9，C4=6，到下图

第四宫排除得，F2=6，D2=3，E2=9，接着看第八宫，数字2、5排除形成占位数组，标记到下图

G行排除得，G9=1，再宫排除得，E7=1，接着唯余完成E行，E4=5，E8=4，第六宫排除得，F8=5，D8=7，到下图

顺势确定第八宫的候选得，G4=2，G6=5，唯余第二宫得，A4=7，A6=4，A5=5，接着宫排除得，D5=4，唯余完成第5列得，F5=7，I5=1，到下图

此题进入尾盘，参考出数如下，D6=2，F6=3，F4=9，D4=1，D9=9，F9=2，I4=3，I6=7，A9=6，B8=9，B7=4，B3=6，A3=9，G8=6，I7=9，I9=4，I1=6，G1=9，答案见下图