数独解题方法新手求指教 这题是不是无解题

2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2017年10月 C/C++大版内专家分月排行榜第三2017年9月 C/C++大版内专家分月排行榜第三2017年6月 C/C++大版内专家分月排行榜第三2017年5月 C/C++大版内专家分月排行榜第三2017年4月 C/C++大版内专家分月排行榜第三2017年3月 C/C++大版内专家分月排行榜第三
匿名用户不能发表回复!|
每天回帖即可获得10分可用分!小技巧:
你还可以输入10000个字符
(Ctrl+Enter)
请遵守CSDN,不得违反国家法律法规。
转载文章请注明出自“CSDN(www.csdn.net)”。如是商业用途请联系原作者。  世界最难数独题详细解题过程(1)  陆老师  一.前言  日,英国《每日邮报》报道,芬兰数学家因卡拉花费了3个月的时间,设计出世界上迄今难度最大的数独游戏。这则消息在国内见报后,引起中国数独爱好者的极大兴趣,都跃跃欲试,想破解这道世界难题。  重庆大学陈金康教授一马当先,于同年7月17日得出解题结果。可惜,陈教授只给出了难题的答案,没有发表解题的过程。  此后,不断有人宣称自己也破解了这道世界最难的数独题。由于陈金康教授在报纸上已公布解破结果,玩电脑的网友用电脑进行计算,解出的结果两者一致。因此,其答案是尽人皆知。除非你将自己的解题过程,在网上显示一下和前人的不同之处,以证明其经过真实的运算。否则,就会出现有人说我五岁的女儿很快就解出来了的笑谈。  至于用电脑来解数独题,当然是既快又可靠。但用电脑解题的速度快和数独爱好者用人脑解题的速度进行比较,有如,你开着汽车和参加马拉松长跑的运动员比较谁最先到终点,谁创造世界记录,谁获得冠军那样的无味和可笑。  数独是一项开发和锻炼人们智力和脑力的“游戏”,既要遵守逻辑思维的严格和严密,又要有分析研究、概括综合、记忆联想的形象思维。电脑做题对人脑所起的作用和用人脑解题所产生的巨大作用无法比较。对于老年人,不断做数独题,可以检查自己智力和脑力的现状。  国外《2012年世界最难数独详细解题过程》一文,共计155页,内有252张附图。由于国内尚无人发表此难题的详解过程,本人试着做了这道题,并在网上发表全部解题过程。全文不满9页,9张附图。  本文中使用的术语如下:  偶链数:1 ~ 9中的某一个数只能填写行、列、宫任何一个单元9个格中确定的两个格内时,此数即为偶链数。  双链数:1 ~ 9中的两个数可以共同填写行、列、宫任一单元中的两个格,此两格内再没有别的数存在,此两数称为双链数。  本文中的已知数、未知数、候选数等术语和运算过程中的一些表达方式是根据我国制定的数独名词规范定义中的建议使用的,如:  F 5 = 7,表示F 5格内确定存在的数是7。  F 5 →7,表示F 5格只能填入数7。  H7 →{2、3},表示H7格可以填写数2或3。  {G1、G2、G3}→8,表示数8可能填入G1、G2、G3中的某一格内。  {B3、B43、B5}→{3、5、8}表示B3、B43、B5中只能填写数3、5、8。  F 5 ≠ 7,表示F 5格内不能填入数7。  符号{}是表示格或数的集合。  由于数独属于数学范畴,有关它的名词术语应该和数学其他学科统一。我国制定的数独名词规范,基本上遵行了这一原则,本人愿意学习使用。  附注:本次发表时,有部分修改。
楼主发言:1次 发图:0张 | 更多
<span class="count" title="
<span class="count" title="
<span class="count" title="
<span class="count" title="
请遵守言论规则,不得违反国家法律法规回复(Ctrl+Enter)4月4&br&抱歉,这段时间一直忙,没有时间深入玩,发现一个关于数独技巧的网站。觉得很有用,贴出共大家一起交流学习。&br&&a href=&///?target=http%3A//www./forums/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&独·数之道 | 数独爱好者 论坛&i class=&icon-external&&&/i&&/a&&br&=================&br&3月5&br&更新说明:答案中所说的方法都是在填出某一个数时,那一刻自己脑海中的想法,可能这个想法并不是最简的,或者与其他方法本质相同,更有甚者,可能得出结果纯粹是偶然。但,不好意思,当时就是这样想的,我如实记录而已。&br&=================&br&3月3&br&多图好吧,估摸着这是个天坑,只能边玩边总结,慢慢填了......&br&
先说几句无关的话,在手机上玩时,我最喜欢的是一个叫熊猫数独的app。界面干净简单,五种难度等级,十种不同网格模式,共计5000张数独。有兴趣的可以找去广告版试试。 &br&我玩数独纯粹是打发时间的,所以很业余,说的不严谨还请谅解。&br&言归正传&br&&ul&&li&&b&否定法&/b&&br&&/li&&/ul&对于相对简单的数独来说,方法套数什么的没意义。从1到9的一遍遍机械地尝试这是最普遍的方法了。 或者从已存在的数字多的开始,反正就是一遍遍尝试。注意,我所说的尝试不是一个一个空格去试数字,而是就已经存在的数字去否定该数字不能存在的地方,即否定法。&br&举例如下:&img src=&/177e475d0023d88cfad3181a4eacfbc0_b.jpg& data-rawwidth=&189& data-rawheight=&196& class=&content_image& width=&189&&&br&
而对于中等困难极难这些难度等级的数独。这个时候光机械的这么一遍遍的排除否定,恐怕是完成不了了。这个时候,方法套数才开始发挥作用。&br&&ul&&li&否定法进阶之&b&双重否定&/b&;&br&&/li&&/ul&如图:用否定法(红色线)排除后,左中小九宫格还剩下(3,4)(3,5)两个空格可以填'2'。再用否定法(蓝色线)可确定中间小九宫格,‘2’只能在(5,&b&4&/b&)或(6,&b&4&/b&)位置,这样(3&b&,4&/b&)就绝对不能填‘2’了,所以左中小宫格‘2’只能在(3,5)的位置。&br&&img src=&/fd4d9cfbe6d6517ffb20a3fc96671ce5_b.jpg& data-rawwidth=&186& data-rawheight=&187& class=&content_image& width=&186&&&br&下图同样也是双重否定,试试吧~&br&&img src=&/7eac5b3f09d98cdc812d3_b.jpg& data-rawwidth=&190& data-rawheight=&186& class=&content_image& width=&190&&&br&&ul&&li&否定法进阶之&b&多重否定&/b&;&br&&/li&&/ul&如图:在中间小宫格中,红线否定上面三个,所以‘7’只能在(4&b&,6&/b&)(5&b&,6&/b&)(6&b&,6&/b&),所以(7&b&,6&/b&)不能是‘7’;同理,蓝色线确定(9,5)不能是‘7’;再次,紫线确定(8,4)(8,5)不能是‘7’。&br&&img src=&/a189ac201a264c99ca1ebc3bdae46cb5_b.jpg& data-rawwidth=&187& data-rawheight=&185& class=&content_image& width=&187&&&ul&&li&行少列补,列少行补;&br&&/li&&/ul&第7列还差三个数‘1’‘5’‘6’,而通过第5行有‘6’‘5’&br&则确定(7,5)位置应该填‘1’&br&&img src=&/db64b4dace6b6a0ba9ede0_b.jpg& data-rawwidth=&196& data-rawheight=&187& class=&content_image& width=&196&&&br&下图第7行少四个数‘2’‘3’‘4’‘5’,通过第2列有‘2’‘4’‘3’则可确定(2,7)位置应该填‘5’&br&&img src=&/bb807fdcbd54b3ce02ec07ff8b899cc8_b.jpg& data-rawwidth=&187& data-rawheight=&187& class=&content_image& width=&187&&&br&然后可以否定法与之结合:&br&&img src=&/20aa3cfaa71_b.jpg& data-rawwidth=&188& data-rawheight=&186& class=&content_image& width=&188&&&br&。。。。。。挖坑待填。。。。。。&br&===================================&br&3月5更新&br&&ul&&li&格内缺,格外补&/li&&/ul&下图左上九宫格缺数字“1”“5”“6”“9”&br&3行1列分别有“9”“6”“1”&br&所以,相应位置填“5”&br&&img src=&/7c64a0e37857feeb41dbed_b.jpg& data-rawwidth=&184& data-rawheight=&188& class=&content_image& width=&184&&&br&&ul&&li&行列去除候选&br&&/li&&/ul&当否定法以及之前的一些方法都让自己难以再简单填数之后,该如图一样填写各种可能情况了(很多时候,在填候选的过程中,一些数字就自然而然的对应上位置了,这就没截图了)&br&然后,&br&当该行或该列如图红圈圈一样,出现&b&相同的两个数字&/b&(惭愧,目前相同三个数字的规律还没总结出来。),就可以放心去除该行或该列其它格子中紫圈圈里相同的数字了。&br&&img src=&/2accf7c0f1f440d25c52d_b.jpg& data-rawwidth=&250& data-rawheight=&250& class=&content_image& width=&250&&&img src=&/bfdfa6ce1b773cabb7633347_b.jpg& data-rawwidth=&250& data-rawheight=&251& class=&content_image& width=&250&&&br&&ul&&li&格内去除候选&/li&&/ul&同理。&br&&img src=&/e567cd681cada25aa726_b.jpg& data-rawwidth=&250& data-rawheight=&254& class=&content_image& width=&250&&&img src=&/43eb350b4cdfc4f3ad584ab9a8a9b414_b.jpg& data-rawwidth=&250& data-rawheight=&250& class=&content_image& width=&250&&&ul&&li&双重否定+情迷第三者&/li&&/ul&当双重否定后,出现相同的数字抢对应的两排,那我们就果断选择第三排吧~&br&&img src=&/dd22fab96f868fe07909e_b.jpg& data-rawwidth=&250& data-rawheight=&252& class=&content_image& width=&250&&&img src=&/9d1a7acee5ea723d423fa177_b.jpg& data-rawwidth=&250& data-rawheight=&248& class=&content_image& width=&250&&&ul&&li&格内唯一选唯一,行唯一选唯一,列唯一选唯一(好像是拐了弯的法子,暂写入)&/li&&/ul&下面这一图,在填候选数字时,(4,6)为什么没有“2”,我真心想不起来了&br&&img src=&/81cd8ce3ef8e6ca8c3c73e457ed07eb9_b.jpg& data-rawwidth=&250& data-rawheight=&252& class=&content_image& width=&250&&&br&至于这图,当时做的时候,确实用的候选数字在小九宫格内唯一来做的。整理时发现,其实行也唯一,列也唯一。也就是&b&直接用否定法&/b&就可以确定啊摔!所以时刻别忘否定法。&br&&img src=&/aefa6b401cfdf3c7c1276_b.jpg& data-rawwidth=&250& data-rawheight=&259& class=&content_image& width=&250&&&br&&b&基本上,目前我玩的所有数独,只要肯花时间,运用上面的套路方法,大部分都能解出来。至于接下来那些不得不分情况讨论的数独。等我慢慢玩,再和大家分享吧~&/b&
4月4 抱歉,这段时间一直忙,没有时间深入玩,发现一个关于数独技巧的网站。觉得很有用,贴出共大家一起交流学习。
================= 3月5 更新说明:答案中所说的方法都是在填出某一个数时,那一刻自己脑海中的想法,可能这…
&img src=&/f16bbdf24eb8f79d3a72dd5_b.jpg& data-rawwidth=&440& data-rawheight=&330& class=&origin_image zh-lightbox-thumb& width=&440& data-original=&/f16bbdf24eb8f79d3a72dd5_r.jpg&&
&p&介绍一个没讲过的个人小爱好。刚看到这个问题在时间线上冒出来,然后就想起来了。&/p&&p&从大一开始收集好多日本Nikoli公司的杂志。&/p&&img src=&/v2-b80c7ebf85a8d84ef136f_b.jpg& data-caption=&& data-rawwidth=&1440& data-rawheight=&1080& class=&origin_image zh-lightbox-thumb& width=&1440& data-original=&/v2-b80c7ebf85a8d84ef136f_r.jpg&&&p&家里书柜的一些书:&/p&&img src=&/v2-fab8ecf20af31_b.jpg& data-caption=&& data-rawwidth=&1920& data-rawheight=&1080& class=&origin_image zh-lightbox-thumb& width=&1920& data-original=&/v2-fab8ecf20af31_r.jpg&&&p&&br&&/p&&p&先讲一点故事。当时另一个英国奥数队的朋友 Saul(犹太人)也很喜欢这些。(我们纪录片里面唱数学rap的那一位,现在他在哈佛任教,可惜已经基本失去联系了)。小时候到处训练或参赛,一直都是我的室友,然后他每天晚上都在看这种杂志,所以从14岁左右就开始就有所接触。 &/p&&p&这Nikoli杂志里面,不仅有数独,还有几十种类型的谜题。我们俩都看不懂日语,所以都是自己慢慢看答案,一步一步摸索出来题目规律的。因为我还能认得出好多汉字的意思,所以看规则什么的会稍微简单一点。找出谜题规则,然后讨论解答谜题的技巧逻辑,然后竞争谁最快做出来题目之类的,这就成了我们平时休息时间的一种大adventure。(而且还会经常吵起来;虽然任何谜题都有个唯一性的解答,但是规则里面没有规定这一点,所以他觉得用到这些比较抽象的推理方式算是一种作弊)&/p&&p&07年夏天,我们一起去韩国呆了几个月(我们还有个共同爱好;很喜欢学新的冷门语言,在剑桥读书的时候还一起报了匈牙利语、阿拉伯语、印地语、等)。Anyway,我们待在韩国阿姨Homestay觉得非常无聊,有一天发现韩国书店里居然也能买到这些日本Nikoli杂志,然后特别激动。所以这是我第一次自己买,买了好多好多本。(之前Saul好像都是从日本海运过来的,然后比较麻烦,没有那么多选择)&/p&&p&从那时候回英国,我就特意找日本朋友帮我代购Nikoli所有杂志。瞬间变得比Saul还疯狂。多了一种&collecting&的心理吧。到现在,已经过去了十年,至少收集了300-400本,(还有很多重复的),但是大部分都在英国老家,父母家里。&/p&&p&我带到中国来的,只有那么几十本原来放伦敦家里书架上的(上图的照片中)。&/p&&hr&&p&Ok,简单介绍Nikoli。是一家专业出谜题杂志的公司,有接近40年的历史。在日本,估计至少几十万个铁粉。&/p&&p&主要特点包括:&/p&&p&1)每一个单独谜题都是人工设计的。而且都是铁粉自己设计出来的。被公司专家严格证明,然后筛选出来的。所有谜题本身都有一种特殊含义在里面。旁边会有一段作者提供的文字段落,描述某种概念。也特别讲究谜题取名。类似于成语吧。也是一种作者意识交流和自我表达。(虽然我很难看懂这些日语)。&/p&&p&2)几十种比较受欢迎的谜题类别,也都是他们自己专家或者某位著名铁粉自己想出来的。规则本身也是具有很大意义的。像中国围棋一样,尽量追求规则简易,却能够形成一个多层次的逻辑宇宙和战斗交流空间。从中学到的东西,并不仅限于这个游戏。&/p&&p&3)虽然数独最早可能是从英国开始的。但是变得如此普及也是因为这家Nikoli公司。比如说,&数独&这个说法,还有英文译名标签&sudoku”,这都是因为Nikoli公司的容纳及创意。&/p&&p&4)Nikoli设计出来的数独谜题,比起其他来源的数独,也会更加有交流感。你在解答Nikoli公布的谜题的时候,会有那么一个时刻发现&天啊,作者原来是这样设计出来的,想让我们知道这么一种东西;好神奇啊&。在其他地方很难找到这种感觉。&/p&&p&5)Nikoli的创意人工设计,也会体现在他们的一些APP里面。数独(或其他谜题)的APP,太多了,上千上万;但是你对比Nikoli和其他公司的,差别会非常的大。Nikoli绝对不允许纳入电脑制作的,错误的,多种解答的,无聊的。人工设计为主。虽然我觉得杂志更好玩。&/p&&p&6)Nikoli在介绍一个新谜题类型的时候,也有一种非常认真的态度。有个learning curve。(如果读者玩过The Witness这游戏;大概就是这种感觉了)。即使考虑到新手的立场,也会考虑到走火入魔多年的老手立场。在每个谜题旁边都会标个难度和时间要求,等等。(能看懂日语的话,看得懂旁边那些小动物到底在纸面上讨论了什么,也许会发现更多提示和暗示。反正我很多看不懂)&/p&&p&比如;这个题目,如果是新手,可能要8个小时;如果是top 10%,可能要两个小时,如果是top 1%,可能要40分钟等等。(慢慢习惯了,也会意识到自己的时间越来越快,甚至终于打败他们的这些级别门槛)。实在不行,杂志最后几页也都有答案。初期可以帮助培养一种 &那如果我做得跟答案不一样了,最后会出现什么样的矛盾?& 等反省思维。&/p&&hr&&p&Nikoli杂志分几个类别。不过全都是700日元左右。&/p&&p&1)每个月会出一本最正规的。比较厚。每种题目会有几十个,从简单beginner到困难expert。现在已经200多本。不过一大半都是文字漫画这种内容,看不懂,所以不是特别喜欢。&/p&&p&2)每年会出三本特殊的:也形成了三个series。其中一个是本年所有高难题的积累,包括一些大型的。就是题主所说的16x16,25x25。这本很不错。还有一个系列就是作为新手指导的,或者解释新的谜题类型(市场试探)。&/p&&p&3)我最喜欢的呢;就是&巨人&系列。一季(三个月)才出一本,已经到三十多了。里面每一个题都是高难度、大规模的。有时候都要两三页(如上图,不过还有更夸张的)。这种题,一般得20-30小时。不过快一点,也可以一两个小时做完。&/p&&p&这”巨人“系列呢,会包括超多大的数独题。(Nikoli还有一些”gigantic“题,A3纸,几天的时间;要单独买;但不知道有没有这样的数独)&/p&&hr&&p&回答这个提问;我只能指路了。题主可以去找Nikoli出版的杂志;里面自然就有更大更复杂的数独。Nikoli是数独方面最专业权威的公司。很建议通过这些书来提高自己的逻辑层级思考能力。&/p&&p&但我必须宣明;Nikoli 发明了那么多比数独更加有趣(也更有深度)的谜题种类。数独反而是杂志中最无聊的一种。最没有营养。我一般都不做这类,除非其他谜题种类都做完了。意思是;如果你要找最高质量的数独,这必须去找Nikoli;但是Nikoli最值得关注的并不是数独,而是其它谜题种类。&/p&&img src=&/v2-eea6f98a6a8c24b1f1519905_b.jpg& data-caption=&& data-rawwidth=&176& data-rawheight=&286& class=&content_image& width=&176&&
介绍一个没讲过的个人小爱好。刚看到这个问题在时间线上冒出来,然后就想起来了。从大一开始收集好多日本Nikoli公司的杂志。家里书柜的一些书: 先讲一点故事。当时另一个英国奥数队的朋友 Saul(犹太人)也很喜欢这些。(我们纪录片里面唱数学rap的那一位…
我觉得这个问题我太有必要来回答一下了!&br&首先究竟怎样才算一个好的数独游戏,对大部分人来说可能免费就是好,但是这个追求是错误的。好的数独手游应该具备几项特征:&br&第一、题目质量高:这个可能大部分人不懂,好的题目是要求设计巧妙,解题变化丰富的。&p&第二:题目类型多:这个不是必须的,如果是只喜欢玩标准数独的爱好者可以忽略,如果喜欢挑战不同类型的题目,那么APP里包含对角线、不规则、杀手等常见题型是最好的。&/p&&p&第三、操作便捷:数独游戏常见几种操作,一种是点格子后弹出选数字,还有一种是下方选数字,然后选格子直接填入。如果追求速度,应该知道第二种是最好的,因为同一个数字可能会连续填出。其他还有一些更复杂的操作方式,最好就舍弃别玩了。&br&&/p&&p&第四、可以标注小的提示数:对于数独逻辑性推理上来说,这是最必要的,如果不能填小的数字,就不适合训练数独解法。&br&&/p&&p&第五、无广告:见过很多有广告的数独游戏,因为手机屏幕小,严重影响数独题目呈现的大小,或者做题手快容易误操作点了广告,那感觉简直@#¥%¥……%¥……#……%&/p&&p&第六、有免费的体验题:我很理解,大部分爱好者不可能为了玩数独付费,除非是我这种变态玩家。&/p&&p&第七、界面美化:这其实因人而异,有人喜欢卡通,有人喜欢色彩艳丽,我个人觉得数独游戏越简洁越好,当然不能条条框框的太难看。&br&&/p&&p&我并没有玩过很多数独游戏,无法做专业测评报告。因为真正专业的选手主要还是在纸上训练,手机上的解题习惯和纸上毕竟不同。但是有很多人拿手机游戏截图发给我看,让我帮着解题。我发现有些游戏里面的题目非常不好,有的题目难度忽高忽低,有的题目难度过高一味追求骨灰,还有的题目甚至多解!&/p&&p&所以我只推荐三款:&/p&&p&&b&1、Conceptis Sudoku&/b&&strong&:&/strong&有中文版,叫康思数独。Conceptis是世界上最大的谜题公司,每天就靠给世界各国的报纸杂志卖题就挣好多好多钱(请忽略我的哈喇子。。。)他们出了APP以后就是世界上下载量和付费量第一的数独游戏了,因为世界上有很多谜题爱好者包括我都是他们的死忠粉。他们的设计师超级牛,废话不多说,你们去下载试试就知道了。如果你们还觉得那些免费无穷道题的APP更好,那请原谅我浪费你们的时间了。而且Conceptis最牛的其实还不是他们的数独,他们有很多非常棒的谜题,可以作画的!愿意的话可以去下载所有叫康思XX的游戏都试一试。&/p&&p&&b&2、Sudoku by Nikoli:&/b&敢把公司名字放APP名字里的,都说明公司很牛X。但很遗憾这是家日本公司。而且非常不好的是,他们的免费题目只有9道。付费买的价格还不便宜,6RMB才20道题,是不是很物(sang)美(xin)价(bing)廉(kuang)。人家的题目是真值这个钱才敢这么卖啊,还是那句话,题目质量高。进去你会发现每道题都标注着题目作者!是的数独题目是有作者的,那些上万道题的都是批量生产的哪儿有作者可言。当然我知道我说的再好大部分爱好者也不会买的,但是至少可以去试试那9道题。&/p&&p&&b&3、moonrabbit的sudoku:&/b&一个韩国公司的产品。虽然题目质量没有前两款那么的好,但是难度细分非常科学,能够让大家阶梯型的提高。另外比较好的是有排名系统和升级系统。有每日一题可以全球排名,这是前两款不具备的。而且无广告无付费。&/p&&br&&p&我不是推销APP的,目的也不是为了让大家付费,仅仅是希望大家去感受一下,什么才是最好的。&/p&
我觉得这个问题我太有必要来回答一下了! 首先究竟怎样才算一个好的数独游戏,对大部分人来说可能免费就是好,但是这个追求是错误的。好的数独手游应该具备几项特征: 第一、题目质量高:这个可能大部分人不懂,好的题目是要求设计巧妙,解题变化丰富的。第…
1、思维缜密,做事严谨,不能容忍模棱两可的事情。&br&2、沉着冷静,遇事淡定。&br&3、不爱表达,想得多说的少。数独国家队的孩子普遍不爱与人交流,我现在还比较爱说话去大学讲座被大学生们评价很逗逼也是这几年干培训培养出来的。&br&4、不爱笑,高兴也看不出来,看我们国家队每次拿世界前三领奖的照片一个一个的都像要哭的。&br&5、成熟稳重,每个10岁左右的数独顶级选手,交流方式都像30岁的。&br&6、争强好胜,不服输,意志力强大。&br&7、反应快,接受新生事物能力强。&br&8、对物质比较淡薄。&br&9、偏执,说什么都喜欢总结出9点来。
1、思维缜密,做事严谨,不能容忍模棱两可的事情。 2、沉着冷静,遇事淡定。 3、不爱表达,想得多说的少。数独国家队的孩子普遍不爱与人交流,我现在还比较爱说话去大学讲座被大学生们评价很逗逼也是这几年干培训培养出来的。 4、不爱笑,高兴也看不出来,…
&h2&我的套路是这样的&/h2&&br&&p&手绘棋盘加识别&/p&&img src=&/v2-4e57ba901ca10d341b97e8fcbce9140a_b.jpg& data-rawwidth=&1227& data-rawheight=&708& class=&origin_image zh-lightbox-thumb& width=&1227& data-original=&/v2-4e57ba901ca10d341b97e8fcbce9140a_r.jpg&&&br&&img src=&/v2-5edf2ce97a6f48ea950a6b_b.jpg& data-rawwidth=&689& data-rawheight=&348& class=&origin_image zh-lightbox-thumb& width=&689& data-original=&/v2-5edf2ce97a6f48ea950a6b_r.jpg&&&br&&br&&p&或者直接手机对电脑扫...&/p&&img src=&/v2-526b33d1a7e2ebaa164dfff_b.jpg& data-rawwidth=&358& data-rawheight=&619& class=&content_image& width=&358&&&br&&br&&p&&a href=&/question//answer/& class=&internal&&数独求解? - 萧井陌的回答 - 知乎&/a&&/p&&p&&a href=&/question//answer/& class=&internal&&数独? - 萧井陌的回答 - 知乎&/a&&/p&&br&&br&&p&(知乎的新版编辑器根本没法用,掉了很多次内容了,虽说知乎是运营为王的社区网站根本不在乎程序质量,但是生产内容的工具至少要保证可用性吧)&/p&
我的套路是这样的 手绘棋盘加识别 或者直接手机对电脑扫...
(知乎的新版编辑器根本没法用,掉了很多次内容了,虽说知乎是运营为王的社区网站根本不在乎程序质量,但是生产内容的工具至少要…
我能说我前两天学了魔方这几天都在练是为了回答这道题么?&br&之前不玩魔方,感觉魔方都是套公式练手速意思不大,这几天学了一下有了更深的理解。&br&其实智力游戏都有触类旁通的地方,这两个游戏相似的地方还挺多:&br&1、某种意义上说都是一种还原的过程,魔方是颜色打乱后还原,数独是终盘挖空后还原。&br&2、都是竞速类的项目,而提升速度的方式都一致:(1)优化公式(解法)(2)训练观察。&br&3、初期用固定的思路做解法都很固化,后期对原理(逻辑)掌握熟练后变化很灵活。&br&4、解法路径都不唯一,所以思路是制胜关键。&br&5、做的都是归类工作,数独的数字也可以换成9种颜色,魔方要做的是颜色相同的放一起,而数独是颜色不同的都放一起。所以每一步都是码放的过程。&br&6、数独和魔方的变化都很多,数独有多种变型数独,魔方有很多异形。&br&当然不一样的地方也很多:&br&1、数独的变化比魔方多,毕竟魔方就是一个终盘,而数独每个终盘都可以变化出无数道题。&br&2、数独需要逻辑性思维更强,魔方更多的是考察空间想象能力。&br&3、魔方对手的灵活性要求更高,数独大部分都是头脑运算。&br&4、数独和魔方都有世锦赛,魔方的历史更悠久。不过魔方的比赛是有单项的,而数独比赛都是综合性的。&br&5、数独可以猜,魔方不能乱拧。
我能说我前两天学了魔方这几天都在练是为了回答这道题么? 之前不玩魔方,感觉魔方都是套公式练手速意思不大,这几天学了一下有了更深的理解。 其实智力游戏都有触类旁通的地方,这两个游戏相似的地方还挺多: 1、某种意义上说都是一种还原的过程,魔方是颜…
谢邀。&br&评价自己这种问题不好答。&br&很多人问我是不是接触数独很久,其实也就大四才开始,到现在十年吧。比较幸运时代不同,所以在我开始做数独的五年应该算是国内和出国比赛成绩最好的选手。2012年前拿过两次世界前十,不过那次除了我还有其他中国选手进前十,而且金策比我潜力大多了。后来审视了一下自己,确实年龄大了,反应力在走下坡,想再保持或突破成绩很难,进世界前三不太可能,也就不练了。后面再参加比赛基本算是退役选手返场了,因为是要带学生训练所以还有机会做题。但对数独和数独比赛的热情还是有的。我觉得自己当初的决定很对,把更多的时间用在教学上,培养更多学生出来,自己压力小多了,他们也是比我更适合这个舞台的。&br&后面两条没什么好说的,数独能普及到什么程度以及商业化做到什么样子,是项目本身有多大的魅力决定的。这个工作总是要有人要去做的,只恰好我是这其中的一员。既然把自己的爱好当做工作或者说事业了,就应该做这个份内的事。相对我更想说数独这个圈子虽然不大,但是这个圈子环境特别好,每个圈里人有在贡献自己的力量保护它,扩大它的影响,甚至不为名利的做这些。&br&另外虽然现役国家队很多选手是我的学生,但现在国家队队长已经不是我了。邱言哲是个非常有大将风范,有经验有担当有领导力的选手,他是清华数学系的高材生,我看好他能带好这支非常棒屡屡为国争光的数独国家队。
谢邀。 评价自己这种问题不好答。 很多人问我是不是接触数独很久,其实也就大四才开始,到现在十年吧。比较幸运时代不同,所以在我开始做数独的五年应该算是国内和出国比赛成绩最好的选手。2012年前拿过两次世界前十,不过那次除了我还有其他中国选手进前十…
我也不是数独高手,只是喜欢而已,纯爱好者。&br&我的建议是从最简单的开始练起。&br&在练习中要学会归纳,分类。同时要有好的记忆力(这个也可以在后期得到锻炼)。&br&一
归纳。在练习过程中,开始会很简单,但在结束后,要自己看看填过那些数字,将它们出现的方式一一归纳,这样就会得到一些类型的数字出现方式。&br&二
分类 随着练习次数的增加,有些数字出现的规律变得有迹可寻,这时,就应将这些数字的出现规律分类出来,变成自己的工具。&br&&br&无论数独难度怎么提高,都是这些规律的组合,只不过组合方式不同。&br&在填数字时,会出现两到三个小方格内都有可能出现该数字,但无其它旁证能支持该数字出现,就记住这两到三个方格,然后结合旁边的大格内九个数字中已出现的数字,往后推断。。&br&我的一些方法和经验拿出来,希望能和大家交流。&br&1
先用每列每行中只能有一个该数字的方法,把1到9的数字轮番筛选,而且要筛选好多次,直到没有可筛选的数字出现。因为有些数字在当时无法定位时,再通过其它数字的定位,来减少该数字的出现可能。例如,在某一大格内,有三到四个可能出现1的小方格,就跳过,等该三到四个方格内出现其它数字,这样就减少了1出现的难度。&br&2
经过上述方法后,会出现一个大方格或相邻两三个大方格以及一行一列基本填满的状态,如未能填满,可根据剩余不多的空格中数字出现的可能,进行分析,&br&3 这时,数独已经有了一点点规模和框架。恭喜你,在这个框架下再细细分析吧。将你的那些方法和自己总结的规律轮番试试吧。&br&4当
进行到某一程度,实在无论进行下去时,退出。过段时间再进去,从头开始,这样你会发现前次未发现的问题。&br&5
实在无法填写剩下的数字,不妨试着将整个数独抄写在另一张纸上,然后按自己想的去填写,看看是否能填写完毕,如果能,就恭喜你了。如不能,检查哪里出现问题了,解决。&br&&br&手机回答,可能需编辑,将就着先看看吧。&br&欢迎高手指点。&br&------------------------------------------------------------------------&br&看到@Eric 的链接,就过去看了看&br&&a href=&///?target=http%3A//www./forums/topic/8-%25E6%25A0%%E6%%25E7%258B%25AC%25E8%25A7%25A3%25E9%25A2%%25B9%258B%25E6%/& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://www.&/span&&span class=&visible&&/forum&/span&&span class=&invisible&&s/topic/8-%E6%A0%87%E5%87%86%E6%95%B0%E7%8B%AC%E8%A7%A3%E9%A2%98%E4%B9%8B%E6%97%85/&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a&&br&这个或许对大家有帮助。
我也不是数独高手,只是喜欢而已,纯爱好者。 我的建议是从最简单的开始练起。 在练习中要学会归纳,分类。同时要有好的记忆力(这个也可以在后期得到锻炼)。 一 归纳。在练习过程中,开始会很简单,但在结束后,要自己看看填过那些数字,将它们出现的方式一…
谢邀!&br&拿两本已经绝版的书举个例子,同样是英国人出的题,如果你买的是这本书:&br&&img data-rawheight=&350& data-rawwidth=&350& src=&/5b5302a1aafdb9b7107f0d_b.jpg& class=&content_image& width=&350&&&br&那可能做不到100道题你就对数独丧失兴趣了。&br&但如果你买的是这本书:&img data-rawheight=&280& data-rawwidth=&280& src=&/ae75d17bc313afcd4bab7_b.jpg& class=&content_image& width=&280&&&br&应该是做完这101道会觉得意犹未尽还想找题做。&br&我想你明白我的意思了,同样是数独,设计上的差异性很大。第一本书做上去每道题都差不多,你会感觉数独枯燥乏味,而第二本书每道题都有多个卡点,每个卡点的位置和破解方式都不太一样,你做起来会觉得富有挑战。&br&我碰到很多爱好者,他们告诉我他们之前玩过数独,后来不玩了,因为简单的做着没意思,难的又做不出来。一种可能是有一些并不算很难的解法他自己没有想出来也没人教他;另一种可能是碰到过于难的人工很难逻辑完成的题目了。所以数独循序渐进找到好的训练材料很重要。&br&另外如果你还不能理解为什么我们这帮人对数独如此着迷和入魔,那么我问你,你玩过杀手数独么?你见过摩天楼数独么?你知道箭头数独么?你参加过与自己水平相当的数独比赛么?那你还远远没有接触数独的深层魅力呢。&br&当然还有人看到数字就头疼,最不爱思考和动脑子,那么他们看我们肯定是怪咖。
谢邀! 拿两本已经绝版的书举个例子,同样是英国人出的题,如果你买的是这本书: 那可能做不到100道题你就对数独丧失兴趣了。 但如果你买的是这本书: 应该是做完这101道会觉得意犹未尽还想找题做。 我想你明白我的意思了,同样是数独,设计上的差异性很大…
本文中心思想:3D数独是背诵+现场简单的交换操作。我作为玩过数独不超过5局的人,准备一周,可上场随意挑战。&br&----------------------------通过一个例子来说明全部问题-------------------------------------------&br&3D数独,颜色与数字完全无关,所以只考虑数字。因为3D不好画,我就用标准数独了。&br&假设这是任意一个已知的数独&br&&img src=&/80cc989df8439541fbba56_b.png& data-rawheight=&346& data-rawwidth=&281& class=&content_image& width=&281&&出题者要求(1,1)为7,(5,4)为8,(2,7)为9。&br&那么,把里面所有的1和7、2和8、4和9对换即可,如下&br&&img src=&/f595e8bccb2fb4b_b.png& data-rawheight=&346& data-rawwidth=&281& class=&content_image& width=&281&&&br&问题来了:假如我要的数字和你原来背的数字有相同的怎么办?例如,对原图,要求(1,1)为2,(5,4)为1,(2,7)为9。&br&最简单的解释是:找三个其他的数字,比如4,5,6。然后做两个题:&br&1、(1,1)为4,(5,4)为5,(2,7)为6。&br&2、从1当中的答案,再令(1,1)为2,(5,4)为1,(2,7)为9。&br&这样就化作上面的情况了。不再贴图。&br&&br&OK,再举一个有重复的例子。比如还是原图的情况下,要求(1,1)为7,(5,4)为7,(2,7)为7。&br&我们知道,每三列/三行为一组,在组内交换行/列不改变解的合法性。例如,交换4、6列,或者8、9行,得到的肯定是合法的解。&br&那么,对于你给出的问题,我还是先对换1和7,然后只需要把中间宫格里的7换到(5,4)位、把右上宫格的7换到(2,7)位即可。也就是换4、6列,换5、6行,换7、8列。得到以下答案:&br&&img src=&/ce8ecaaebbaf3c709ba48_b.png& data-rawheight=&346& data-rawwidth=&281& class=&content_image& width=&281&&&br&看来,似乎只需要记1个3D数独的解(例如计算机搜索得到),然后做一些简单的变换就好了。我想会玩盲棋的朋友们做这件事都挺简单吧。
本文中心思想:3D数独是背诵+现场简单的交换操作。我作为玩过数独不超过5局的人,准备一周,可上场随意挑战。 ----------------------------通过一个例子来说明全部问题------------------------------------------- 3D数独,颜色与数字完全无关,所以只考…
谢邀!&br&这是数独一个非常经典的解法:bug+1。&br&BUG指的是一个题目中如果所有含候选数的格均含2种可能,这样的情况将导致题目多解或无解。所以如果这不是一道多解题,就不会出现这种情况。&br&因此当结构达到BUG基础上,某一格的候选数增加一个,即三个候选数时,我们将其称为BUG+1,可以把三候选格中在其行列宫仅出现两次的数字删除。&br&所以本题下一步是九行三列为5(I3=5),因为5在这宫里出现三次,而4和7都只出现两次应删除。&br&记住结论即可应用,应用的时候必须严格是只有一格三候选,其他都是双候选。如果不放心可以试一下换成4或7题目都无解。通常这种情况下也可用其他删减法得到下一步,但结论都是一样的。
谢邀! 这是数独一个非常经典的解法:bug+1。 BUG指的是一个题目中如果所有含候选数的格均含2种可能,这样的情况将导致题目多解或无解。所以如果这不是一道多解题,就不会出现这种情况。 因此当结构达到BUG基础上,某一格的候选数增加一个,即三个候选数时…
谢邀。&br&
这次我不想重点讲数独是可以提升逻辑推理能力、观察力和反应力的思维游戏了。&br&看个图:&br&&img data-rawheight=&3264& data-rawwidth=&2448& src=&/2b7de0c2f54b4da9feffa2_b.jpg& class=&origin_image zh-lightbox-thumb& width=&2448& data-original=&/2b7de0c2f54b4da9feffa2_r.jpg&&&br&
未经允许请不要盗图,这个小朋友的家长带他从上海来北京跟我学数独。才5岁。9宫的题在我的提示下30多分钟才完成,可能这个年龄的孩子做事情很难有这样的专注力,而他很喜欢数独。而这对于他未来的学习效率是非常有帮助的。&br&
那么专注力对于成年人有什么用,如果你试过同时处理很多事情,就知道在繁杂的事务工作中,专注力才是能快速转换思考方式,去处理不同形式的问题的关键。
谢邀。 这次我不想重点讲数独是可以提升逻辑推理能力、观察力和反应力的思维游戏了。 看个图: 未经允许请不要盗图,这个小朋友的家长带他从上海来北京跟我学数独。才5岁。9宫的题在我的提示下30多分钟才完成,可能这个年龄的孩子做事情很难有这样的专注力…
给你个国内顶级选手的时间参考:&br&标准数独(初级):仅含排除法。平均1:30。&br&标准数独(中级):含数对和唯余。平均2:30。&br&标准数独(高级):含数组和各种链。平均4分。&br&对角线数独(中等难度):平均3分钟。&br&不规则数独(中等难度):平均4分钟。&br&杀手数独(中等难度):平均5分钟。&br&其他常规变型:2-6分钟一道。&br&&br&如果你的时间比以上参考时间平均慢1-2分钟,应该能进全国前30。如果是以上时间的两倍,应该能进入中国数独锦标赛复赛。(中国前100名)。&br&如果是参加中小学生的比赛,不需要掌握高级标准数独,变型数独也不需要中等难度,最简单的掌握即可。&br&另外建议不用速度练到很快的程度才来参加比赛,竞赛是最好的水平提升渠道。
给你个国内顶级选手的时间参考: 标准数独(初级):仅含排除法。平均1:30。 标准数独(中级):含数对和唯余。平均2:30。 标准数独(高级):含数组和各种链。平均4分。 对角线数独(中等难度):平均3分钟。 不规则数独(中等难度):平均4分钟。 杀手数…
就我本人而言,玩数独好多年,从中学就开始玩,现在都工作几年了。不会占用太多时间,有空的时候在app里随机点开一个,或者买报纸杂志的时候碰到了就做一下。&br&大概因为我是个寂寞的人吧。&br&喜欢固定、模式化的东西,比如按步骤操作的说明书、规矩、法律。&br&如果与人交往能这样容易就好了。
就我本人而言,玩数独好多年,从中学就开始玩,现在都工作几年了。不会占用太多时间,有空的时候在app里随机点开一个,或者买报纸杂志的时候碰到了就做一下。 大概因为我是个寂寞的人吧。 喜欢固定、模式化的东西,比如按步骤操作的说明书、规矩、法律。 如…
标准数独要保证唯一解至少需要17个已知数,这个结果是用前几年有人用计算机跑出来的。&br&&br&然而是否唯一解肯定不止和已知数的数量有关啊。77个已知数的也可以非唯一解。所以还是要看已知数的排列和结构的。&br&&br&要设计一道题的话,挖洞法应该是最容易实现的方法吧。其他方法我也不是很懂,毕竟不是专业人士。。。
标准数独要保证唯一解至少需要17个已知数,这个结果是用前几年有人用计算机跑出来的。 然而是否唯一解肯定不止和已知数的数量有关啊。77个已知数的也可以非唯一解。所以还是要看已知数的排列和结构的。 要设计一道题的话,挖洞法应该是最容易实现的方法吧。…
谢邀。//然而我并不是高手……&br&说白了就俩字儿:多练。//然而我练得并不多……&br&目前主要做very hard,做了一来百道题。
&img src=&/ceba7b0f55fd9dc8fbe743bf_b.jpg& data-rawheight=&1800& data-rawwidth=&1080& class=&origin_image zh-lightbox-thumb& width=&1080& data-original=&/ceba7b0f55fd9dc8fbe743bf_r.jpg&&&br&&br&&br&0、高三的时候,看同桌玩儿过。&br&1、大一有一天刷夜写作业,刷不动了就改刷人人,看见一个同学的新鲜事,是一个数独的应用,就点了进去。一连玩了很久,还给高中同桌推荐了那个应用,他也重新开始玩儿。&br&那个应用里面出的题都比较简单,甚至有的答案不唯一。&br&&b&此时水平基本停留在简单排除法。&/b&&br&2、大二软件开发与设计实践课,用Qt写了一个GUI的出题/解题程序。学习了Knuth神的Dancing Links算法,觉得真是优雅啊。可以按不同的难度出题。当时觉得别人的大作业写完就不再用了,我这个写完了自己可以一直用下去。但是由于缺乏统计(比如完成了多少道题,排行榜之类的都没有,计时好像是有,记不清了)上的激励,而且是Windows版不是手机版,所以后来并没有用过几次。&br&另外,&b&Dancing Links程序实现对解题技巧毫无帮助&/b&,倒是对找某公司实习有不小的帮助……&br&3、后来在手机上找了几个APP,上图这个4000题的版本用着比较顺手,开始接触涉及小数字的高级方法(内心:卧槽还能这么玩?)。遇到很多解到一半儿死活解不下去的题,于是找到了下面这个网站:&a href=&///?target=http%3A//www.sudokuwiki.org/sudoku.htm& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Sudoku Solver by Andrew Stuart&i class=&icon-external&&&/i&&/a&。这网站非常靠谱,有各种人脑解法的实例,手动输入一道题,它也能给出一步步详细的解法。&br&&b&此时水平:这个网站上的解法是能看懂的,但是在自己做题的时候,完全应用不上。仍然有很多题很卡住,严重依赖这个网站。有时甚至会做错。&/b&&br&&a href=&///?target=http%3A//www./index.php%3Fid%3D138& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&数独酷- 酷闯五关 -- Powered By SiteEngine&i class=&icon-external&&&/i&&/a& 有时也使用这个网站,每天五道题。基本上五道题下来需要60-70分钟,常年雄踞排行榜末尾。&br&4、再后来,由于常换(diu)手机,4000题的那个APP进度没法儿前进,就很长时间没有玩儿了,直到不久之前,陈岑总教练来我们学校作了个讲座,才又拣起来。教练说,我高中同桌已经是国家队选手了。。。这几个月做了一百来道very hard,基本都是这样的模式:一上来直接自动填入提示(小数字),大部分能在20分钟以内完成,也有的在40分钟以上。&br&&b&此时水平:Sudoku Solver网站上的30几种方法大约只能应用上前13种。都能独立完成了。不会再有做错的了。&/b&&br&&br&&br&总结:以上,只有在第4阶段是能感到自己水平有较大的提升的。所以说还是要多练。&br&但我不觉得自己是高手,照我同桌水平可差远了。这么说吧,不填小数字的话,一行中已经有8个数字,只剩下一个,我得从1到9挨个找一遍才能知道该填什么。别人可能扫一眼就出来了,我需要两三秒……这就已经是智商硬伤的限制了,靠技巧是弥补不了的。所以,我也不指望成为真正的高手,自己偶尔打发一下时间足矣。
谢邀。//然而我并不是高手…… 说白了就俩字儿:多练。//然而我练得并不多…… 目前主要做very hard,做了一来百道题。 0、高三的时候,看同桌玩儿过。 1、大一有一天刷夜写作业,刷不动了就改刷人人,看见一个同学的新鲜事,是一个数独的应用,就点了进去…
绝对是Finger Arts的,store里面的数独我几乎都试玩过了,这个给我的体验最棒。
绝对是Finger Arts的,store里面的数独我几乎都试玩过了,这个给我的体验最棒。
因为我们出版数独书,所以大致的统计结果是初级和高级的书卖的差不多,中级的卖的最少。究其原因大概是很多还不会的人一上来心生畏忌,就买本初级。等初级做完,或者根本就没有做完,做个两三道,发现不过如此,就直接跳过初级去买高级,买回来发现不会做,于是就放弃了。&br&其实正确的方式是先做最简单的题目,做个100-200道,或者平均5分钟内做完,再去训练新的解法,基本解法学完可以再学习高阶解法,但是记得还要再练初级的速度。做到解法逻辑和解题速度交替训练,循序渐进的掌握各种解法并且不断提升速度。&br&标准练到差不多的速度(5-8分钟),常见解法也都学差不多,就可以练变型了。标准做熟变型提升就很快。记得解法的掌握要对其逻辑原理融会贯通。
因为我们出版数独书,所以大致的统计结果是初级和高级的书卖的差不多,中级的卖的最少。究其原因大概是很多还不会的人一上来心生畏忌,就买本初级。等初级做完,或者根本就没有做完,做个两三道,发现不过如此,就直接跳过初级去买高级,买回来发现不会做,…
已有帐号?
无法登录?
社交帐号登录}

我要回帖

更多关于 数独在线解题器 的文章

更多推荐

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

点击添加站长微信