让我们挑战所谓世界最难的九宫格（图）
<br /="/"/><div><br /="/"/><center><table align="middle" border="0" cellpadding="8" cellspacing="0" width="100"><tbody><tr><td align="middle"><input /="/" border="0" src="http://cnpic.zhgpl.com/upload/201207/1/102156440.jpg" style="CURSOR:default" type="image"/></td></tr></tbody></table></center></div><p>九宫格是一个填数字的游戏，规则是在每行、每列及每宫填入数字1到9且不能重复。<br /="/"/><br /="/"/>游戏界面是一个大的九宫格，每一个格又细分为一个小九宫格。在每一个小九宫格中，分别填上1-9的数字，让整个大的九宫格每一行每一列的数字不重复。<br /="/"/><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></p>重庆八旬老翁闭关15天 破解世界最难数独题（图）
<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div><div idx="newsTitle">重庆八旬老翁闭关15天 破解世界最难数独题</div><div idx="subTitle">2012-07-19 23:50:22 重庆晚报 </div><div idx="newsContent"><p align="center"> <input /="/" align="center" alt="" src="http://pub.creaders.net/upload_files/image/201207/20120719_2282.jpg" style="CURSOR: default" type="image"/></p><p align="center"> 玩数独5年，陈老着有专着。 <span style="display:none;">www.ddhw.com</span></p><p><table align="left" border="0" cellpadding="0" cellspacing="0"><tbody><tr><td></td></tr></tbody></table> 还记得7月2日重庆晚报刊登的那道数独难题吗?这道号称世界最难的数独题，吸引了许多高手挑战。江北区一位83岁的退休老人闭关15天，前天凌晨终于把这道题解了出来。 </p><p><strong> 玩数独5年写了本书</strong></p><p> 这道号称世界最难的数独题是一位名叫因卡拉的芬兰数学家耗时3个月设计的，号称只有世上最聪明的头脑才可能得到答案。是否最难尚有争议，但的确让很多高手挠破了头，而我市一位八旬老人前日凌晨4时给出了此题答案。 <span style="display:none;">www.ddhw.com</span></p><p> 老人名叫陈金康，今年83岁，退休前是重庆师专(现重庆文理学院)数学系主任、副教授，研究数独已5年，还写了一本专着。“2007年，我去美国探亲，看到当地报纸都刊载有数独游戏，试着玩了一下，从此入迷，还买了很多国内外的相关专着来阅读。”觉得不过瘾，陈老又自己写了一本《速破数独金钥匙》，手稿刚完成。7月2日，重庆晚报16版转载了一道号称世界最难数独题，陈老因此动了小试牛刀的念头。“如果解不出来，我就把书稿烧掉。”从2日下午到17日凌晨4 点，历时15天，终于大功告成。 </p><p> <strong> 闭关15天做题128叠</strong></p><p> “每天早上最晚6点半起床，一直解到晚上12点，还常常失眠。有天晚上实在睡不着，半夜三点半起床继续解，16日晚上觉得渐入佳境，于是一鼓作气熬夜算了出来。”陈老的老伴在一旁笑着补充：“我当时说他，再这样算下去，题没做出来，身体就先垮了。” </p><p> “一点都不枯燥，反而很兴奋，目的不在于解题，是为了验证我书稿里的算法。”陈老介绍，第一步先确定出128种可能填法，再按顺序逐一尝试，每种可能又包含更多可能，也就是说实际运算量更大，即不只有128种算法。 </p><p> 重庆晚报记者看到，陈家桌上摆着好几包作废的题本，都一一编了号。“做到60多号时，以为答案就要出来了，激动得不得了，结果还是冲突，到86号时才成功了!”陈老说，他左眼患有白内障，右眼眼底损坏：“有时眼一花，就错了。” </p><p> <strong>答案唯一才是数独</strong> <span style="display:none;">www.ddhw.com</span></p><p> 晚报刊登此题没多久，许多网友纷纷宣称自己做出了答案，且有多种解法，不免令人困惑。所谓数独，顾名思义，就是每道题都只有一解。重庆晚报记者仔细查看了这些所谓正确答案，发现实际上很多人都没有完全理解数独的规则。数独是由9个3×3的小九宫格组成的大九宫格，要求每行横向9格、每列纵向9格、每宫(用粗线分割的区域)，都填入1—9的数字，且不能重复。做出多种答案的，基本上都不能满足每宫数字不重复的要求。 </p><p> <strong>电脑演算失去乐趣</strong> <span style="display:none;">www.ddhw.com</span></p><p> 据扬子晚报报道，7月2日晚，一位名叫“gkzhong”的网友利用电脑程序解出了这道数独，据说耗时300毫秒。聂崇峡，现年54岁，学计算机出身，现供职重庆大学审计处，他也自称解出了这道题，自己编写程序，运算耗时10秒，他称：“300毫秒不太可能，但不会超过10秒。”既然用电脑如此轻松，为何还要劳心劳力?网友“Grayfox”认为，数独游戏从产生之初，就是用纸笔演算，亲自动手的过程中才能得到逻辑训练，并充分体会思维的乐趣。用程序解题，失去了原有的意义。陈老也说：“用电脑程序解题，只有答案，没有过程，也发现不了规律，失去很多乐趣。” </p><p> <strong>学学他的陈氏解法</strong></p><p> 陈老采用的是自己发明的骑马、封闭、网独，组合淘汰逼近式解法。 </p><p> 骑马，利用纵横摒除，确定每个小宫格内只有两个可能位置的数字，把这个叫做骑马数，一次可确定出6个骑马数。组合，6个骑马数之外，还能确定某一格只能填入两个数字，于是产生2的7次方，即128种可能性，答案就在这128张网中。淘汰，将128种可能性逐一尝试淘汰，答案浮现。这种操作方法跟随意试数相比，有一定规律性，但过程相当繁难，因为每张网下还会不断产生新的小组合，小组合下还有小组合，即实际运算量是128×N×N。逐层淘汰难度也很大，但好处是，每次做出来的几个数都是绝对正确的，不需全盘推翻。 </p><p> <strong>数独游戏</strong> <span style="display:none;">www.ddhw.com</span></p><p> 数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，1970年代由美国一家数学逻辑游戏杂志首先发表，名为Number Place，后在日本流行，于1984年把Sudoku取名为数独，即独立的数字的省略，解释为每个方格都填上一个个位数。2004年，曾任香港高等法院法官的高乐德(Wayne Gould)把这款游戏带到英国，成为英国流行的数学智力拼图游戏。 </p><p> 拼图是九宫格(即3格宽×3格高)的正方形状，每格又细分为一个九宫格。在每个小九宫格中，分别填上1至9的数字，让整个大九宫格每列、每行的数字都不重复。数独的玩法逻辑简单，数字排列方式千变万化，不少教育者认为，数独是锻炼大脑的好方法。 </p></div></div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>现在还没答案，看开太难了。
<br /="/"/> 现在还没答案，看开太难了。<br /="/"/><br /="/"/><br /="/"/><br /="/"/><br /="/"/><div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div>
页:
[1]