当前位置: 首页 > 高考资讯 > 头条新闻 > 八旬副教授闭关15天 破解世界最难数独游戏(图)

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

腾讯新闻 2012-07-20
考生交流群 +加入
×
福建高考交流群
福建高职分类交流群
 

 

转播到腾讯微博
八旬副教授闭关15天 破解世界最难数独游戏(图)

 

芬兰数学家设计数独题为深蓝色区域。浅色区域为陈教授解答。(图片来源:重庆晚报)

 

转播到腾讯微博
八旬副教授闭关15天 破解世界最难数独游戏(图)

 

■玩数独5年,陈老著有专著。(图片来源:重庆晚报)

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

玩数独5年写了本书

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

老人名叫陈金康,今年83岁,退休前是重庆师专(现重庆文理学院)数学系主任、副教授,研究数独已5年,还写了一本专著。“2007年,我去美国探亲,看到当地报纸都刊载有数独游戏,试着玩了一下,从此入迷,还买了很多国内外的相关专著来阅读。”觉得不过瘾,陈老又自己写了一本《速破数独金钥匙》,手稿刚完成。7月2日,看见了报纸上一道号称世界最难数独题,陈老因此动了小试牛刀的念头。“如果解不出来,我就把书稿烧掉。”从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的数字,让整个大九宫格每列、每行的数字都不重复。数独的玩法逻辑简单,数字排列方式千变万化,不少教育者认为,数独是锻炼大脑的好方法。

  • 姓名
  • 所在地
  • 手机
  • 考试类型
  • 高考成绩
  • 福建:关于做好福建省2025年招收民航飞行学员工作的通知
    福建:关于做好福建省2025年招收民航飞行学员工作的通知 根据中国民用航空局和教育部关于招收民航飞行学员工作有关文件精神,为做好我省2025年招收民航飞行学员工作,现就有关事项通知如下: 2025-07-01
  • 福建2025年定向招录培养侦查学专业(维语方向)人才招生公告
    福建2025年定向招录培养侦查学专业(维语方向)人才招生公告 根据中组部、公安部、教育部、财政部、人社部联合下发的《关于印发〈2025年定向招录培养侦查学专业(维语方向)人才工作实施方案〉的通知》(公政治〔2025〕173号)精神,新疆警察学院2025年计划在我省招收侦查学专业(维语方向)人才3名,以上招生计划为我省公安机关定向招录培养计划。 2025-07-01
  • 福建省2025年公安普通高等院校公安专业招生考生须知
    福建省2025年公安普通高等院校公安专业招生考生须知 根据公安部、教育部有关文件精神和我省2025年公安普通高等院校公安专业招生安排,2025年有意向报考中国人民公安大学、中国人民警察大学、中国刑事警察学院、郑州警察学院、南京警察学院(以上5所简称部属公安院校)公安专业和浙江警察学院涉外警务专业、新疆警察学院侦查学专业(维语方向),以及福建警察学院公安、司法警察专业的考生,应当符合规定的报名资格条件,按流程参加省公安厅政治部统一组织的政治考察、面试、体检、体能测评。未参加政治考察、面试、体检、体能测评或任何一项不合格的,不予录取。为保证广大考生的报考权益,现将报考公安院校资格条件和有关事项公告如下。 2025-07-01
  • 福建省教育厅关于印发《福建省2025年公安普通高等院校公安司法警察专业招生办法》的通知
    福建省教育厅关于印发《福建省2025年公安普通高等院校公安司法警察专业招生办法》的通知 为深入贯彻习近平总书记关于新时代公安工作、教育工作的重要论述,认真落实公安机关人民警察招录培养机制改革部署要求,高质量选拔公安事业的优秀建设者和可靠接班人,全面加强公安专业人才队伍建设,根据《关于加强公安机关人民警察招录工作的意见》《关于公安院校公安专业人才招录培养制度改革的意见》《公安院校公安专业招生工作办法》和公安部办公厅、教育部办公厅《关于做好2025年公安普通高等院校招生工作的通知》精神,福建省公安厅、福建省教育厅结合我省实际,制定《福建省2025年公安普通高等院校公安司法警察专业招生办法》,现印发给你们,并就有关要求通知如下: 2025-07-01
