CSOC2017第27期第18题堡垒数独解法

CSOC2017第27期

第18题堡垒数独解法

原题如下

规则：

1、符合标准数独

2、灰色格比四邻白格大

老题型，我们直接上手，观察第八宫，数字8，只有一个格子可以填，出数G5=8，顺势出H6=7（比6大唯一数），同理出H8=9，再标一些候选，到下图

观察第九宫数字7，只能在灰色格，出数G8=7，顺势出第九宫8，I9=8，继续看第六宫数字9位置只能在灰格，排除得E7=9，继续排除同理得D2=9，顺势确定B2的候选数，B2=8，顺势出B4=7，到下图

观察第五宫数字9的位置，得F6=9，A行行排除得A7=8，排除并观察第四宫8的位置必在灰格得E3=8，顺势排除出第六宫F8=8，同理排除第二宫得C6=8，完成最后一个8得D4=8，到下图

接着看数字7，第五宫排除得数字7必在灰格，出数E5=7，顺出F7=7，分析第一宫7在A3或C3，所以B3必须为9，出数B3=9，顺势出C5=9，A9=9，到下图

完成了数字8和9，排除得C9=7，A3=7，完成数字7，看数字6，排除得C4=6，第二宫只剩下三格，灰格必为最大，出数B5=4，第8列排除得C8=4，B行排除得B7=5，到下图

观察9列E9位置不能为6，左侧有灰格，得E9=2，顺出G9=6，第九宫又出现了三格结构，灰格最大，得H7=4，顺势出C7=1，B8=2，B6=1，A5=2，宫排除得D7=6，顺势填完第六宫最后两个数字得，D8=1，E8=3，到下图

A行最后一数得A1=1，经典结构得C2=5，第2列灰格唯余出E2=6（不能为1），顺出H3=6，H行行排除得H5=5，到下图

宫排除得F5=6，第5列最后两数得I5=1，D5=3，I行行排除得I3=4，宫排除得G1=9，G3=5，G2=1，到下图

局面进行收盘阶段，参考出数顺序如下，D3=2，D6=5，F3=1，F2=3，E1=5，E4=1，E6=4，F4=2，G6=2，G7=3，I7=2，H4=3，G4=4，H2=2，I1=3，C1=2，C3=3，答案见下图