中国网友破解芬兰数学家设计“最难数独”.pdfVIP

中国网友破解芬兰数学家设计“最难数独”

芬兰数学家设计的题目和网友答案本报官微截图

扬子晚报微博粉丝破解“世界最难数独”

数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据

9×9盘面上的已知数字，推理出所有剩空格的数字，并满

足每一行、每一列、每一个粗线宫内的数字均含1-9，不重

复。每一道合格的数独谜题都有且仅有唯一答案，推理方法

也以此为基础，任何无解或多解的题目都是不合格的。

“芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最

大的数独游戏，而且它只有一个答案。因卡拉说只有思考能

力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每

日邮报》6月30日的一篇报道，扬子晚报新浪官方微博随后

发布了这道“最难”的数独题。7月2日晚，网友@gkzhong

在评论中贴出正确答案。记者采访到这牛人，他给出的解

题秘诀是：会推理数独，会写程序，能把推理的逻辑转换为

计算机的实现。

新闻抢眼！

芬兰数学家3个月设计出“最难数独”

近日，微博上疯传一道数独题目，扬子晚报官方微博也进行

了转发，微博内容是：“据英国《每日邮报》6月30日报道，

芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最大

的数独游戏，而且它只有一个答案，因卡拉说只有思考能力

第1页

最快、头脑最聪明的人才能破解。

详细的报道中说，通常这种游戏的难度被分为1到5级，但

因卡拉表示他设计的这个游戏的难度实际达到了11级，其

中最难的部分要求玩家提前想到10个数字的填写。因卡拉

说，自己不敢肯定这是否永远会是世界最难解的数独，但他

自信这是迄今为止被设计出来的最难的一个。

芬兰数学家、花费三个月、难度11级……这些一罗列，让

网友顿时对这道数独题有了很高期待。有人抱怨称，一眼望

去，一个也填不上；也有网友果断收藏，等空闲了再去研究。

网友“我只是徐国彬”竟然还在微博上和朋友打赌：“从现

在开始，24小时之内他解不出这个数独，就要在下学期帮我

洗衫一个星期。否则我帮他洗衫一个星期。”

网友给力！

技术男解出题目将答案@本报官微

就在大部分网友还处在“膜拜最难数独题”的时候，7月2

日晚，一名叫“gkzhong”的网友在扬子晚报新浪官微上

贴出了自己的答案：“递归(递归作为一种算法在程序设计

语言中广泛应用。递归的方法是程序设计中有效的方法，采

用递归编写程序能使程序变得简洁和清晰——编者注)，300

毫秒”，后面附上了数独数字排列。网友纷纷惊叹牛人的解

题速度，并称：“芬兰数学家设计三个月的数独都被你解决

了，了不起！”

第2页

记者联系到这智慧网友，名叫钟广凯，小钟是广东人，在

北京已经工作五年了，家里的宝宝刚刚4个月。小钟微博上

自称“一个有态度的程序员”。据他介绍，自己曾先后就职

于网易担任财经技术Leader，网易微博架构设计，从网易离

开后便加入到雪球创业团队，担任技术总监，架构师。

说起玩数独，这28岁的大男孩告诉记者，“高中时候在

报纸或者杂志上看到会玩玩，以后就几乎没再玩过。”关于

这次的数独题目，他觉得没什么特别的技巧，只是借助计算

机完成演算而已。

据悉，小钟在高中时代还没系统学习过编程，现在自己熟悉

了很多程序知识，很容易想到把人推算的过程交由计算机完

成，推理的逻辑还是一样的，只是计算机的速度和人的速度

比较起来快了很多。

“而且程序计算好了不会出错，人推理还容易出错。我这次

推算着填每个格子都是相同的方法。推算用任何种语言都可

以实现的，用递归循环最基础的东西。”

这次数独的程序算法大概是这样的：比如你看倒数第二个格

子，可以放的是2，5，7，然后将2放入，继续推导其它格

子(比如倒数最后一个格子)，如此一层一层深入，如果遇到

冲突，往上返回一层继续推导，直到结束，这个逻辑如果用

人推理的话会非常麻烦，所以借助程序来演算，方便很多。

据小钟介绍，昨天看到这题目时先是在纸上进行推导，找出

第3页

信息最多的单元进行广度优先，推完几个小格后，觉得嵌套

太深，很难回溯，又不愿放弃，就改用程序推算，算法还是

刚才的逻辑，用递归来实现。

那么，是不是不懂程序的人就没有办法解答了呢？小钟告诉

记者：“不懂程序的人也想得到，可能很多人也是这样推算

的，只是这道题这种方式推算的难度比较大，深