- 天气 - 交友 - 服务 - 收藏 - 设为主页
加拿大华人网
新闻 | 移民 | 留学 | 工作 | 房产 | 汽车 | 理财 | 美食 | 健康 | 交友 | 情感
分类 | 活动 | 黄页 | 便民 | 网址 | 打折 | 旅游 | 视频 | 直播 | 英语 | 文化
论坛 | 时评 | 吹水 | 军事 | 历史
家园 | 加国 | 快乐 | 亲子 | 厨房
新 闻 加国 | 大陆 | 港台 | 国际 | 财经证券 | 数码科技 | 明星娱乐 | 体育竞技 | 环球军事 | 社会万象
当前位置:首页 > 新闻 > 数码科技 新闻排行榜 看新闻请收藏本站网址 进入论坛 头条一览

重庆八旬老教授闭关15天破解世界最难数独题(图)

www.sinonet.org 2012-07-20  重庆晚报  [复制链接]  字体:

玩数独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的数字,让整个大九宫格每列、每行的数字都不重复。数独的玩法逻辑简单,数字排列方式千变万化,不少教育者认为,数独是锻炼大脑的好方法

加拿大华人网 http://www.sinonet.org/



上一篇:快乐与痛苦的源泉:世界十大最著名的小弟弟(组图)
下一篇:老人深山隐居住退役客机 房车什么都弱爆了(组图)

来顶一下
近回首页
返回首页
[声明] 加拿大华人网刊载此文不代表同意其说法或描述,仅为提供更多信息,也不构成任何投资或其他建议。转载需经加拿大华人网同意并注明出处。本网站部分文章是由网友自由上传。对于此类文章本站仅提供交流平台,不为其版权负责。如果您发现本网站上有侵犯您的知识产权的文章,请联系我们。

相关文章
·[环球军事] 军刊澄清清华留美女生破解北斗导航系·[数码科技] 芬兰数学家号称设计全球最难数独游戏
·[数码科技] 科学家破解艾滋病毒扩散机理 或能攻·[数码科技] 见招拆招 教你破解手机奸商最常用十
·[环球军事] 伊朗称破解所截获美国无人机信息并开·[数码科技] 破解达芬奇密码:神秘女子画像价值上
·[数码科技] 中国科学家破解手足口病病毒结构 为·[数码科技] 破解人员宣告新iPad越狱成功 数周发
·[数码科技] 破解十大不能信的科学谣言:脑细胞不
进入焦点图片专题
抗日虎将的凄凉结局 女儿成艳星后又变小贩(组图)
抗日虎将的凄凉结局 女儿
盘点全球惊世骇俗巨型生物 难道来自侏罗纪(组图)
盘点全球惊世骇俗巨型生物
副驾驶未婚美妻曝光 六大迹象显示马航失联是劫机
副驾驶未婚美妻曝光 六大
品尝美国惊人巨型龙虾大餐 价格便宜无污染(组图)
品尝美国惊人巨型龙虾大餐
敢自驾游四川吗?看看中国西南最危险的公路(组图)
敢自驾游四川吗?看看中国
15年前国航大陆机长为分房 携妻劫机到台湾(组图)
15年前国航大陆机长为分房
马航机长疑与恐怖分子同校 副机长是高官之子(图)
马航机长疑与恐怖分子同校
车便宜且没过路费?看看真实美国到底什么样(组图)
车便宜且没过路费?看看真
编辑推荐阅读
本周点击排行
  • 24小时论坛热点
  • 本周论坛热点
  • 本月论坛热点
关于我们 | 广告服务 | 网站声明 | 网站留言 | 联系我们 | RSS
Copyright © 2000-2014 加拿大华人网 SinoNet.ORG All Rights Reserved.