史上最难的数独题,<网传>世界第一难题全解及各种网传正听
关于【史上最难的数独题】,今天犇涌小编给您分享一下,如果对您有所帮助别忘了关注本站哦。
1、史上最难的数独题:烧脑吐血数独(网传)世界第一难题全解及各种网传正听
解题步骤
第 1 步:直接求解。采用数独各种常规解题方法直接求解,结果一无所获。对于世界级数独难题而言,这种情况再正常不过。具体如下图 1 上中表。
第 2 步:候选数列举和分析整理。详细列出各单元格和候选数并用常规数独解题方法分析和整理,结果只整理出一个只含有两个候选数的单元格(下右宫 G8 单元格),其他仍一无所获。具体如下图 1 上右表。
第 3 步:假设已知数反推。从 G8 单元格破题,先后假设 G3=“3”和“9”,分成两个表格反推。结果严重受阻,即反推不出错误结果,也反推不出最终结果。具体如下图 1 下中、下右二表。
图 1
第 4 步:增设假定已知数反推。在第 3 步两个反推结果表格的基础上,每个表格增选一个只含有两个候选数(X, Y)的单元格,并先后假设该单元格为 X 和 Y,分成两个表格各反推一次。结果还是严重受阻。具体如下图 2 上中、上右、下中、下右四表。
图 2
第 5 步:增设第三对假定已知数继续反推。按以上第 4 步相同的方法,在第 4 步四个待解表格的基础上,每个表格增设一对(第三对)已知数分成两个表格反推。结果如下图 3.1 和图 3.2(反推结果均为上中、上右、下中、下右四表,以下同)。3 个表格出现错误,5 个表格待解。
图 3.1
图 3.2
第 6 步:增设第四对假定已知数反推。在第 5 步 5 个待解表格的基础上,每个表格增设一对(第四对)已知数分成两个表格反推。结果如下图 4.1, 4.2, 4.3。4 个表格出现错误,6 个表格待解。
图 4.1
图 4.2
图 4.3
第 7 步:增设第五对假定已知数反推。在第 6 步 6 个待解表格的基础上,每个表格增设一对(第五对)已知数分成两个表格反推。结果如下图 5.1, 5.2, 5.3。在图 5.3 上右表已经出现正确结果。其他 7 个表格出现错误,4 个表格待解。
图 5.1
图 5.2
图 5.3
第 8 步:增设第六对假定已知数反推。按正常解题步骤,本题解至第 6 步已经顺利完成了,但为了验证本题是否真正如网上传说的那样有 4 个答案,需要对待解表格继续增设假定已知数求解。在第 7 步 4 个待解表格的基础上,每个表格增设一对(第六对)已知数分成两个表格反推。结果如下图 6.1, 6.2。7 个表格出现错误结果,只剩下 1 个表格待解。
图 6.1
图 6.2
第 9 步:增设第七对假定已知数反推。第 8 步剩下的最后一个待解表格,增设一对(第七对)假定已知数分成两个表格反推。结果如下图 7。2 个表格均出现错误。
图 7
本题解至最后,除了图 5.3 上右表一种假定已知数组合出现正确结果,其他所有假定已知数组合反推结果均出错,说明本题答案唯一。网上一些人声称本题有 4 个答案,系谣传。
分析与讨论
(1)关于难度系数。这道芬兰数学家因卡拉花费 3 个月时间设计出的数独题,网传是迄今世界上最难的数独题,但据专业机构评估,该题的难度系数实际上只排世界第二。
(2)关于题目是否出错。曾经有个农村老大爷宣称用三天时间解出此题,但说题目需要改一个数字。有点搞笑!
(3)关于解题时间。曾经重庆有个老教授声称攻克此题,用了 15 天时间。感觉有点夸张。
数独题的求解,讲究方法和步骤,需要经过专业系统的培训,不能单凭兴趣爱好。凭个人兴趣爱好一辈子蒙不答案的难题,对于受过系统培训的专家,也就若干小时的事。
本题自开始假设已知数反推至解出正确结果(截止至图 5.3 上右表),需要分析的表格只有 34 个次(包括待解表格增设假定已知数反推的次数);验证本题答案的唯一性解至最后一个表格,需要分析的表格也只不过 46 个次。按平均每分析一个(次)表格用时 10 分钟,加上反推之前候选数列举和整理用时 30 分钟,解出此题用于分析表格的时间总数最多 370 分钟;验证本题答案是否唯一,用于分析表格的时间也不过 490 分钟。
至少辅助解题时间,那就很难说了。如果懂用 EXCEL 电子表格的复制、粘贴功能,誊抄的时间基本可以忽略不计。如果懂用键盘的输入和删除功能,铅笔和纸反复涂抹的时间也基本可以忽略不计。
(4)关于电脑解题。网传曾经有两个计算机专业学生为解此题专门设计了一个计算机程序,通过计算机程序运算出最终结果,足足花了两天时间。这个要看他们懂不懂设计数独解题的计算机程序了。数独题如果计算机程序设计不合理,运算量将非常大,算到计算机吐血也不奇怪。
2、史上最难的数独题,小学生几分钟就完成的数独题目
这几个数独题目,难度系数只有2颗星
小学生和中学生能很轻松的完成,
但是你不一定吧,没玩过的朋友肯定花1个小时才能完成一个题吧!
参考答案我放在最下方,也欢迎大家进行讨论,交流经验!
NO.1先练练手
NO.2热热身
NO.3进入状态了吧
NO.4是不是已经找到技巧了
NO.5有没有得心应手的感觉了
NO.6已经熟能生巧了吧
=======================答案分割线=====================
NO.1
NO.2
NO.3
NO.4
NO.5
NO.6
本文关键词:最难的数独答案,最难数独解答思路,最难的数独几个数字,史上最难的数独题目图片,难度最大的数独。这就是关于《史上最难的数独题,<网传>世界第一难题全解及各种网传正听》的所有内容,希望对您能有所帮助!更多的知识请继续关注《犇涌向乾》百科知识网站:http://www.029ztxx.com!
版权声明: 本站仅提供信息存储空间服务,旨在传递更多信息,不拥有所有权,不承担相关法律责任,不代表本网赞同其观点和对其真实性负责。如因作品内容、版权和其它问题需要同本网联系的,请发送邮件至 举报,一经查实,本站将立刻删除。