当前位置: 首页 > 高考资讯 > 头条新闻 > 八旬副教授闭关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的数字,让整个大九宫格每列、每行的数字都不重复。数独的玩法逻辑简单,数字排列方式千变万化,不少教育者认为,数独是锻炼大脑的好方法。

  • 姓名
  • 所在地
  • 手机
  • 考试类型
  • 高考成绩
  • 《福建省普通高校专升本招考类别和考试说明》政策解读
    《福建省普通高校专升本招考类别和考试说明》政策解读 近日,福建省教育厅公布《福建省普通高校专升本招考类别和考试说明》。为了让考生、家长及社会各界人士更好地了解、理解我省普通高校专升本招考调整内容,具体解读如下。 一、本次专升本招生考试调整的背景和意义是什么? 我省现行的普通高校专升本招生考试方案实施多年,已不适应当前经济社会发展对人才培养的需要;招考专业类别与现行本科、专科专业类别不相符,部分考试科目和考试内容难以满足当前本科院校对高职毕业生的培养要求,也不适应当前高职院校的教学实际。 2022-11-07
  • 《福建省普通高校专升本招考类别和考试说明》公布
    《福建省普通高校专升本招考类别和考试说明》公布 为做好我省普通高等学校专升本考试招生工作,更好地适应经济社会发展对人才培养的需要,提高人才选拔质量,省教育厅对福建省普通高校专升本考试招考类别和考试科目进行了调整,并组织编写《福建省普通高校专升本考试说明》,现予以公布。 自2023年起,我省专升本考试按调整后的《福建省普通高校专升本招考类别及考试科目表》执行,《福建省普通高校专升本考试说明》作为考试招生的命题依据。 2022-11-07
  • 福州考区2022年成人高考有关事项公告(三)
    福州考区2022年成人高考有关事项公告(三) 福州考区考生: 根据福州疫情防控形势,现对本次考试有关事项公告如下: 1.请尚未重新打印准考证的考生,即时凭账号、密码登录福建省教育考试院网站自行打印准考证,以免影响正常考试。 2022-11-04
  • 福州考区2022年成人高考有关事项公告(二)
    福州考区2022年成人高考有关事项公告(二) 福州考区考生: 2022年成人高考福州考区如期进行。根据疫情防控需要,考务部门对福州考区考生重新编排了考点考场,现将有关事项公告如下: 一、福州考区考生11月2日23时前打印的准考证作废。 二、请考生凭个人账号、密码,即时起登录福建省教育考试院网站,自行重新打印准考证,考生进考点考场必须持新编的准考证。 三、请考生务必了解考点、考场变化,并充分考虑疫情给交通出行带来的不确定因素,提早规划赴考路线,及时到达新编考点参加考试。 2022-11-04
进入招考公示首页
  • 哈尔滨理工大学专业介绍——人力资源管理
    哈尔滨理工大学专业介绍——人力资源管理 专业简介:本专业拥有博士、硕士学位授予权以及博士后流动站。本专业 (本科)所在学科成立于1998年,在东北地区高等院校中最早开设此类专业,主要培养适应经济与社会发展需要,通晓现代人力资源管理理论和实务,掌握现代人力资源管理方法和技巧,具备创新精神和实际操作能力的复合型高级管理人才。经过学习,学生将获得多方面的知识和能力:掌握管理学、经济学、人力资源管理等基本理论与知识;掌握人力资源管理的定性、定量分析方法;能够独立从事人力资源管理不同职能的方案设计、操作和实施;具有较强的人际沟通、组织协调及领导能力和国际化视野;熟悉与人力资源管理有关的方针、政策及法律法规;了解本学科理论前沿与发展动态,具有一定科学研究和实际工作的能力。 2023-10-30
  • 浙江财经大学专业介绍——人力资源管理(数字化人力资源)
    浙江财经大学专业介绍——人力资源管理(数字化人力资源) 浙江财经大学是省内最早开设人力资源管理专业的高校,历经23年发展和累积,本专业师资力量雄厚,专任教师学术基础扎实、实践经验丰富;突出“幸福管理+数字管理+实训沉浸”三大特色,着力创建“理论+”、“校友+”、“企业+”、“技能+”四协同育人平台和“课、练、训、赛”四位一体育人机制;专业教育立足浙江,辐射全国,致力于培养既熟练掌握人力资源管理理论和实务技能,又具有良好的身体素质与心理素质的新时代高层次人力资源管理专门人才。 2023-11-01
  • 江西软件职业技术大学2023专业介绍——大数据工程技术专业(本科)
    江西软件职业技术大学2023专业介绍——大数据工程技术专业(本科) 江西软件职业技术大学2023专业介绍——大数据工程技术专业(本科) 2024-01-04
  • 东北石油大学化学工程与工艺专业介绍
    东北石油大学化学工程与工艺专业介绍 本专业源于东北石油大学1960年首批创建的石油炼制专业,经历石油加工、化学工程等过程的发展,于1999年调整为化学工程与工艺专业。经过不断的建设,先后获批国家特色专业、黑龙江省一流本科专业建设点及国家一流专业建设点。大力推进“产学研”协同育人机制,形成了以石油石化学科专业课程教学为主体、以培养学生科技实践能力和锻炼学生创新思维为两翼的石油化工人才培养特色。学生参加“全国大学生化工设计竞赛”、“全国大学生化工实验大赛”、“大学生创新创业训练计划项目”等,获奖等级与数量位列全国前茅,本专业学生就业率与就业满意率均超过92%,深造率超过25%。 2025-02-20
