杀手数独解法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数独分类:
九宫数独
对角线数独
杀手数独
对角线杀手数独
无宫格老板数独
无宫格老板对角数独
无九宫数独
无九宫对角数独
无宫格窗口数独
无宫格对角窗口数独
老板数独
老板对角数独
数比杀手数独
数比对角杀手数独
数比数独
数比对角数独
蜂巢数独
锯齿数独
锯齿对角数独
窗口数独
窗口对角数独
我知道的就这麼多了~
一、解题原则。
一)计算。
杀手数独的另一个英文名称是Sum Sudoku。解答杀手数独,必要的计算时不可少的。200以内的加法肯定是要用到的。我对自己的计算能力还是有信心的。一般也就是个位差一或是十位少了一个进位,百位上的数字我可是从未错过的。
二)分割。
通过计算,把已知的Cage分割成包含宫格更少的小Cage,从而达到缩小,甚至确定数字组合的目的。缩小、确定数字组合,不仅仅是对该Cage本身,也包含了对同规则之内其他Cage数字组合的影响。
三)容纳。
八十一亩高产田,划分成若干大小不等的“宅基地”。深宅大院看不上那些小1小2的,小门小户也养不起诸位肥8胖9。呵呵,玩笑了。不是讲土地改革,而是说杀手数独的题面,在划分成Cages之后,会产生“必然包含某数”或是“必然不包含某数”的情况。某个数字的排斥和容纳,也会对关联规则内的其他Cage和宫格产生影响。
换一个角度来说。数独就是让你把数字1-9在每种规则中安排一个位置。领导指示,必须安排,落下哪个也不成。所以那些会导致某一数字在规则中无处安身的组合或候选数应该剔除。
四)数独。
古怪的标题吧?杀手做多了,有时会埋头于加减计算或是陷入数字组合的排除、筛选之中,忘记了我们正在解答的还是一种数独。数独的“常规武器”,该用的时候一定要用呦!
二.数字组合。
一)、基本规律
有的网站上的杀手数独会在所谓初级难度的题目中给出几个只包含一个宫格的Cage,更多的情况下,杀手数独中的Cage包含2-9个宫格。
描述Cage要靠Cage内宫格的数目和数字相加的总和这两项参数。比如三个宫格构成一个Cage,三和数字的和是8,记作:8[3],前面是总和,方括号内是包含宫格的数目。根据Cage的总和和宫格数目,Cage内的数字可以有不同的组合。比如3[2],只能是{1,2},即只有一种组合,像这样讨人喜欢的Cage一共有34种,后面会为大家一一列出。对应的,有的Cage就显得很麻烦了,它们会
形成多种组合,解题初期对这样的Cages最好敬而远之。比如20[4]、25[5]这两位,各有十二种组合,是出现组合可能性最多的两种。
二)惟一组合及规律组合
许多Cage的和只对应唯一的数字组合,熟记这些组合可以帮助你更快地发现解题的突破口。这些组合规律不仅仅适用于杀手数独,也适用于Frame Sudoku(边框数独)和Kakuro(数谜、数和)。详见下图:
除了唯一性组合之外,我们还可以从某些Cage种找出一些规律,比如“必定包含某数”或者是“必定不包含某数”。例如8[3]之中必定包含1,20[3]之中必定不包含1、2等等。虽然暂时不能确定上述Cage内最终组合数字,但是对于特定数字的筛选,删减还是有所帮助的。举个例子:
二宫的20[3]一定不包含1、2,所以三宫的1,2一定在第三行。由于11[2]中没有1,所以
C9=1,11[2]={2,9}。
三)数字组合的应用
1、互助组合。
两个非惟一数字组合的Cage共存于同一规则之中的时候,彼此互敬互爱,相濡以沫,最终都能够确定各自的数字组合。
5[2]和6[2]同处一个规则之中的时候,如果6[2]选择{2,4}的组合,那么受其影响的5[2]将无解。所以,这种情况下的数字组合分布将是:5[2]={2,3},6[2]={1,5};14[2]和15[2]两种Cage也有相同的特性,结论是当二者处于同一规则之中的时候,14[2]={5,9},15[2]={7,8}。
2、福利组合
某些具有多种数字组合的Cage,当它与一些具有惟一数字组合的Cage共处同一规则之中的时候,蒙其眷顾,也能确定数字组合。详见下图:
3、互斥组合
听上去冤家路窄ing呀!呵呵。先看图:
既然互斥,题面上当然不会同时出现。列出这一种数组,其实是提供一种删除候选数的依据。下图列举了一个题目的局部:
A3的候选数是{3,4}。当A3=3时,二宫就会出现互斥组合14[2]和17[2],导致其中必然有一个无解。为了避免这种情况,A3≠3,A3=4。再看一个局部。
6[3]是惟一组合{1,2,3},B9的候选数是{1,2}。当B9=2时,C行将出现互斥组合,所以B9=1。
4、趣味应用(致命模式删减法)。
杀手数独中极少用到标准数独中的高难度解题技巧,也许是出现了Wing或是Chain,以我的水平没能发现,嘿嘿。不过偶尔遇到,还是很有趣的。我存的一个实例,局部。
一宫中,已知6[2]的候选数组合为{2,4}。三宫中,9[3]已经确定了B9=3,B8+C8=6。在三宫6[2]的两种组合之中,{2,4}肯定被排除,否则B2&C2,B8&C8构成“两宫四格”的所谓“致命模式”,题目将出现双解。所以B8,C8的组合是{1,5},进而E7=1。再一例,见下图:
五列中,6[3]={1,2,3};七列中,10[4]={1,2,3,4};九列中,已知9[2]={4,5}。根据前面的推演,第七列的4必然出现在A7B7C7的范围内,否则A5→C5,A7→C7将出现两个6[2],最终导致双解。所以三宫的4在第七列,C9≠4,C9=5,D9=4。