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

CSOC2017第27期

第10题标准数独解法

原题如下

规则：

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

首先通过宫内排除得到G2=9，行列排除得到H3=1。

然后观察B行，点算一下剩余未知数为1、2、4、9。

再观察与B行相交的1、3宫和第2列上的数字关系，利用行列排除得到B3=4、B8=1、B7=9和B2=2。

继续对1宫排除得到A3=9、C2=3、A1=6以及C1=7.然后往右侧看，继续走排除，得到A7=7，A9=3。

然后A行里剩余的三个未知数也能确定了。A6=2，A5=5，A4=8。此外2宫内C4位置利用唯一余数可以得C4=1。

然后可以看E行，2、3、7、8列里的四个1可以对该行进行行列排除，得到E6=1。

继续看E行剩余单元格，利用唯一余数出E3=6，然后可以利用这个6再对7宫宫内排除，得到H2=6，进而I3=7。

H行继续行列排除得到H8=7，H7=2，再回看左侧补全第3列所缺的唯一一个数F3=2。

接下来把视角切回到第9宫内，利用唯一余数可以得到G9=6，I9=5。

然后对第3宫宫内排除得到C8=5，C9=2，在第9列里得到并标注19数对。

继续对6宫进行宫内排除得到D8=2，F8=6。

同理在5宫和8宫内进行宫内排除得到F4=3，D4=5，G4=7，I4=2，I5=1，I6=6，G5=4，G6=3。

再往后没有卡点，正常走排除和唯余即可得到终盘。