数独，请问强判多久的图片图片该怎么继续解？

来源：蜘蛛抓取(WebSpider) 时间：2016-10-11 07:43 标签： 继续努力图片
如下图,这题数独如何解?最好有图片传上来
应该是这样
为您推荐：
其他类似问题
扫描下载二维码解数独？需要多少个起始数？ | 科学人 | 果壳网 科技有意思
解数独？需要多少个起始数？
本文作者:冷月如霜
大到数独比赛，小到手机上的一个APP，自从诞生以来，数独已经风靡了大半个地球。数独的规则很简单，一个9x9的方格里有一些起始数字，剩下的都是空白。你需要做的是利用纸上已有数字的提示，在空格中填上1-9这些数字。填写的要求只有一条：每一个3x3的九宫格里和每一条横线、竖线上，从这9个数字必须出现而且仅可以出现一次。现有的数独软件可以让你自由选择难度，新手难度一开始提供的起始数字较多，给你的提示也多，而魔鬼难度则需要你绞尽脑汁从极少的起始数字中推理并填满剩下大片的空白。
对于这么一个数字游戏，数学家们自然也产生了浓厚的兴趣。然而数学家毕竟是数学家，在玩数独的同时，他们想到了一个问题——我们至少需要多少的起始数字，才能完成一个数独，且保证答案是唯一的呢？
“答案是17个”。今年1月1日，爱尔兰都柏林大学的麦奎尔（Gary McGuire）教授在网上贴出了他的
。他的这个答案迅速获得了其他科学家的回应。即将出版新书《认真看数独：世界最受欢迎纸面游戏背后的数学》的作者罗森豪斯（Jason Rosenhouse）就是其中一位：“他的尝试是合理可信的，我对此表示谨慎乐观”。
要直接证明至少需要17个起始数字才能解出一个数独，在数学上还是比较困难。麦奎尔教授用了一个间接的方法：证明所有只有16个起始数字的数独不存在唯一的解。然而即便是用这种方法，依然有3.4乘以10的26次方种组合等待着分析。为了进一步降低需要的计算量，麦奎尔教授引入了一个“不可避免的组合”的概念。如下图所示，红色的5和9可以互相交换位置而产生两个不同的解。为了让这个数独的答案唯一，这四个数字里必须有一个数字是起始数字，这样我们才能限定出5和9的最终位置。而这4个数字也被称为一个不可避免的组合。
在确立了所有的必须回应的组合后，计算量终于锐减到了可操作的地步。在都柏林的计算机中心，所有参与计算的CPU总共花费了700万个小时，才计算出结果——如果只给出16个起始数字，那么并不存在一个只有唯一解的数独。“唯一现实的方法就是暴力流。”澳大利亚西澳大利亚大学的数学家 罗伊尔（Gordon Royle）这样评论，“这个挑战性的问题让人们把计算的能力和数学的技巧发挥到了极限，这就像是在攀登最高耸的山峰。”
由于计算花费的时间过长（从2011年1月到2011年12月不间断地运行），所以其他人想要验算的话也需要一定的时间。上文中提到的《认真看数独》一书的另一名作者陶奥尔曼（Laura Taalman）可能对这样的结果不大满意。她的新书上周才出版，但在她看来，书中的一些内容或许已经过时了。书中表示，需要几个起始数字才能解开一个数独？这还是一个未决的问题，而解答者无疑将成为数独界的摇滚巨星。
除了用来做数独以外， 麦奎尔教授认为他的研究成果在其他领域也有其价值。他为了证明数独问题而提出的“不可避免的组合”概念也在一些已发表的基因测序以及细胞内调控网络的论文中有所应用，而他也希望他的算法可以由其他研究者发扬光大。“希望（这个算法）可以激起更多的兴趣”，麦奎尔教授这样说。
麦奎尔教授自嘲说，当他投入那么多时间去解答这个数独难题时，他闲暇时玩数独的时间却越来越少了。“数独对我来说依旧是一种很好的放松方式，但老实说，我现在更喜欢做小强填字游戏了”。
相信很多朋友平时也是数独爱好者，值得一提的是，一般报纸上提供的数独，大概能有25个起始数字，比17个还多了近一半呢。如果你还是做不出来，可不能怪出题者哟～
PS: 小组里有一些好玩的题“
”，大家可以看下。
关于对最小数独问题的最新研究，
在最近几天内将撰文详细介绍。除此之外，我们还会讲述一些有趣的数独故事。欢迎到时来看。
编译自:Nature 网站1月6日
图片:GARY MCGUIRE
（果壳环球科技观光团微博
你可能感兴趣
原来越多已知越简单？
果壳实验室主任
其实最好没有起始数，这样背一张数独答案碗里一填就OK了，哈哈哈
的回应：原来越多已知越简单？1楼玩过数独么。。。？
这17个数放在什么地方应该也有说法吧
曾经用同学的手机玩数独玩了一个通宵。。
我们这里报纸上的数独呢，好些没有唯一解的。类似上文提到的确定的位置的4个数没有定死。这样的反而比较难。
一直很好奇导读者是做什么用的....是好吃的么0 ,0
若是编程，该用什么算法？
的回应：其实最好没有起始数，这样背一张数独答案碗里一填就OK了，哈哈哈你试试，嘿嘿。
我很喜欢玩数独
有十七个已知数只有唯一解。但是，不一定已知数越少越难解。
个人还是喜欢无提示数数独，蛮有意思的~~
暴力“证明”越来越潮流了
“老实说，我现在更喜欢做小强填字游戏了”小强填字是要闹哪样……
更喜欢“数回”，就数独而言比较喜欢killer数独
最好能找出所有可能导致不唯一解的情况
的回应：这17个数放在什么地方应该也有说法吧我觉得最少17个数应该就是随机排列17个吧，不然叫最少还有限制的话就该多加几个数了。
的回应：我觉得最少17个数应该就是随机排列17个吧，不然叫最少还有限制的话就该多加几个数了。这个可不是吧，应该是按照一定顺序，原因请按照文中“不可避免的组合”继续分析，只要未给出的数据中有不可避免组合存在的，那么是解不出来的。所以，作者的说的“信很多朋友平时也是数独爱好者，值得一提的是，一般报纸上提供的数独，大概能有25个起始数字，比17个还多了近一半呢。如果你还是做不出来，可不能怪出题者哟～”也是有问题的
的回应：我觉得最少17个数应该就是随机排列17个吧，不然叫最少还有限制的话就该多加几个数了。随机会牺牲唯一性的概率，小于78个的话按照随机排列，总是有一定概率做不出来。当然，该概率会随着给出数字个数的增加而变小。
我最讨厌做这种数字游戏了，虽然我当年事数学课代表。。。。。。。
的回应：这个可不是吧，应该是按照一定顺序，原因请按照文中“不可避免的组合”继续分析，只要未给出的数据中有不可避免组合存在的，那么是解不出来的。所以，作者的说的“信很多朋友平时也是数独爱好者，值得一提的是，一般报纸上提供的数独，大概能有25个起始数字，比17个还多了近一半呢。如果你还是做不出来，可不能怪出题者哟～”也是有问题的哦~~懂了，应该是怎样让数独能解出来的数最小，而这种排列所需要的数最小，这个所需的数就是最少个数的数了。
的回应：哦~~懂了，应该是怎样让数独能解出来的数最小，而这种排列所需要的数最小，这个所需的数就是最少个数的数了。嗯，不过这种排列不是唯一的，很有意思的是：是不是有一个内核模式，所有该种最小排列都需要这个内核才能构建出？
的回应：原来越多已知越简单？orz
玩数独的时候有想过这个问题，原来这个问题这么复杂
的回应：嗯，不过这种排列不是唯一的，很有意思的是：是不是有一个内核模式，所有该种最小排列都需要这个内核才能构建出？这个又要算，比如说对角的数字互换，或者中心不变顺时针逆时针旋转什么的，啊。。头晕。
的回应：更喜欢“数回”，就数独而言比较喜欢killer数独伦家第一次看到“数回”，然后一直玩到现在。。都没有看书。。。
电影视觉导演，艺术电影制作者
手机里的数独 玩困难度的，老能遇到可供选择的数是两个。太能扩散思维了！好游戏！
的回应：有十七个已知数只有唯一解。但是，不一定已知数越少越难解。有十七个已知数也不一定只有唯一解。这句话应该说：有唯一解的数独已知数至少17个。
的回应：有十七个已知数也不一定只有唯一解。这句话应该说：有唯一解的数独已知数至少17个。这个说法比较靠谱。按照数独的定义，如果填写答案不唯一，则这个数独实际上是失败的。因为不数“独”！
蹲大的时候玩数独会便秘
显示所有评论
(C)2016果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号谁能帮我解下数独，但是我不知道怎么插图片？_百度知道数独解法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 继续努力图片 的文章

 

随机推荐