数独技巧_数独的进阶方法介绍优秀4篇
数独技巧是建立在数独基础上的,数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数字谜题。下面是的小编为您带来的数独技巧_数独的进阶方法介绍优秀4篇,如果能帮助到您,小编的一切努力都是值得的。
数独历史发展 篇1
起源
既然“数独”有一个字是“数”,人们也往往会联想到数学,那就不妨从大家都知道的数学家欧拉说起,但凡想了解数独历史的玩家在网络、书籍中搜索时,共同会提到的就是欧拉的“拉丁方块(Latin square)”。
拉丁方块的规则:每一行(Row)、每一列(Column)均含1-N(N即盘面的规格),不重复。这与前面提到的标准数独非常相似,但少了一个宫的规则。
近代发展
数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵(Latin Square)。19世纪80年代,一位美国的退休建筑师格昂斯(Howard Garns)根据这种拉丁方阵发明了一种填数趣味游戏,这就是数独的雏形。20世纪70年代,人们在美国纽约的一本益智杂志《Math Puzzles and Logic Problems》上发现了这个游戏,当时被称为填数字(Number Place),这也是目前公认的数独最早的见报版本。1984年一位日本学者将其介绍到了日本,发表在Nikoli公司的一本游戏杂志上,当时起名为“Suuji wa dokushin ni kagiru”,就改名为“sudoku”,其中“su”是数字的意思,“doku”是单一的意思。后来一位前任香港高等法院的新西兰籍法官高乐德(Wayne Gould)在1997年3月到日本东京旅游时,无意中发现了。他首先在英国的《泰晤士报》上发表,不久其他报纸也发表,很快便风靡全英国,之后他用了6年时间编写了电脑程式,并将它放在网站上(这个网站也就是著名的数独玩家论坛),后来因一些原因,网站被关闭,幸好数独大师Glenn Fowler恢复了数据,玩家论坛有了新处所。在90年代国内就有部分的益智类书籍开始刊登,南海出版社在2005年出版了《数独1-2》,随后日本著名数独制题人西尾彻也的《数独挑战》也由辽宁教育出版社出版。《北京晚报》、《扬子晚报》、《羊城晚报》、《新民晚报》、《成都商报》等等报纸媒体也先后刊登了数独游戏。
数独基础解法 篇2
摒除法
摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为摒余解(Hidden Single)。
根据不同的作用范围,摒余解可分为下述三种:
数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Single in Box),这种解法称宫摒除法。
数字可填唯一空格在「行」单元称为行摒余解(Hidden Single in Row),这种解法称行摒除法。
数字可填唯一空格在「列」单元称为列摒余解(Hidden Single in Column),这种解法称列摒除法。
行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。
得到行列摒余解的方法称为行列摒除法。
余数法
余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。
余数法是删减等位群格位(Peer)已出现的数字的方法,每一格位的等位群格位有 20 个,如图七所示。
数独的进阶解法 篇3
上述方法称为基础解法(Basic Techniques),其他所有的解法称为进阶解法(Advanced Techniques),是在补基本解法之不足,所以又称辅助解法。
进阶解法包括:区块摒除法(Locked Candidates)、数组法(Subset)、四角对角线(X-Wing)、唯一矩形(Unique Rectangle)、全双值坟墓(Bivalue Universal Grave)、单数链(X-Chain)、异数链(XY-Chain)及其他数链的高级技巧等等。已发展出来的方法有近百种之多。
其中前三种加上基础解法为一般数独书中介绍并使用的方法,同时也是大部分人可以理解并掌握的数独解题技法。
通过基础解法出数只需一种解法,摒除法或唯余法,超出此范围而需要施加进阶解法时,解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数,该解题点的解法需要多个步骤协力完成,因此称做组合解法。
解题必须以逻辑为依归,猜测的方法被称为暴力型解法(Brute Force),这不是提倡数独的本意。
区块摒除法
区块摒除法包括宫区块摒除法(Pointing)与行列区块摒除法(Claiming)。
在基础题里,利用区块摒除可以替代一些基础解法的观察,或辅助基础解法寻找焦点。
在非基础题里,区块可以隐藏任何其他结构,简单的可以把基础解法隐藏起来,难的可以隐藏数对等等其他进阶技巧。
例如:
数独的区块摒除法
首先数字6对第五宫摒除,得到第五宫的6在R4C5或者R6C5。
不论是在R4C5或者R6C5,C5的其他格都不能再有数字6。(R4C5与R6C5就是数字6的区块,这也是区块摒除作用的观点)
数字6对第二宫摒除,得解R1C4=6。
数对法
当一个单元(行、列、宫)的某两个数字仅可能在某两格时,我们称这两个格为这两个数的数对(Pairs)。
数对出现在宫称为宫数对;数对出现在行列成为行列数对。
用候选数法的观点去看,数对有两种,一种是在同单元内其中两格有相同的双候选数,一看就明白,因此称为显性数对(Naked Pair),另一种是,同单元内有两个候选数占用了相同的两格,该两格因为还有其它候选数很难辨认,因此称为隐性数对(Hidden Pair)
例子:
左图:数字2与7同时对第一宫摒除,得到这两个数字均只可能在r2c2与r3c2这两个位置,我们称r2c2与r3c2是27数对。
右图:数字8对第一宫摒除,得到摒余解r1c3=8。
【解法太多,这里不一一列举】
数独解除技巧 篇4
数独解除技巧否定法
对于相对简单的数独来说,方法套数什么的没意义。从1到9的一遍遍机械地尝试这是最普遍的方法了。 或者从已存在的数字多的开始,反正就是一遍遍尝试。注意,我所说的尝试不是一个一个空格去试数字,而是就已经存在的数字去否定该数字不能存在的地方,即否定法。
举例如下:
而对于中等困难极难这些难度等级的数独。这个时候光机械的这么一遍遍的排除否定,恐怕是完成不了了。这个时候,方法套数才开始发挥作用。
否定法进阶之双重否定;
如图:用否定法(红色线)排除后,左中小九宫格还剩下(3,4)(3,5)两个空格可以填'2'。再用否定法(蓝色线)可确定中间小九宫格,‘2’只能在(5,4)或(6,4)位置,这样(3,4)就绝对不能填‘2’了,所以左中小宫格‘2’只能在(3,5)的位置。
下图同样也是双重否定,试试吧~
数独解除技巧否定法进阶之多重否定
如图:在中间小宫格中,红线否定上面三个,所以‘7’只能在(4,6)(5,6)(6,6),所以(7,6)不能是‘7’;同理,蓝色线确定(9,5)不能是‘7’;再次,紫线确定(8,4)(8,5)不能是‘7’。
行少列补,列少行补;
第7列还差三个数‘1’‘5’‘6’,而通过第5行有‘6’‘5’
则确定(7,5)位置应该填‘1’
下图第7行少四个数‘2’‘3’‘4’‘5’,通过第2列有‘2’‘4’‘3’-§ 则可确定(2,7)位置应该填‘5’
然后可以否定法与之结合:
。。。。。。挖坑待填。。。。。。
===================================
3月5更新
格内缺,格外补
下图左上九宫格缺数字“1”“5”“6”“9”
3行1列分别有“9”“6”“1”
所以,相应位置填“5”
数独解除技巧行列去除候选
当否定法以及之前的一些方法都让自己难以再简单填数之后,该如图一样填写各种可能情况了(很多时候,在填候选的过程中,一些数字就自然而然的对应上位置了,这就没截图了)
然后,
当该行或该列如图红圈圈一样,出现相同的两个数字(惭愧,目前相同三个数字的规律还没总结出来。),就可以放心去除该行或该列其它格子中紫圈圈里相同的数字了。
格内去除候选
同理。
数独解除技巧双重否定+情迷第三者
当双重否定后,出现相同的数字抢对应的两排,那我们就果断选择第三排吧~
格内唯一选唯一,行唯一选唯一,列唯一选唯一(好像是拐了弯的法子,暂写入)
下面这一图,在填候选数字时,(4,6)为什么没有“2”,我真心想不起来了
至于这图,当时做的时候,确实用的候选数字在小九宫格内唯一来做的。整理时发现,其实行也唯一,列也唯一。也就是直接用否定法就可以确定啊摔!所以时刻别忘否定法。
基本上,目前我玩的所有数独,只要肯花时间,运用上面的套路方法,大部分都能解出来。至于接下来那些不得不分情况讨论的数独。等我慢慢玩,再和大家分享吧~