您当前的位置 :&&&&&&&&&&正文
“数独”规则
数独是一个9×9的方阵,它是由九个“九宫格”(图中黑色粗线围住的3×3的方阵)构成的,每个九宫格又是由九个小格子构成的,在每个小格子里面填上1~9中的数字,使得每个数字在数独的每行、每列、每个九宫格中均出现且只出现一次。
我来说两句
热点新闻排行榜
| 违法和不良信息举报***:022- | 举报邮箱:jubao@ |
(C) 2000-.cn, Tianjin ENORTH NETNEWS Co.,LTD.All rights
本网站由天津北方网版权所有||广告合作:
||||||||||||||||||||||||||
最难九宫格被网友破解 数独***揭晓
发布时间: 08:40:19来源:洛阳一百度综合
最难九宫格被网友破解 数独***揭晓最难九宫格被网友破解 世界最难九宫格游戏***
洛阳一百度7月5日讯 世界上最难九宫格被网友破解,最难数独***揭晓。近日,微博上疯传一道世界最难九宫格数独题目,微博内容是:&据英国《每日邮报》6月30日报道,芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最大的九宫格数独游戏,而且它只有一个***,因卡拉说只有思考能力最快、头脑最聪明的人才能破解。& &
芬兰数学家设计出世界最难九宫格游戏
微博粉丝破解&世界最难数独&
数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9&9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一***,推理方法也以此为基础,任何无解或多解的题目都是不合格的。
&芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最大的九宫格数独游戏,而且它只有一个***。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。&这是英国《每日邮报》6月30日的一篇报道,扬子晚报新浪官方微博随后发布了这道&最难&的数独题。7月2日晚,网友@gkzhong在评论中贴出世界最难九宫格正确***。记者采访到这位牛人,他给出的解题秘诀是:会推理数独,会写程序,能把推理的逻辑转换为计算机的实现。
芬兰数学家3个月设计出&最难数独&
近日,微博上疯传一道世界最难九宫格数独题目,微博内容是:&据英国《每日邮报》6月30日报道,芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最大的九宫格数独游戏,而且它只有一个***,因卡拉说只有思考能力最快、头脑最聪明的人才能破解。&
通常这种九宫格游戏的难度被分为1到5级,但因卡拉表示他设计的这个世界最难九宫格游戏的难度实际达到了11级,其中最难的部分要求玩家提前想到10个数字的填写。因卡拉说,自己不敢肯定这是否永远会是世界最难解的数独,但他自信这是迄今为止被设计出来的最难的一个。
芬兰数学家、花费三个月、难度11级&&这些关键词一罗列,让网友顿时对这道世界最难九宫格数独题有了很高期待。有人抱怨称,一眼望去,一个也填不上;也有网友果断收藏,等空闲了再去研究。网友&我只是徐国彬&竟然还在微博上和朋友打赌:&从现在开始,24小时之内他解不出这个数独,就要在下学期帮我洗衫一个星期。否则我帮他洗衫一个星期。&
技术男解出题目将***
就在大部分网友还处在&膜拜最难数独题&的时候,7月2日晚,一位名叫&gkzhong&的网友在微博上贴出了自己的世界最难九宫格***:&递归(递归作为一种算法在程序设计语言中广泛应用。递归的方法是程序设计中有效的方法,采用递归编写程序能使程序变得简洁和清晰&&编者注),300毫秒&,后面附上了数独数字排列。网友纷纷惊叹牛人的解题速度,并称:&芬兰数学家设计三个月的数独都被你解决了,了不起!&
这位智慧网友,名叫钟广凯,小钟是广东人,在北京已经工作五年了,家里的宝宝刚刚4个月。小钟微博上自称&一个有态度的程序员&。据他介绍,自己曾先后就职于网易担任财经技术Leader,网易微博架构设计,从网易离开后便加入到雪球创业团队,担任技术总监,架构师。
说起玩数独,这位28岁的大男孩告诉记者,&高中时候在报纸或者杂志上看到会玩玩,以后就几乎没再玩过。&关于这次的世界最难九宫格数独题目,他觉得没什么特别的技巧,只是借助计算机完成演算而已。
据悉,小钟在高中时代还没系统学习过编程,现在自己熟悉了很多程序知识,很容易想到把人推算的过程交由计算机完成,推理的逻辑还是一样的,只是计算机的速度和人的速度比较起来快了很多。
&而且程序计算好了不会出错,人推理还容易出错。我这次推算着填每个格子都是相同的方法。推算用任何种语言都可以实现的,用递归循环最基础的东西。&
这世界最难九宫格次数独的程序算法大概是这样的:比如你看倒数第二个格子,可以放的是2,5,7,然后将2放入,继续推导其它格子(比如倒数最后一个格子),如此一层一层深入,如果遇到冲突,往上返回一层继续推导,直到结束,这个逻辑如果用人推理的话会非常麻烦,所以借助程序来演算,方便很多。据小钟介绍,昨天看到这题目时先是在纸上进行推导,找出信息最多的单元进行广度优先,推完几个小格后,觉得嵌套太深,很难回溯,又不愿放弃,就改用程序推算,算法还是刚才的逻辑,用递归来实现。
那么,是不是不懂程序的人就没有办法解答了呢?小钟告诉记者:&不懂程序的人也想得到,可能很多人也是这样推算的,只是这道题这种方式推算的难度比较大,深入的层次比较多。简单的题是推算有限个步骤就可以逐渐确定,但这题诱入得太深,回溯就很艰难。&
最后,小钟还总结了一下解答这道世界最难九宫格数独题目需要具备的素质:会推理数独,会写程序,能把推理的逻辑转换为计算机的实现。据了解,C++、c语言、java、vb 这些计算机语言都可以进行这个数独的推演。
不止一名网友贴出***
除了2日晚上小钟贴出***,其实早在7月1日中午,某网网友&jiangxj&也贴出了自己的***。***和小钟是一样的。至于推演过程,并没有太多的透露。
有网友的注意力不在世界最难九宫格题目本身,而是对于难度等级产生了质疑。记者注意到,新浪账户@独数之道官方微博也对难度等级进行了辟谣:&这两天微博上转的很多的一则关于数独的新闻,称芬兰Arto Inkala又出了一道11星的数独题,声称是世界最难数独。但是他在接受报纸的访问时,说的是他相信目前没有找到最难的数独,数独难度评价的标准还未建立,即使是目前gsf、hodoku、se等的评级标准下,他认为这些评级标准中最难的题还是没找到。&
ENTERPRISE