跳转到路径导航栏
跳转到正文内容

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

http://www.sina.com.cn   2012年07月19日 09:15   重庆晚报微博
玩数独5年,陈老著有专著。玩数独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的数字,让整个大九宫格每列、每行的数字都不重复。数独的玩法逻辑简单,数字排列方式千变万化,不少教育者认为,数独是锻炼大脑的好方法。 

分享到:
留言板电话:010-62675178
  • 新闻中俄否决安理会涉叙利亚决议草案
  • 体育林书豪亮相火箭 发布会规模为皮篷10倍
  • 娱乐麦当娜激情开唱 脱衣露底热辣调情(图)
  • 财经两部委:地方放松楼市调控立即纠正
  • 科技新iPad今日上市:货源足“黄牛”没戏
  • 博客千万元一根的老山参 鲁迅保姆多少月薪
  • 读书欺软怕硬:日本为何不敢向俄要北方四岛
  • 教育就业没钱途出国没前途 文科生困在哪儿
  • 育儿幼儿园伙食太差生活老师揭家丑 微博关注
  • 健康跟Ta学第3期:冬病夏治“三伏贴”
  • 女性罗雪娟:巨星要有个性 每克拉美钻商革新
  • 尚品大牌奥运服难逃中国造命运 好酒不坏秘密
  • 星座测试你会被谁征服 爱人能满足你吗
  • 收藏文物局去年三公支出663万 艺术品洗钱黑幕
  • @nick:@words 含图片 含视频 含投票

    新浪简介About Sina广告服务联系我们招聘信息网站律师SINA English会员注册产品答疑┊Copyright © 1996-2012 SINA Corporation, All Rights Reserved

    新浪公司 版权所有