数独游戏,是一个九宫格,每一宫又分为九个小格。在这八十一格中给出一定的已知数字,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。
请见下图例子,事先给的数字条件越多,解题的速度越快。
扩展资料:
数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复。
参考资料:数独-百度百科
数独游戏玩法:根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复。
利用排除法先填可以确定数字的行或列。优先填空格最少的行或列。当应用以上两个原则填好可以确定的和空格最少的行和列之后,其他行或列又有可以确定的数字,循环运用前两个原则填写空格。运用此技巧基本上就是逐个填确定的数字,不需要去尝试可能性。
扩展资料:
一、数独解法
1、排除法(摒除法)
摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为排除法 (Hidden Single)。
根据不同的作用范围,摒余解可分为下述三种:
数字可填唯一空格在「宫」单元称为宫排除(Hidden Single in Box),也称宫摒除法。
数字可填唯一空格在「行」单元称为行排除法(Hidden Single in Row),也称行摒除法。
数字可填唯一空格在「列」单元称为列排除法(Hidden Single in Column),也称列摒除法。
2、唯一余数法
唯一余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。
余数法是删减等位群格位(Peer)已出现的数字的方法,每一格位的等位群格位有 20 个,如图七所示。
二、区块摒除法
区块摒除法包括宫区块摒除法(Pointing)与行列区块摒除法(Claiming)。
在基础题里,利用区块摒除可以替代一些基础解法的观察,或辅助基础解法寻找焦点。在非基础题里,区块可以隐藏任何其他结构,简单的可以把基础解法隐藏起来,难的可以隐藏数对等等其他进阶技巧。
例如:
首先数字6对第五宫摒除,得到第五宫的6在R4C5或者R6C5。不论是在R4C5或者R6C5,C5的其他格都不能再有数字6。(R4C5与R6C5就是数字6的区块,这也是区块摒除作用的观点)
数字6对第二宫摒除,得解R1C4=6。
参考资料:百度百科--数独
数独游戏的具体玩法要结合技巧来玩
1、宫内排除法:将一个宫作为目标,用某个数字对它进行排除,最终得到这个宫内只有一格出现该数字的方法。
A2、B4和F7三格内的1都对三宫进行排除,这时三宫内只有C9格可以填入1。
2、行列排除法行列排除法:将一行或一列作为目标,用某个数字对它进行排除,最终得到这个行列内只有一格出现该数字的方法。
D2和B8两格内的6都对F行进行排除,这时F行内只有F5格可以填入6,本图例就是对F行运用的排除法。
3、区块排除法区块排除法:先利用宫内排除法在某个宫内形成一个区块,利用该区块的排除再结合其他已知数共同确定某宫内只有一格出现该数字的方法。
B4格的7对五宫进行排除,在五宫内形成了一个含数字7的区块。无论该区块中F5格是7还是F6格是7,都可以对F行其他格的7进行排除。再结合H7格的7同时对六宫进行排除,得到六宫内只有D8格可以填7。
4、宫内数对占位法:在某个区域中使得某两数只能出现在某两格内,这时虽然无法判断这两个数字的位置,但可以利用两数的占位排斥掉其他数字出现在这两格,再结合排除法就可以间接填出下个数字。
利用D行和7列中的已知数3、5对六宫排除,得到在E8和F8两格形成了一个数对,该数对排斥其他数字填入这两格。这时再利用D4和F1两格中的7对六宫进行排除,得到六宫中只有E7格可以填入7。
5、唯余解法:利用数独中每格内都只有9种数字的可能性,如果某格中有8种数字都不能填,只能填入唯一未出现数字的方法。
C行有已知数1、2;三宫有已知数3、4、5;9列有已知数5、6、7、8,上述8种不同的数字,同时对C9格产生影响,使得C9格不能填入这8种数字,得到C9格内只能填入数字9,否则就出现同行、同列或同宫中数字相同的情况。
6、行列区块法:利用行列排除,在某行或列内制造出一个区块,利用该区块对该区块所在宫的其他格进行删除的方法。
A9和I2两格的1对5列进行排除,使得5列的1只能在D5、E5和F5三格之中,这时在5列内制造了一个含5的区块,该区块同时也存在于五宫中,所以可以排除掉五宫其它格中的1。这时再结合D行和6列的已知数字,可以唯余得到D6格内只能填入9。
7、行列内数对占位法:数对出现行列里的情况,这时的观察难度会大大增加,本技巧也属于难度较大的技巧之一。
利用四宫和8列的已知数2、7,同时对F行进行排除,在F行得到数字2、7只能填在F6和F9两格内,这时在F行的这两格内形成2、7数对。再观察A7和H8两格的8对六宫的排除,六宫内只有E9格内可以填入8。
8、数组占位法:在数对占位法基础上,由两数占两格变为三数占三格的方法。技巧使用理论与数对占位法是相同的,但观察难度提升了很多。
利用E行和5列内的已知数2、4、6同时对五宫进行排除,得到在五宫内数字2、4、6只能填在D4、F4和F6三格内。由于五宫内数组2、4、6的占位,再观察B6和I5两格内的7对五宫进行排除,得到五宫内只有E4格可以填入7。上例是在宫内形成的数组占位,同理数组也可以在行列中出现。
9、显性数对:利用对格内数字的唯余,使某两格内都只剩余相同的两个候选数,恰好这两格又在同行、同列或同宫的情况。这种情况形成的数对称为显性数对,或唯余数对。
B6和F6两格由于被周围数字的影响,这两格内都只剩余候选数5、6,恰好这两格又都处于6列内。这时,6列的5和6只能在这两格内并结合G1格的5对八宫进行排除,得到八宫的5只能填在I4格内。
10、显性数组:在显性数对基础上进行提高的技巧。指利用对格内数字的唯余,使某三格内都只剩余相同的三个候选数,恰好这三格又在同行、同列或同宫的情况
E3、E7和E9三格由于被周围数字的影响,这三格内都只剩余候选数4、5、9,恰好这三格又都处于E行内。并结合B4和H6格的4对五宫进行排除,得到五宫的4只能填在F5格内。
扩展资料:
数独的元素主要包括行、列和宫。这三者划分出数独有三种不同形态的区域,而数独规则就是要求在这些区域内出现的数字都为1~9。
行:数独盘面内横向一组九格的区域,用字母表示其位置;
列:数独盘面内纵向一组九格的区域,用数字表示其位置;
宫:数独盘面内3×3格被粗线划分的区域,用中文数字表示其位置。
格的坐标:利用表示行位置的字母和表示列位置的数字定位数独盘面内每个格子的具体位置,如B6格,E9格等。
参考资料:
百度百科-数独(逻辑游戏)
数独游戏玩法:根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复。
利用排除法先填可以确定数字的行或列。优先填空格最少的行或列。当应用以上两个原则填好可以确定的和空格最少的行和列之后,其他行或列又有可以确定的数字,循环运用前两个原则填写空格。运用此技巧基本上就是逐个填确定的数字,不需要去尝试可能性。
数独游戏是一种源自18世纪末的瑞士的游戏,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。数独是锻炼脑筋的好方法,在做数独题时需要接触大量的数字,进行大量的练习和操作,通过这样对数字的反复计算和排列,能够最快速度的提高对数字的敏感度, 提高做题速度。
数独游戏技巧:
1、按照行的思路做题。即从第一行开始排除,直到第四行做完把确定的数字填上。
2、按照列的思路做题。从第一列开始观察,直到轮询所有列做完。
3、按照小宫格的方式去做题,直到四个小宫格做完。
按以上方法大部分的题目都能应付,遇到空格比较多、数字少的,可以综合运用行、列、小宫格的思路解题,好后观察,慢慢就能找到一些解题办法。
参考资料:百度百科-数独游戏
九宫格数独 百科名片
九宫格数独,是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏全面考验做题者观察能力和推理能力,虽然玩法简单,但数字排列方式却千变万化,所以不少教育者认为数独是训练头脑的绝佳方式。
目录[隐藏]
数独的历史
数独的基本结构与规则元素构成
规则
基本解法举例基础摒除法
唯一解法
唯余解法
区块摒除法
余数测试法
隐性唯一候选数法
三链数删减法
隐性三链数删减法
矩形顶点删减法
三链列删减法
关键数删减法
变形数独概述
数独的近亲
给出最少数字且有唯一解的数独
求解数独的程序代码数独的历史
数独的基本结构与规则 元素构成
规则
基本解法举例 基础摒除法
唯一解法
唯余解法
区块摒除法
余数测试法
隐性唯一候选数法
三链数删减法
隐性三链数删减法
矩形顶点删减法
三链列删减法
关键数删减法
变形数独概述
数独的近亲
给出最少数字且有唯一解的数独
求解数独的程序代码
[编辑本段]数独的历史
数独前身为“九宫格”,最早起源于中国。数千年前,我们的祖先就发明了洛书,其特点较之现在的数独更为复杂,要求纵向、横向、斜向上的三个数字之和等于15,而非简单的九个数字不能重复。中国古籍《易经》中的“九宫图”也源于此,故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。 1783年,瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”(Latin Square)的游戏,这个游戏是一个n×n的数字方阵,每一行和每一列都是由不重复的n个数字或者字母组成的。 19世纪70年代,美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》(Dell Puzzle Mαgαzines)开始刊登现在称为“数独”的这种游戏,当时人们称之为“数字拼图”(Number Place),在这个时候,9×9的81格数字游戏才开始成型。填充完整后 1984年4月,在日本游戏杂志《字谜通讯Nikoil》(《パズル通信ニコリ》)上出现了“数独”游戏,提出了“独立的数字”的概念,意思就是“这个数字只能出现一次”或者“这个数字必须是唯一的”,并将这个游戏命名为“数独”(sudoku)。 一位前任香港高等法院的新西兰籍法官高乐德(Wayne Gould)在1997年3月到日本东京旅游时,无意中发现了。他首先在英国的《泰晤士报》上发表,不久其他报纸也发表,很快便风靡全英国,之后他用了6年时间编写了电脑程式,并将它放在网站上,使这个游戏很快在全世界流行。从此,这个游戏开始风靡全球。后来更因数独的流行衍生了许多类似的数学智力拼图游戏,例如:数和、杀手数独。 中国大陆是在2007年2月28日正式引入数独. 2007年2月28日,北京晚报智力休闲数独俱乐部(数独联盟sudokufederation前身)在新闻大厦举行加入世界谜题联合会的颁证仪式,会上谜题联合会秘书长皮特-里米斯特和俱乐部会长在证书上签字,这标志着北京晚报智力休闲俱乐部成为世界谜题联合会的39个成员之一,这也标志着俱乐部走向国际舞台,它将给数独爱好者带来更多与世界数独爱好者们交流的机会。
[编辑本段]数独的基本结构与规则
元素构成
数独基本元素示意图单元格:数独中最小的单元,标准数独中共有81个; 行:横向9个单元格的集合; 列:纵向9个单元格的集合; 宫:粗黑线划分的区域,标准数独中为3×3的9个单元格的集合; 已知数:数独初始盘面给出的数字; 候选数:每个空单元格中可以填入的数字。
规则
标准数独的规则为:数独每行、每列及每宫填入数字1-9且不能重复。
[编辑本段]基本解法举例
数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法。更复杂的解法,最终也会归结到这两大类中。 下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了。
基础摒除法
基础摒除法就是利用1 ~ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为: 寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置。 寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。 寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。 基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.
唯一解法
当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解. 当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解. 当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.
唯余解法
唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.
区块摒除法
区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.
余数测试法
所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.
隐性唯一候选数法
当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字. 这是因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了. 对于唯一候选数出现行,九宫格的情况,处理方法完全相同。
三链数删减法
找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形, 进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。
隐性三链数删减法
在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除. 当隐形三链数出现在列,九宫格,处理方法是完全相同的. ------------------------------------------ 修改为:在某行,存在三个候选数字分别出现在三个宫格内, 在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可以排除. 当隐形三链数出现在列,九宫格,处理方法是完全相同的 或者: 利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(Hidden Triples)。
矩形顶点删减法
矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的。矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法。
三链列删减法
三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容。 利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”; 或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法 就叫做三链列删减法。
关键数删减法
在进入到解题后期,利用前面讲到的唯一候选数法、隐性唯一候选数法、 区块删减法、数对删减法、隐性数对删减法、 三链数删减法、隐性三链数删减法、矩形顶点删减法、 三链列删减法都无法有进展的时候,可以考虑使用关键数删减法。关键数删减法就是在后期找到一个数,这个数在行(或列,九宫格)仅出现两次的数字。我们假定这个数在其中一个宫格类,继续求解,如果发生错误,则确定我们的假设错误。如果继续求解仍然出现困难,不妨假设这个数在另外一个宫格,看能不能得到错误。这就是关键数删减法. 排除法 当某一列,某一行或某一宫里已填7个数字时,可采用排除法,排除不可能出现在这个格子的数,从而确定格子里应该填什么数。比如某一行已填1,3,4,5,7,8,9,还剩2,6,而其中一个空格所在的列上已有了2,可知这个空格里不可能是2,那么另外一个空格里一定是2,那么这个空格里一定是6。 当某一列,某一行或某一宫里已填6个数字时,也可采用排除法。
[编辑本段]变形数独概述
数独发展到今天,类型已经多种多样,如果按不同条件细分绝不下百种,而且数量还在增加中。大家平时可以常见的变形数独,如:对角线数独、锯齿数独、杀手数独等等。 对角线数独锯齿数独杀手数独 所谓变形数独,即改变一些标准数独的条件或规则,形成的新型数独题目,有的变形数独也会同时具备多种变形条件,变形条件如下: 1、使用数字的数量不同可以有4字数独、6字数独、16字数独、25字数独等等; 2、增加限制区域的类别可以有对角线数独、额外区域数独、彩虹数独等等; 3、宫形发生变化有锯齿数独;多个数独叠加起来有连体数独、武士数独、超级数独等等 4、用其它元素代替已知数字有字母数独、骰子数独、数码数独等等; 5、利用单元格内数字之和或乘积等关系有杀手数独、边框数独、箭头数独、魔方数独、算式数独等等; 6、利用相邻单元格内数字的关系有连续数独、不等号数独、堡垒数独、XV数独、黑白点数独等等; 7、单元格限制数字属性有奇偶数独、大中小数独等等; 8、利用数独外提示数字有边缘观测数独、摩天楼数独等等; 9、按禁止同一数字位置有无缘数独、无马数独等等; 10、非方形数独有圆环数独、立方体数独、六角数独、蜂窝数独等等; 11、需要多个数独条件配合才能解题的有三合一数独、双胞数独等等。 以上11种分类并非全部变化条件,只是常见的大类,还有不少变形数独未举例,其实变形的条件不会有极限的,只要你有想象力,可以创造出属于你自己的新型变形数独。虽然数独条件变换多端,但有一条始终不变的绝对条件——同一限制区域内不能出现重复数字。只要符合这个条件,就没有脱离“数独”的范畴。
[编辑本段]数独的近亲
谜题(Pazzle):排除文化差异对做题者的影响,只用数字和图形表示的逻辑推理游戏。 数独是谜题(Pazzle)中的一个分支,由于其规则简单、种类众多从而从众多谜题脱颖而出,成为大众熟知的数字谜题。 不过除了数独以外,还有不少谜题也非常出色,也有众多的拥护者,而且与数独有千丝万缕的关系。数独爱好者同样不能错过这些优秀的逻辑推理游戏。下面简单介绍几类谜题: 数和(Kakuro):与杀手数独很像的一类谜题,规则要求同行、同列(同一段)数字不能重复,且每段数字之和等于左边和上边的提示数字。 数图(Nonograms\Griddlers):根据盘面周围的数字提示,把盘中涂成符合条件的图案,很像“十字绣”。 数回(Slither Link):游戏由0,1,2,3四个数字组成。每一个数字,代表四周划线的数目,并在最后成为一个不间断、不分岔的回路。 数墙(Nurikabe):数墙的世界,是一个非黑即白的二元世界;在游戏中,你要决定的是,那些格子需要涂黑,那一些应该留白。 数连(Number Link):与数独一样,数连是一个简单明快的游戏。你只需要把属于相同数字的同伴,以线连接起来。不过,这个游戏看起来非常简单,实际上是很有深度的。 图独(tudoku):数独的一种扩展,将数字换成有趣的图形,看似一样,但换成图形后大大增强了数独趣味性,使游戏不会那么枯燥,很合适小孩子玩,即动脑又锻炼记忆力。
[编辑本段]给出最少数字且有唯一解的数独
数独初盘最少可以有17个数。 与数独终盘相对应,一个数独游戏给出的初始条件称为初盘。由于规则所限,给出的初盘数字个数必须在32以下。 一般常见的初盘数字个数在22—28之间,而数独爱好者们常问的一个问题是:最少给出多少个数字,数独游戏才确保有唯一解?具体地说:最少需要在初盘中给出多少个数字,使得移除其中任何一个数字该数独游戏便没有唯一解。 事实上,这个问题是数独中最有数学趣味的问题之一,并且至今仍未得到解决。但数学家们估计,这个数字很可能是17.17个数字的最小唯一解初盘是由一名日本数独爱好者发现的。澳大利亚数学家GordonRoyle已经收集了36628个17个数字的唯一解初盘,而爱尔兰数学家Gary McGuire则致力于寻找16个数字的唯一解初盘,但至今仍无发现。部分数学家开始退而求其次,转而寻找只有两个解的16个数字初盘。 统计学家根据一个统计学原理曾随机地构造了大量17个数字的初盘,发现其中有唯一解的初盘只有数个未被GordonRoyle教授发现,这意味着,最小唯一解初盘问题的最终答案可能正是17:因为从理论上说,如果16个数字的唯一解终盘存在,那么每一个必将引起65个17个数字唯一解终盘的增加,而在研究中至今没有观察到这一效应。17个数的数独