CSOC2017第27期第17题连续数独解法
CSOC2017第27期
第17题连续数独解法
原题如下
规则:
1、符合连续数独
2、挡板两侧数字相差为1,没有标记的相邻两格相差不能为1。
首先我们看第二宫,数字9连接续,直接系列出数,C5=8,B5=7,A5=6,接着看F3的数字8,接连续,出数得F4=7,再看F7的数字9,接连续,依次出数,E7=8,E6=9,D6=8,到下图
再看G6的数字7接连续,出数得F6=6,接着看六宫数字只能在E89,标注区块,到下图
6区块处不能为7,出六宫7区块,标记到下图
四宫68限制7的位置,得E2=7,再看六宫,无论7在哪一个位置,6都只能在E8,得E8=6,再看第七宫7的位置,3列因为68限制不能有7,所以7在H1I1形成区块,标记到下图
如果7在I1,那么89没处放,一个四连一个三连都不能放89,然后只剩下最后一格I2,不够放89两个数,得H1=7,然后数着连续出数,G1=6,H2=8,G2=9,F1=5,E1=4,到下图
再看第四宫,由数字8限制数字9的位置,得D1=9,再看七宫,剩下12345,其中一个三连,只能234,否则,剩下的两数必连续,矛盾,出数,I1=1,I2=5,H3=3,I3=2,G3=4,到下图
第1列形成经典的隔开结构,出数得B1=8,C1=2,A1=3,唯余得E3=1,D2=2,F2=3,到下图
完成第2列,A2=4,B2=1,C2=6,宫排除得第八宫数字6在H4I4,且只能和5相连,出数得H4=5,I4=6,再看第八宫,8限制9的位置,得I5=9,唯余得I6=4,到下图
然后第八宫是经典的剩三结构,出数H6=2,H5=1,G5=3,接着F行也是隔开结构,出数,F5=2,接着完成第五宫,D4=1,D5=4,E5=5,E4=3,到下图
到这里,此题已经没有卡点了,一边标准,一边注意连续,参考出数顺序如下,G9=5,H8=9,I8=3,I7=7,I9=8,H7=4,H9=6,B9=3,B8=2,C9=4,G8=1,G7=2,F9=1,E9=2,D8=5,D9=7,F8=4,A9=9,A8=8,C8=7,C7=1,B7=6,A7=5,B6=5,B4=4,A4=2,A6=1,A3=7,B3=9,C3=5,答案见下图