如图是一个9×9的数独技巧图案,请写出其它全部的空格中的数字。 我已经写了半天了,但是还没有算出来

创建人: | 创建时间: | 所属分类:
怎样用一张纸一支笔打造漂亮图案的数独题?
本文行家:
在制作之前,你需要对数独的解题方法有一定了解,不过也不需要你掌握多少难的技巧,仅仅只是会摒除法也能自己出题。
下面开始讲解如何制作。 首先选择一个你认为比较漂亮的图案(pattern),但是由于图案的选择对生成题目的难易影响很大,考虑到第一次尝试的你可能因为图形选用不当而失去信心,所以笔者特地给你准备了一些图案。如果你不喜欢上面的图案,第一次制作建议选择提示数在28以上,已知格分布较均匀的图形。下面用第一个图形来讲解制作方法,在纸上要对作为已知格的格位做必要标识,下文中用浅蓝色底代表要作为已知格。我们认为第二宫的数字1不在已知格上的话,如果红圈所示两个位置为1,即可确定第二宫的1在R2C5现在换一个数字来填,假如数字6被填在下图的位置,第二宫的6又不在已知格的话,可以确定R3C4=6如果认为第三宫的6不在已知数位置,那只剩下2处可能为6所以只要在R7或R8有一个6已知的话,第三宫的6就能被定下来,不妨将R4C8作为6如果认为其他宫的6都不在已知格上,那么所有的6位置都可以定下再换一个数,比如9,假如认为第一宫的9不在已知格的话,红圈位置的9就能定下第一宫的9在R1C1假如第七宫的9也不在已知格,那么假如R5C3=9即可定下第七宫的9换作数字2,如果认为第一宫的2不在已知格,可以用图中红色的2将第一宫的2确定此时,如果认为第三宫与第七宫的2也不在已知格,就能定下这两宫的2再转到数字7,如果认为第一宫的7不在已知格,那么它的位置可以透过R9C2=7而确定,继而如果第三宫的7也不在已知格也能被确定换作数字4,如果认为第三宫的4不在已知格,那么透过R9C8=4就能确定第三宫4的位置,继而如果第一宫的4也不在已知格即可被确认此时,第一宫还剩2个已知格,1个未知格,它们已经可以彼此确定一定是几了,不妨就随意定下这3格的数字同样道理,第三宫与C2也能完全定下(注意填写时候行列宫的数字不要重复)又回到数字1,如果认为第七宫的1不在已知格,那么R7C9=1就可以确定第七宫1的位置了此时第七宫是可以彼此确定的情况,可以全部填写,注意不要矛盾第五宫还显得很空,如果认为第五宫的8不在已知格呢,有一个位置(R8C4)马上就可以确定第五宫8的位置这里要注意了,盘面上有很多不用认为数字×是不是在已知格就能得解,也就是像平常做题那样,需要把这些格先解出来,不然题目出到最后会矛盾,这点请特别注意!此时看R8,一个已知格,一个空格,也是能确定下来的,不妨按下图填写马上把利用盘面上的数字可解的格填上第六宫的8可以在两个位置R4C7或者R5C7,其中一格是已知格,一个数空格,也是可以确定的情况,不妨认为R4C7=5,再把之后可以确定的格填上第九宫还有2格未填,其中一个已知格,一个空格,可以确定,不妨按下图填写马上把可解的格填上最后只要定下R5C5是5还是7就行了,笔者选择7(因为5的话意思是以自“我”为中心,寓意不好
)所有格子都填完了!接下来只要把空格删去,保留已知格即可
常用网名:叶卡林娜
05年12月开始接触数独,08年5月和朋友一起创办数独网站——独数之道(http://www./),同年6-7月期间为《钱江晚报》生活家版块提供数独游戏,同年10月成立校数独协会,并担任会长,组织校内推广活动及校内赛。曾代表中国参加2009年在斯洛伐克举办的第四届世界数独锦标赛以及2011年在匈牙利举办的第六届世界数独锦标赛、第二十届世界谜题锦标赛。长期协助印度、捷克翻译网络赛事。乐于将自己的经验分享给大家。
百科的文章(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于。如何玩标准数独?在空格中填入数字1~9,使得每行、每列和每宫内的数字都不重复。_百度知道
如何玩标准数独?在空格中填入数字1~9,使得每行、每列和每宫内的数字都不重复。
提问者采纳
要细心一点很好做的
能具体一点吗?有什么步骤?
你没有图,怎么说
就是适合所有标准数独的步骤。
提问者评价
太给力了,你的回答完美的解决了我的问题!
其他类似问题
数独的相关知识
按默认排序
其他4条回答
独很难也很简单
就你说的不重复啊,填数字就可以
大家去 夏曼拉 吧看置顶帖领话费吧~那吧在做活动我已经领到一百多了~【夜来砧杵六宫秋,藏之名山 掠沮】
好吧,我试试
试试数回吧
大家去 夏曼拉 吧看置顶帖领话费吧~我领到了一百多~【纵有垂杨未觉春,发扬蹈厉 敛滥】
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁数独技巧_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
32页免费29页免费10页免费39页免费95页2下载券 14页免费3页免费69页免费56页7下载券8页免费
喜欢此文档的还喜欢29页免费100页1下载券32页免费69页1下载券25页1下载券
数独技巧|数​独​技​巧
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢数独快速入门及数独技巧_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
文档贡献者贡献于
评价文档:
29页免费4页免费10页免费69页2下载券29页免费 95页2下载券39页免费69页免费14页免费3页免费
喜欢此文档的还喜欢200页免费69页1下载券10页免费24页免费100页1下载券
数独快速入门及数独技巧|数​独​快​速​入​门​及​数​独​技​巧
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小:44.54KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!&&|&&
LOFTER精选
数独的规则数独的规则极简单,在一个9×9的九宫格里面填数字,每个方格中填入合适的数字以使得每行(从左到右),每列(从上到下)以及每个九宫格(加粗线条部分)都要包含从1~9的数字。而游戏编写者会事先在一些方格里填上些数字作为提示,从而组成难度不同的Sudoku游戏。玩“数独”无需掌握任何一门特定的语言。事实上,无论男女老少,人人能玩,人人都能成为高手。做题时,一个好的方法就是从小九宫格入手,更好的方法是一对一对地研究小九宫格,寻找出成对的数字,由此你可推出第三个九宫格中这个数字所在的位置。比如左上角小九宫格中有数字6,左下角的小九宫格中也有6,你就不难推出左边中间小九宫格中6的位置。如果存在两种可能,记录下来,然后继续。每道题都可以根据所提供的数字为线索,通过逻辑推理解答出来。如果你有一套正确的解题方法,猜测就非常没有必要。一定要记住:每道题只有一个答案!(是不是很像柯南的真相永远只有一个:9)首先介绍3种最简单也是最行之有效的方法(理解后可以解决所有入门题和相当部分的进阶题)A......考虑某个数字该填入哪格1、优先考虑行、列先思考应该将1填入第三行的哪个空格中。因为有×的空格位于方阵内,且其中已含1则不能再填。故能填1的只有○的空格2、优先考虑方阵先思考将1添入左上方方阵中的哪个空格,因横行、竖列中1分别只能出现一次,那么如图所示1只能填入○空格内B......考虑某个空格应该填入哪个数字3、优先考虑行、列先考虑○空格中应该填入哪个数字。观察上图,即可发现,除9以外的数字都已被填入所在的横行、竖列中,故○空格处只能填入数字94、优先考虑方阵同样的,先考虑○空格中应该填入哪个数字。方阵内已有数字1-4,○空格所在横行、竖列又有数字5-8,则○处必填入数字9C......复合技巧5、优先考虑行、列○空格中应该填入哪个数字呢?在此之前先思考一下两个☆空格处所应填入的数字。我们可以发现,从横行看,两个☆空格处只能填入1、2(顺序可不同),也就是都已成为定数。那么,或者填入☆空格,或者填入○空格的数字3就只能填入○空格内6、单次定数确定法与5相同的思考方法,就是先寻找横行、竖列中可以确定下来的数字,即已成为定数的格。我们可以发现,两个☆空格中只能填入数字3或4。则此方阵中能填入5的只有○空格处7、多次的定数确定法首先,因为两个☆空格处只能填入数字1、2,故○及其左右的三个空格中只能填入数字7~9。又因为两个★空格内需填数字7、8,那么,○空格处就非9不能填了总结一下,要做出稍微有点绕的题目,某个数字在一个方阵内(或列、行均可)的可能性是2种的话最好先用铅笔写一下,有助解题,虽然一开始是不习惯的,不过后来你会发现这样是非常有效的,之后介绍的方法可能3种可能性,甚至4、5种可能性都会写上,一般情况下,有2种可能性的写上已经足够了进阶技巧介绍——区块摒除法与之前的方法有些类似重复之处,但前面主要是部分的考虑,下面带到一道完整的题目来考虑,毕竟数独是要考虑整体的,建议在上面内容理解的基础上,再看以下内容,以防迷茫。在解之前先了解什么是区块。对行而言,就是分属三个不同九宫格的部分。在右图中,我们分别用不同的颜色来标示行的三个区块:对列而言,也是分属三个不同九宫格的部分。在右图中,我们分别用不同的颜色来标示列的三个区块:对九宫格而言,就是分属三个不同行或三个不同列的部分。在右图中,我们分别用不同的颜色来标示九宫格的三个区块(之前介绍中称为方阵了):为了说明及学习的方便,将区块摒除法分为 4个不同的形式,但在实际应用时,即使玩家不知此分类,也可以很容易地顺着区块的所在及方向而做出正确的摒除。九宫格对行的区块摒除:某数字在九宫格中的可填位置仅存在其中一个区块时,可将数字填入另两个区块的可能性将被摒除。九宫格对列的区块摒除:某数字在九宫格中的可填位置仅存在其中一个区块时,可将数字填入另两个区块的可能性将被摒除。行对九宫格的区块摒除:某数字在行中的可填位置仅存在其中一个区块时,因为某数一定会在本区块,所以包含该区块的九宫格,可将数字填入另两个区块的可能性将被摒除。列对九宫格的区块摒除:某数字在列中的可填位置仅存在其中一个区块时,因为某数一定会在本区块,所以包含该区块的九宫格,可将数字填入另两个区块的可能性将被摒除。【行的区块】九宫格摒除解的系统寻找是由数字1开始一直到数字9,周而复始,直到解完全题或无解时为止;每个数字又需从上左九宫格起,直到下右九宫格,周而复始,同样要不断重复到解完全题或无解时为止。使用区块摒除法,只要在九宫格摒除解的系统寻找时,注意是否有区块摒除的成立条件即可,当区块摒除的条件具备了,就等于多了一个摒除线,找到解的机会自然多了一点,将感觉顺手多了。例如在下图中,如果不使用或不会使用区块摒除法,是找不到1的九宫格摒除解的,但如果用上了区块摒除法,将可找到四个数字1的填入位置哦。说明:坐标按照(行,列)来表示具体位置,例如(4,5)代表第4行的第5个空格内的数字,下同先从数字1开始寻找九宫格摒除解,当找到中左九宫格时,由于(3,2)、(4,5)的摒除,将使得数字1可填入的位置只剩下(5,1)及(5,3),因为每一个九宫格都必须填入数字1,既然中左九宫格的数字1一定会填在(5,1)、(5,3)这个区块,那表示数字1包含在这个区块的第5行。因为同一行中只能有一个数字1,所以可将第5行另两个区块填入数字1的可能性摒除。第5行的区块摒除,配合(4,5)及(9,7)的基础摒除,使得(6,8)出现了中右九宫格摒除解了。只找到一个还不过瘾,当搜寻到下左九宫格时,由于(3,2)、(9,7)的摒除,将使得数字1可填入的位置只剩下(7,1)及(7,3)。同理,因为每一个九宫格都必须填入数字1,既然下左九宫格的数字1一定会填在(7,1)、(7,3)这个区块,那表示包含这个区块的第7行,因为同一行中只能有一个数字1,所以可将第7行另两个区块填入数字1的可能性摒除。第7行的区块摒除,配合(4,5)及(9,7)的基础摒除,使得(8,6)出现了中下九宫格摒除解了。找到了(6,8)及(8,6)两个摒除解之后,因谜面的数字已有改变,所以循例应回头再找一遍,相信大家一定可以很容易的找到另两个九宫格摒除解:(1,4)、(2,9)。【列的区块】九宫格对列的区块摒除和九宫格对行的区块摒除同理,只不过九宫格对行的区块摒除是数字仅出现在九宫格的横向区块,所以受到影响的就是行;而九宫格对列的区块摒除是数字仅出现在九宫格的纵向区块,所以受到影响的就变成是列而已。上图是一个九宫格对列的区块摒除之例子。你可以看出下左九宫格的数字9应该填在什么位置吗?由于(5,8)的摒除,使得数字9在中左九宫格可填入的位置只剩下(4,3)及(6,3),因为每一个九宫格都必须有数字9,既然中左九宫格的数字9一定会填在(4,3)、(6,3)这个区块,那表示包含这个区块的第3列,其另两个区块就不能填入数字9了。第3列的区块摒除,配合(2,2)、(7,6)及(9,9)的基础摒除,使得(8,1)出现了下左九宫格摒除解9了。看过了以上的例子后,首先要提醒大家,前面已提过区块摒除需机缘凑巧,并非随手可得哦!大部分的时候,虽然发现了区块摒除的条件,但却是“空炮弹”,一样找不到摒除解!例如:在【行的区块】解说用图中的上右九宫格中,由于(3,2)、(9,7)的摒除,使得上右九宫格的数字1只出现在(1,9)及(2,9),符合区块摒除的条件,但配合现有的数字1做摒除后,仍无法找到任何摒除解。所以当找到区块摒除的条件时,不必太高兴!另一技巧:区块删减法当某一个数字只出现在某行的某一个区块候选数中时,就可以把该数字自包含该区块的九宫格之其他区块候选数中删减掉。同理,当某一个数字只出现在某列的某一个区块候选数中时,就可以把该数字自包含该区块的九宫格之其他区块候选数中删减掉。当某一个数字只出现在某个九宫格的某一个区块候选数中时,就可以把该数字自包含该区块的行或列之其他区块候选数中删减掉。利用“找出某一行、某一列或某一个九宫格各个区块候选数中只出现一次的数字来,并将该数字自包含该区块的另一个行、列或九宫格的其他区块候选数中删减掉”的方法就叫做区块删减法(LockedCandidates, Single Sector Candidates)。请看&图1&,这时若使用惟一候选数法或隐性惟一候选数法是找不出下一个解来的!就先来试试区块删减法吧。请观察第9列:数字1在本行各宫格的候选数中,是不是仅出现在(1,9)~(3,9)的这一个区块中?太好了,区块删减的条件已有了;因为这表示第9列的数字1只能填在(1,9)~(3,9)的这一个区块中,而不论填在本区块的哪一个宫格中,上右九宫格的其他宫格将因本九宫格已出现数字1,而不得再填入1,否则就违反数独填制的规则啦!所以(1,7)~(3,7)及(1,8)~(3,8)这两个区块的宫格,如果其候选数中包含有数字1,就可以毫不考虑的把它删除掉。于是可以把(1,7)的候选数由1、6删减成6,下面可用惟一候选数法了。但是,当区块删减法的条件成立时,可别高兴得太早,因为很有可能找不到可删减的数字,例如:在&图1&的第1列中,数字2在本列的各宫格候选数中,仅出现在(4,1)~(6,1)这一个区块中,而不论数字2将来会被填到本区块的哪一个宫格中,将使得数字2不得再填入(4,2)~(6,2)及(4,3)~(6,3)这两个区块中;但请找找看!这两个区块各宫格的候选数中全部没有数字2,所以是白忙了一场,条件是成立了,但候选数并未因此而得到删减。区块删减法示例区块删减法一共有4种状况:第一种是发生在行而去删减九宫格、第二种是发生在列而去删减九宫格、第三种是发生在九宫格而去删减行、第四种是发生在九宫格而去删减列。&图1& 就是发生在列而去删减九宫格的例子。&图2&是发生在九宫格而去删减行的例子:因为中央九宫格的数字1只出现在(4,5)~(6,5)这一个区块,所以可以将第5列的另两个区块(1,5)~(3,5)、(7,5)~(9,5)候选数中的数字1安全的删减掉;于是(8,5)的候选数1、3、7、8将被删减成3、7、8;同理,中央九宫格的数字7、8都只出现在(4,5)~(6,5)这一个区块,所以可以将第5列的另两个区块(1,5)~(3,5)、(7,5)~(9,5)候选数中的数字7、8都安全的删减掉;于是(8,5)的候选数3、7、8将再度被删减成3;出现了惟一候选数啦!&图2&需要删减三次才得到下一个解,不过那还算好的了,因为三次的删减都恰好发生在同一个区块中,请看下面发生在不同区块的情形吧!&图3&中的(4,3)将可利用区块删减法得出下一个解,你能够不看下面的解答,自己找出来吗?试试!也许你已经找出答案了,恭喜!也许你还找不出答案,那也没关系,请看答案吧:因为第8行的数字2只出现在(8,1)~(8,3)这一个区块,所以可以将下左九宫格的另两个区块(7,1)~(7,3)、(9,1)~(9,3)候选数中的数字2安全的删减掉。接下来,因为第3列的数字2只出现在(4,3)~(6,3)这一个区块,所以可以将中左九宫格的另两个区块(4,1)~(6,1)、(4,2)~(6,2)候选数中的数字2安全的删减掉。看出来了吗?(4,3)已出现了行隐性惟一候选数2啦!&隐性数对删减法请看&图1&的上右九宫格,数字8、9都只出现在(2,8)和(2,9)这两个宫格的候选数中;这时隐性数对删减法的条件已成立了!这表示上右九宫格的数字8和9将只能填到这两个宫格,而且:如果数字8将填入(2,8),那么(2,9)就一定要填入数字9;反之,如果数字9将填入(2,8),那么(2,9)就一定要填入数字8;不论哪一个状况出现,(2,8)和(2,9)这两个宫格的候选数中若还有其他数字,全部是多余无用的,因为这两个宫格若填入数字8、9以外的数字,那么上右九宫格的数字8或9就将无处可填了。候选数的意义是可能填入该宫格的数字,而这两个数字以外的数字已不可能再用来填入本宫格中了,所以可以毫不考虑的把它们删减掉。当(2,8)和(2,9)这两个宫格的候选数都安全的删减成数字8、9之后,(2,5)出现了行隐性惟一候选数2,于是可用隐性惟一候选数法来填入下一个解了。整理一下:当某个数对仅出现在某个九宫格的某两个宫格候选数中时,就可以把这两个宫格的候选数删减成该数对。同理,当某个数对仅出现在某列的某两个宫格候选数中时,就可以把这两个宫格的候选数删减成该数对。当然,当某个数对仅出现在某行的某两个宫格候选数中时,就可以把这两个宫格的候选数删减成该数对。利用“找出某个数对仅出现在某行、某列或某一个九宫格的某两个宫格候选数中的情形,进而将这两个宫格的候选数删减成该数对”的方法就叫做隐性数对删减法(HiddenPairs)。当隐性数对删减法完成后,通常还可引发数对删减法;以&图1&为例,当(2,8)和(2,9)这两个宫格的候选数都安全的删减成数字8、9之后,还可利用数对删减法把(2,1)、(2,2)、(2,3)这三个宫格候选数中的数字8删减掉。隐性数对删减法示例隐性数对删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格。&图1&就是发生在九宫格的例子了,其他的情况举例如下:&图2&是隐性数对删减发生在列的例子:图中第2列的数对4、6只出现在(3,2)及(9,2)这两个宫格的候选数中,所以可以将(3,2)及(9,2)的候选数安全地删减成数对4、6;而经此一删,(3,3)宫格出现了行隐性惟一候选数字1啦!&图3&是隐性数对删减发生在行的例子:图中第7行的数对4、7只出现在(7,1)及(7,8)这两个宫格的候选数中,所以可以将(7,1)及(7,8)的候选数安全删地减成数对4、7;而经此一删,(8,1)宫格出现了列隐性惟一候选数2啦!三链数删减法(关于几格的可能性确定其他格数字的总结)请看&图1&的第6行,(6,2)、(6,3)和(6,9)这三个宫格的候选数中,相异的数字只有4、5、9三个;这时三链数删减法的条件已成立了!这表示第6行的数字4、5和9将只能填到这三个宫格之中了,因为:如果数字5将填入(6,2),那么(6,3)就一定要填入数字4,而(6,9)就只能填入数字9了;另外,如果数字9将填入(6,2),那么(6,9)就一定要填入数字4,而(6,3)就只能填入数字5了;不论哪一个状况出现,第6行的数字4、5和9都将被使用,所以可将它们自本列的其他宫格候选数中安全地删减掉,因为这三个数字已不再能成为其他宫格的候选数了。于是(6,1)的候选数1、8、9将被删减成1、8;(6,4)的候选数5、6、9将被删减成6;(6,5)的候选数1、4、5、6、8将被删减成1、6、8;唯一候选数已出现在(6,4)了。整理一下:1.当某列的某三个宫格候选数中,相异的数字不超过3个时,就可以把这3个数字自本列的其他宫格候选数中删减掉了。2.同理,当某行的某三个宫格候选数中,相异的数字不超过3个时,就可以把这3个数字自本行的其他宫格候选数中删减掉了。3.当然,当某一个九宫格的某三个宫格候选数中,相异的数字不超过3个时,就可以把这3个数字自本九宫格的其他宫格候选数中删减掉了。利用“找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,进而将这3个数字自其他宫格的候选数中删减掉”的方法就叫做三链数删减法(NakedTriples)。本法其实为数对删除法的推广,在介绍数对删减法时,因为我们的寻找标的是数对,所以使用了一般人较能接受的数对这个名词,而说明成“找出某一行、某一列或某一个九宫格中某两个宫格候选数恰为某个数对的情形,并将该数对自其他宫格候选数中删减掉”的方法就叫做数对删减法。如果将以上的说明内容换成改成“找出某一列、某一行或某一个九宫格中的某二个宫格候选数中,相异的数字不超过2个的情形,进而将这2个数字自其他宫格的候选数中删减掉”的方法就叫做数对删减法也是成立的。本法还可以继续加以推广:1.四链数删减法就是:“找出某一列、某一行或某一个九宫格中的某四个宫格候选数中,相异的数字不超过4个的情形,进而将这4个数字自其他宫格的候选数中删减掉”的方法。2.五链数删减法就是:“找出某一列、某一行或某一个九宫格中的某五个宫格候选数中,相异的数字不超过5个的情形,进而将这5个数字自其他宫格的候选数中删减掉”的方法。如果愿意的话,你确实是可以这样推广的,只是,实用上是否有其应用的空间呢?三链数删减法示例三链数删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格。&图1&就是发生在行的例子了,其它的情况举例如下:&图 2& 是同时应用列及行的三链数删减法的例子:首先:第5行中的(5,7)、(5,8)、(5,9)三个宫格候选数中,相异的数字只有1、2、8三个,不论出现的是哪一种状况,数字1、2、8在本行都已使用,所以可以将这3个数字自其他宫格的候选数中删减掉,于是(5,4)及(5,6)的候选数都被删减成4、6。接下来:第6列中的(1,6)、(4,6)、(9,6)三个宫格候选数中,相异的数字只有5、6、7三个,不论出现的是哪一种状况,数字5、6、7在本列都已使用,所以可以将这3个数字自其他宫格的候选数中删减掉,于是(5,6)的候选数将继续被删减成4,出现唯一候选数了。&图 3& 是三链数删减法发生在九宫格的例子:中央九宫格中的(4,6)、(5,4)、(5,6)三个宫格候选数中,相异的数字只有3、8、9三个,所以可以将这3个数字自其他宫格的候选数中删减掉,于是(6,4)的候选数3、5、9将被删减成5,出现唯一候选数了。接下来,与三链数删减法类似的隐性三链数删减法请看&图1&的第2行,数字1、7、8只出现在(2,1)、(2,7)和(2,8)这三个宫格的候选数中;这时隐性三链数删减法的条件已成立了!这表示第2行的数字1、7和8将只能填到这三个宫格中。原因:如果让别的数字填入这三个宫格之中后,这三个相异的数字能填入的可能宫格就只剩下两个,而那是不可能的事!所以若这三个宫格的候选数中还有其他数字,全部是多余无用的,它们已不可能再用来填入这些宫格中了,所以可以毫不考虑地把它们删减掉。于是(2,7)和(2,8)这两个宫格候选数中的6都可被安全地删减掉;其中(2,7)的候选数少了数字6,将使得(8,7)出现列隐性唯一候选数6,于是可用隐性唯一候选数法来填入下一个解了。整理一下:当某3个数字仅出现在某列的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3个数字。同理,当某3个数字仅出现在某行的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3个数字。当然,当某3个数字仅出现在某个九宫格的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3个数字。利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(HiddenTriples)。本法其实还可以继续加以推广:隐性四链数删减法就是:“找出某4个数字仅出现在某行、某列或某一个九宫格的某四个宫格候选数中的情形,进而将这四个宫格的候选数删减成该4个数字”的方法。隐性五链数删减法就是:“找出某5个数字仅出现在某行、某列或某一个九宫格的某五个宫格候选数中的情形,进而将这五个宫格的候选数删减成该5个数字”的方法。……隐性三链数删减法示例隐性三链数删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格。&图1&就是发生在行的例子。&图2&是隐性三链数删减发生在列的例子:图中第4列的数字2、4、9只出现在(4,4)、(5,4)及(6,4)这三个宫格的候选数中,所以可以将三个宫格候选数中2、4、9以外的数字安全的删减掉,(4,4)的候选数删减成2、4;(5,4)的候选数删减成2、4、9;(6,4)的候选数删减成9;出现了唯一候选数啦!唯一矩形删除什么叫唯一矩形删除法?大家往下看看这个图形:(图片我直接用数字了,每个图是一个九宫格,数字是一个格子里的可能情况,即12代表此格可以填数字1或2,且只有这两种可能性)  - - - 12 - 12  - - -   12 - 12  - - -  - - -(当然12也可以是其他的两个任意数字)。这就是唯一矩形删除法的图形。先下个定义:这个矩形图案只能占用两行、两列和两个九宫格。先说说唯一矩形删除法的理论基础:“如果你所做的数独难题只有唯一解的话,那么在这条题里不可能出现如上面所示的矩形图案。”我们反证一下:因为如果存在这个矩形图案,那么这个图案就有两种填充情况:第一种情况如下: 第二种情况如下:  - - - - - -  1 - 2 2 - 1  - - - - - -    2 - 1 1 - 2  - - - - - -  - - - - - -但是无论那一种情况,每一行、每一列和每一个九宫格都存在1和2,上面的两种情况是等价的。从而导致这题会出现至少两种以上的解,从而相互矛盾了。我们可以把上面的两种情况的图案叫“致命模式”,1和2为“致命候选数”。总结:“如果你所做的数独难题只有唯一解的话,那么在这条题里不可能出现如上面所示的唯一矩形图案。”下面我们就开始介绍唯一矩形的应用吧,我们可以往下推广:类型A:如果有如下图形:  - - -  12 - 123  - - -    12 - 12  - - -  - - -那么:右上角的宫格不能存在1和2,否则就会出现“致命模式”,(123)中的候选数12可以删除掉。总结说,无论右上角候选数是(123)、(1245)或其他任意组合等,都可以删除里面的候选数1和2。拓展:一个新概念“致命模式”(此模式下,无论那一种情况,每一行、每一列和每一个九宫格都符合规则,导致出现至少两种以上的解)。不知道是否都有所领悟,不明白的话不妨重温一下哦,本周仍是在“致命模式”的基础上,给大家介绍唯一矩形另外一种类型的应用。那么,由于上面(2,4)和(2,6)两个宫格不能同时存在1和2,否则就会出现“致命模式”,所以无论怎样,(2,4)和(2,6)中必须有一个包含候选数3,所以上面带“*”号宫格里的候选数3可以删除。同样的,如果你看到有如下图形:那么,上面带“*”号宫格里的候选数3可以删除。根据上面带*的候选数,可以断定a处的候选数6可以删除
阅读(209)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_082',
blogTitle:'关于数独的规则及解题方法',
blogAbstract:'&数独(sudoku,日语:数独すうどく)这个名词是日本人的创造,不过这种游戏却并非出自日本人的智慧,而是200年前瑞士盲数学家欧拉所发明,他名之为“拉丁方阵”,但欧拉的版本过于简单,无法流行起来。  到20世纪70年代,美国益智游戏杂志Dell PuzzleMagazines将这种游戏改名为NumberPlace,即“数字拼图”,但仍然没有受到重视。直到1984年,日本益智杂志《パズル通信ニコリ》(PazuruTsūshinNikori)的员工金元信彦接触到美国猜谜书上某版本的数字游戏,认为可以用来吸引读者,于是加以改良增加难度,并取了新名字称做——すうどく(英文为Sudoku),Sudoku在日文中是“数”和“独”的合成词,意思是独个的数字。',
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:2,
publishTime:2,
permalink:'blog/static/',
commentCount:0,
mainCommentCount:0,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'QQ:',
hmcon:'0',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人:
{list a as x}
{if !!b&&b.length>0}
他们还推荐了:
{list b as y}
转载记录:
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}}

我要回帖

更多关于 数独游戏 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信