大众报业集团主办
注册

为民生 抒民意 解民忧 新闻热线:0535-6016688

投稿信箱:ytnews@dzwww.com

当前位置:首页 > 2010首页 > 首页综合新闻

八旬副教授闭关15天破解世界最难数独题

来源:重庆晚报   编辑:   2012-07-20 07:51:00

第五媒体 第一时间 彩信发送 每天两期 移动用户发送短信QLWB10086轻松定制
每月资
费三元

■玩数独5年,陈老著有专著。

  还记得7月2日重庆晚报刊登的那道数独难题吗?这道号称世界最难的数独题,吸引了许多高手挑战。江北区一位83岁的退休老人闭关15天,前天凌晨终于把这道题解了出来。

  玩数独5年写了本书

  这道号称世界最难的数独题是一位名叫因卡拉的芬兰数学家耗时3个月设计的,号称只有世上最聪明的头脑才可能得到答案。是否最难尚有争议,但的确让很多高手挠破了头,而我市一位八旬老人前日凌晨4时给出了此题答案。

  老人名叫陈金康,今年83岁,退休前是重庆师专(现重庆文理学院)数学系主任、副教授,研究数独已5年,还写了一本专著。“2007年,我去美国探亲,看到当地报纸都刊载有数独游戏,试着玩了一下,从此入迷,还买了很多国内外的相关专著来阅读。”觉得不过瘾,陈老又自己写了一本《速破数独金钥匙》,手稿刚完成。7月2日,重庆晚报16版转载了一道号称世界最难数独题,陈老因此动了小试牛刀的念头。“如果解不出来,我就把书稿烧掉。”从2日下午到17日凌晨4点,历时15天,终于大功告成。

  闭关15天做题128叠

  “每天早上最晚6点半起床,一直解到晚上12点,还常常失眠。有天晚上实在睡不着,半夜三点半起床继续解,16日晚上觉得渐入佳境,于是一鼓作气熬夜算了出来。”陈老的老伴在一旁笑着补充:“我当时说他,再这样算下去,题没做出来,身体就先垮了。”

  “一点都不枯燥,反而很兴奋,目的不在于解题,是为了验证我书稿里的算法。”陈老介绍,第一步先确定出128种可能填法,再按顺序逐一尝试,每种可能又包含更多可能,也就是说实际运算量更大,即不只有128种算法。

  重庆晚报记者看到,陈家桌上摆着好几包作废的题本,都一一编了号。“做到60多号时,以为答案就要出来了,激动得不得了,结果还是冲突,到86号时才成功了!”陈老说,他左眼患有白内障,右眼眼底损坏:“有时眼一花,就错了。”

  答案唯一才是数独

  晚报刊登此题没多久,许多网友纷纷宣称自己做出了答案,且有多种解法,不免令人困惑。所谓数独,顾名思义,就是每道题都只有一解。重庆晚报记者仔细查看了这些所谓正确答案,发现实际上很多人都没有完全理解数独的规则。数独是由9个3×3的小九宫格组成的大九宫格,要求每行横向9格、每列纵向9格、每宫(用粗线分割的区域),都填入1—9的数字,且不能重复。做出多种答案的,基本上都不能满足每宫数字不重复的要求。

  电脑演算失去乐趣

  据扬子晚报报道,7月2日晚,一位名叫“gkzhong”的网友利用电脑程序解出了这道数独,据说耗时300毫秒。聂崇峡,现年54岁,学计算机出身,现供职重庆大学审计处,他也自称解出了这道题,自己编写程序,运算耗时10秒,他称:“300毫秒不太可能,但不会超过10秒。”既然用电脑如此轻松,为何还要劳心劳力?网友“Grayfox”认为,数独游戏从产生之初,就是用纸笔演算,亲自动手的过程中才能得到逻辑训练,并充分体会思维的乐趣。用程序解题,失去了原有的意义。陈老也说:“用电脑程序解题,只有答案,没有过程,也发现不了规律,失去很多乐趣。”

  重庆晚报见习记者 陈思 摄影报道

  学学他的陈氏解法

  陈老采用的是自己发明的骑马、封闭、网独,组合淘汰逼近式解法。

  骑马,利用纵横摒除,确定每个小宫格内只有两个可能位置的数字,把这个叫做骑马数,一次可确定出6个骑马数。组合,6个骑马数之外,还能确定某一格只能填入两个数字,于是产生2的7次方,即128种可能性,答案就在这128张网中。淘汰,将128种可能性逐一尝试淘汰,答案浮现。这种操作方法跟随意试数相比,有一定规律性,但过程相当繁难,因为每张网下还会不断产生新的小组合,小组合下还有小组合,即实际运算量是128×N×N。逐层淘汰难度也很大,但好处是,每次做出来的几个数都是绝对正确的,不需全盘推翻。

  数独游戏

  数独是一种填数字游戏,英文名叫Sudoku,起源于瑞士,1970年代由美国一家数学逻辑游戏杂志首先发表,名为Number Place,后在日本流行,于1984年把Sudoku取名为数独,即独立的数字的省略,解释为每个方格都填上一个个位数。2004年,曾任香港高等法院法官的高乐德(Wayne Gould)把这款游戏带到英国,成为英国流行的数学智力拼图游戏。

  拼图是九宫格(即3格宽×3格高)的正方形状,每格又细分为一个九宫格。在每个小九宫格中,分别填上1至9的数字,让整个大九宫格每列、每行的数字都不重复。数独的玩法逻辑简单,数字排列方式千变万化,不少教育者认为,数独是锻炼大脑的好方法。

张其天

大众网版权与免责声明

1、大众网所有内容的版权均属于作者或页面内声明的版权人。未经大众网的书面许可,任何其他个人或组织均不得以任何形式将大众网的各项资源转载、复制、编辑或发布使用于其他任何场合;不得把其中任何形式的资讯散发给其他方,不可把这些信息在其他的服务器或文档中作镜像复制或保存;不得修改或再使用大众网的任何资源。若有意转载本站信息资料,必需取得大众网书面授权。
2、已经本网授权使用作品的,应在授权范围内使用,并注明“来源:大众网”。违反上述声明者,本网将追究其相关法律责任。
3、凡本网注明“来源:XXX(非大众网)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。本网转载其他媒体之稿件,意在为公众提供免费服务。如稿件版权单位或个人不想在本网发布,可与本网联系,本网视情况可立即将其撤除。
4、如因作品内容、版权和其它问题需要同本网联系的,请30日内进行。