进入招考公示首页
  • 三明学院之经济与管理学院—旅游管理与服务教育专业介绍
    三明学院之经济与管理学院—旅游管理与服务教育专业介绍 旅游管理与服务教育专业现为国家级一流本科专业建设点、福建省首批一流本科专业建设点和MTA硕士学位培育点,在《2022校友会中国大学排名—高考志愿填报指南》的中国综合类大学各专业一流专业排名中,获得五星级A++全国排名第一。 2024-03-11
  • 宿州学院水文与水资源工程专业介绍
    宿州学院水文与水资源工程专业介绍 培养目标:本专业培养适应经济社会发展需求,具备水文学、水资源、水环境以及计算机、外 语、经济和管理等方面的知识,能力强、素质高,敢于创新,善于合作,能在水利、水务、能源、交通、 城建、农林、环保、国土等部门从事与本专业有关的勘测、评价、规划、设计、预测预报、科研和管理 等方面工作的高级专门人才。 2024-11-18
  • 江西工程职业技术学院计算机网络技术专业介绍
    江西工程职业技术学院计算机网络技术专业介绍 江西工程职业技术学院计算机网络技术专业介绍 2025-07-14
  • 聊城科技职业学院机械制造及自动化专业介绍
    聊城科技职业学院机械制造及自动化专业介绍 面向机械制造工程技术人员、质量管理工程技术人员、机械设计工程技术人员等职业,制造工艺编制及验证、机械数字化设计、数控加工、智能生产设备装调及现场管控、产品质量检测与控制等岗位(群)。 2025-09-06
进入专业介绍首页
  • 高考没考上能不能上大专吗?
    高考没考上能不能上大专吗? 每年都有这么一段时间,牵扯着无数家庭。历来高考出成绩的那一刻,是几家欢喜几家忧。对于成绩不理想的考生,此刻也不需要有多么沮丧,还有很多的机会可以实现逆转。可是你要说高考没考上,还能上大专吗?今天我们就来一起了解一下吧。 2024-09-11
  • 高考没被录取怎么补录?
    高考没被录取怎么补录? 当夏日的风轻轻吹过高考的田野,有些梦想的种子未能在此刻破土而出。对于那些在高考的舞台上未能如愿的考生,他们可能会感到前路茫茫,不知如何是好。但请相信,即使在这片暂时的阴影中,补录的种子也在等待着发芽的机会。今天,就一起跟随小编的脚步,探讨高考没被录取怎么补录? 2025-07-24
  • 2025年福建高考没考上还有什么升学渠道?
    2025年福建高考没考上还有什么升学渠道? 高考成绩放榜后,总有部分同学因各种原因未能考上理想院校,心情难免低落。但其实高考并非通往高等教育的唯一途径,在2025年的福建,没考上高考仍有诸多升学选择等待着大家,它们同样能助力你实现梦想、开启精彩未来。下面我们就一起来了解一下吧。 2025-09-08
  • 福建的电子商务类高职院校在2025年有哪些特色专业?
    福建的电子商务类高职院校在2025年有哪些特色专业? 在福建的电子商务类高职院校中,各院校的特色专业都独具魅力。如食品加工技术、建筑工程技术等专业,能让学生掌握食品生产、建筑施工等领域的专业技能,为相关行业输送专业人才。 2025-07-05
进入招生章程首页
  • 2024福建高考语文真题(新高考I卷)
    2024福建高考语文真题(新高考I卷) 2024年福建高考语文已于6月7日结束,福建高考语文采用的是全国新高考I卷,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的备考和志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2024-06-08
  • 2024福建高考生物真题
    2024福建高考生物真题 2024年福建高考生物已于6月8日结束,福建高考生物采用的是福建卷,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的备考和志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2024-06-14
  • 2025福建高考物理真题
    2025福建高考物理真题 2025年福建高考物理已顺利结束,福建高考物理采用的是福建卷,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的备考和志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2025-06-12
  • 2025福建高考日语真题
    2025福建高考日语真题 2025年福建高考日语已顺利结束,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的备考和志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2025-06-12
进入高考真题首页
  • 2020年福建省高考各类各批次投档比例
    2020年福建省高考各类各批次投档比例 实行梯度志愿投档的高校:其投档比例原则上控制在招生计划数的120%以内。军队院校区分性别,原则上按招生计划数的110%投档。如有多名考生文考总分加上政策性加分均为报考院校最低投档分、且符合学校调档要求,则不受 2020-07-24
  • 文史、理工类降分录取政策
    文史、理工类降分录取政策 本科批按照本科批录取控制分数线招生的专业,原则上不降分录取。其中,安排在本科提前批录取的航海类、公安类、司法类院校(专业),征求志愿录取后生源仍不足的,经批准,可在本科批录取控制分数线下20分以内(含20分, 2020-07-24
  • 福建省新高考改革实施方案公布 3+1+2模式!
    福建省新高考改革实施方案公布 3+1+2模式!   福建省深化高等学校考试招生综合改革实施方案  为全面贯彻落实习近平新时代中国特色社会主义思想、党的十九大以及全国教育大会精神,根据《国务院关于深化考试招生制度改革的实施意见》(国发〔2014〕35号)和《 2019-06-06
  • 宁德师范学院2019年高考录取规则
    宁德师范学院2019年高考录取规则 【专业录取要求】(一)外语语种要求:英语、商务英语专业只招收英语语种考生,其它专业不限考生的外语语种。非外语专业学生进校后只以英语作为公共基础外语安排教学。(二)外语成绩要求:报考英语、商务英语专业考生须 2019-06-05
进入高考政策首页
进入录取查询首页
进入就业情况首页
今讲高考升学

账号密码登录

其他登录方式