CSOC2017第27期第25题大小奇偶数独解法

CSOC2017第27期

第25题大小奇偶数独解法

原题如下

规则：

在空格内填入数字 1-8，使得每行、每列及每宫内数字均不重复。

盘面外文字表示其对应临近两格内数字的属性，

【奇】对应数字 1、3、5、7；

【偶】对应数字 2、4、6、8；

【大】对应数字 5、6、7、8；

【小】对应数字 1、2、3、4。

解题开始。

首先注意到8宫。G6H6 G7G8这四格均为奇数，因此G678 = 137，H6 = 5。同时可得出7行G2345这4格为偶数，而H4也是偶数（H4 = G5 = 46），因此7宫H123为奇数，H123 = 137，H2为小，唯余得1。

再看1宫B2为奇数，B2 = 7，B1 = 13。2宫AB5为偶数，A5 = 46，B5 = 2。

接续看2宫，AB7为小，AB7 = 34，A5 = 6，G5 = 4，H4 = 4。

G7唯余得7。G2为小，G2 = 2。F2为小，F2 = 4。ACD2 = 568，A3为大，A3 = 58，A4为大，A4 = 6。

G3唯余得8，G4 = 6，A3 = 5，A2 = 8，CD2 = 56，B6 = 8。

B行摒除得B7 = 4，A7 = 3，A1 = 4。

继续摒除，3宫D3 = 4，C1 = 2，F1 = 1，B4 = 1，B1 = 3，H3 = 3，H1 = 7，E1 = 6，D1 = 8。

接下来看E行，E78为大，E78 = 578，E78与E4构成578数组。E3 = 2，E5 = 1，E6 = 4。

E8唯余得7，A8 = 1，G6 = 1，G8 = 3，A6 = 7。

一波唯余摒除后得终盘如下