进入专业介绍首页
  • 高考志愿填报本科线下在线报名福州工商学院高等教育自学考试本科,可考公考研
    高考志愿填报本科线下在线报名福州工商学院高等教育自学考试本科,可考公考研 高考放榜后,成绩处于本科线以下的同学可能有些失落,觉得与本科院校无缘。但其实,仍有一些途径和学校可供选择。虽然选择范围相对有限,但只要用心挖掘,合理填报志愿,还是有可能实现本科梦想,或为未来的学业发展打下良好基础。那么下面我们就一起来探讨一下,高考成绩在本科线下有哪些院校可供选择。 2025-06-27
  • 如何调节高考失利后的心情?
    如何调节高考失利后的心情? 高考失利或许会让我们感到不自信、失落、沮丧。然而我们要明白高考失利不等于失败,既然高考失利已成事实,无法改变,那我们能做的就是接受现实,调整好自己。 2023-07-20
  • 如果高考结束没有考上大学怎么办?
    如果高考结束没有考上大学怎么办? 随着高考录取结果的揭晓,对于那些未能如愿以偿的考生来说,这一结果可能带来了不小的心理冲击。但请记住,这并不是你们追梦之旅的终点,而是另一段探索旅程的起点。今天,就跟随小编的视角,一同探讨在高考未被大学录取的情况下,如何重新定位自己,规划未来的路径。 2024-10-11
  • 高考补录未果考生可以采取什么策略?
    高考补录未果考生可以采取什么策略? 专科补录阶段已接近尾声,众多院校已陆续公布了补录学生的名单。学生可以通过补录招生网站或各校官网查询自己的录取情况。对于那些在补录时选择了热门专业而未能成功的同学,他们仍有几条路径可以选择。 2024-11-18
进入招生章程首页
  • 2025福建高考地理真题
    2025福建高考地理真题 2025年福建高考将于6月7日至9日举行,福建高考地理采用的是福建卷。同学们可以持续关注福建高考平台,我们会在考后第一时间公布考试真题与答案,以便考生们第一时间掌握自己的考试情况,为后续升学规划和志愿填报提供 2025-05-12
  • 2025福建高考英语真题(新课标I卷)
    2025福建高考英语真题(新课标I卷) 2025年福建高考英语已顺利结束,福建高考英语采用的是新课标I卷,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的备考和志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2025-06-10
  • 2025福建高考语文真题(新课标I卷)
    2025福建高考语文真题(新课标I卷) 2025年福建高考语文已顺利结束,福建高考语文采用的是新课标I卷,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2025-06-11
  • 2025福建高考物理真题
    2025福建高考物理真题 2025年福建高考物理已顺利结束,福建高考物理采用的是福建卷,考试真题与答案已经公布,考生可以通过查阅真题和答案,了解自己的考试情况,为接下来的备考和志愿填报做好准备。更多高考资讯、高校最新政策、历年高考录取分数线、志愿填报等信息,请关注福建高考网。 2025-06-12
进入高考真题首页
  • 文史、理工类降分录取政策
    文史、理工类降分录取政策 本科批按照本科批录取控制分数线招生的专业,原则上不降分录取。其中,安排在本科提前批录取的航海类、公安类、司法类院校(专业),征求志愿录取后生源仍不足的,经批准,可在本科批录取控制分数线下20分以内(含20分, 2020-07-24
  • 福建省教育考试院发布视频解读高考平行志愿政策
    福建省教育考试院发布视频解读高考平行志愿政策 出分日临近,如何填报志愿学生和家长纠结的问题。我省已实施平行志愿投档模式多年,但对于初次接触志愿填报的人而言,这一模式仍是比较陌生的,一不小心就会造成“高分低就”甚至落榜的遗憾。今天小编为大 2020-07-14
  • 宁德师范学院2019年高考录取规则
    宁德师范学院2019年高考录取规则 【专业录取要求】(一)外语语种要求:英语、商务英语专业只招收英语语种考生,其它专业不限考生的外语语种。非外语专业学生进校后只以英语作为公共基础外语安排教学。(二)外语成绩要求:报考英语、商务英语专业考生须 2019-06-05
  • 龙岩学院2019年高考录取规则
    龙岩学院2019年高考录取规则 第十七条 考生要求专业体检受限标准参照《普通高等学校招生体检工作指导意见》及有关补充规定执行。患有下列疾病者,学校可以不予录取:1.严重心脏病(先天性心脏病经手术治愈,或房室间隔缺损分流量少,动脉导管未闭 2019-06-05
进入高考政策首页
进入录取查询首页
进入就业情况首页
今讲高考升学

账号密码登录

其他登录方式