2012年7月6日星期五

世界最难数独 京网友2天破解

【大纪元2012年07月06日讯】(大纪元记者林琮文综合报导)芬兰数学家英卡拉(Arto Inkala)花了3个月,设计出世界上迄今难度最大、只有1种答案的数独题目,当网友们正望题"兴叹"时,来自广东、在北京工作5年的网友钟广凯在两天内解开这道数学题,他说,"只要会推理,计算机辅助,就能解题。"

数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。数独在过去10年蔚为风行后,就成了许多人每天不可或缺的一部分。

芬兰数学家因卡拉(Arto Inkala)花了3个月,设计出只有1种答案的数独题目。通常这种游戏的难度被分为1到5级,但英卡拉说,他设计出的数独题属于等级11,可说是数独游戏中难度极高的级别,其最艰难的部分是,你必须先往前推算10步,在每个阶段探索各个排列,才能剔除所有错误可能,留下正确解答。

英卡拉甚至警告所有具潜力的挑战者,只有最敏捷与顶尖的人才可能破解。

这道"最难"的数独题6月30日出现后,旋即在 微博上疯传,引发网友很高的兴趣,有人抱怨称,一眼望去,一个也填不上;也有网友则是果断收藏,等空闲了再去研究。

据扬子晚报报导,就在大部分网友还在望题兴叹时,7月2日晚,网友钟广凯在微博贴出自己的答案,他表示自己使用"递回"的方式解题,借助计算机运算,便完成这道题目。附上了数独数字排列。(递回作为一种演算法在程式设计语言中广泛应用。)

网友纷纷惊叹牛人的解题速度,并称:"芬兰数学家设计三个月的数独都被你解决了,了不起!"
来自广东的钟广凯,今年28岁。在北京工作五年。他表示自己不常玩数独,"高中时在报章杂志看到会玩,之后几乎没再玩过。"关于这次的数独题,他觉得没什么特别的技巧,只是借助计算机完成演算而已。

他给出的解题秘诀是:会推理数独,会写程式,能把推理的逻辑转换为电脑的实现。

如果您有新闻线索或资料要给大纪元,请进入安全投稿爆料平台

请关注大纪元的广告商家,向朋友推荐大纪元,感谢您的支持!

本文网址: http://epochtimes.com/gb/12/7/6/n3629205.htm世界最难数独-京网友2天破解  美东时间: 2012-07-06 00:57:20 AM 【万年历】


法轮功 from 大纪元 - 大陆新闻




ifttt
Put the internet to work for you. via Personal Recipe 407687

没有评论:

发表评论