数学研发论坛

 找回密码
 欢迎注册
查看: 320|回复: 8

[讨论] 就一道数独名题讨论讨论,权当长假的闲暇乐趣

[复制链接]
发表于 2018-10-1 13:13:44 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
这道题据说是当年最难的数独题,趁这个长假不出去玩,有点无聊之际,发上来和爱好者一起玩赏一下,权当娱乐,讨论一下这道题的最优解和思路:
10-1.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-10-6 10:42:02 | 显示全部楼层
基本思路:不要去想答案是什么,而要去想答案不是什么!
根据条件,只剩 1 种可能的空格没有,
剩 2 种可能的空格有6个:  (1×5表示第1行第5列)
1,1 × 5 与 2 × 5 必须有 “5”
2,5 × 2 与 6 × 2 必须有 “8”
3,6 × 1 与 6 × 3 必须有 “7”
4,6 × 7 与 6 × 9 必须有 “5”
5,9 × 5 与 9 × 6 必须有 “1”
6,8 × 7  只能是 “3” 或 ” 9“
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-10-6 12:38:29 | 显示全部楼层
王守恩 发表于 2018-10-6 10:42
基本思路:不要去想答案是什么,而要去想答案不是什么!
根据条件,只剩 1 种可能的空格没有,
剩 2 种可 ...

答案是什么或不是什么都需要去想。你考虑的就是有一个空格,它可以是3和9,另外的一些,你考虑的是又2个格子里必须有一个是什么。
当然,这是明摆着的:
1006.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-10-6 13:07:10 | 显示全部楼层
而有些就不是这么明摆着的,我举2个例子:有兴趣的话,可以试着去证明一下。
1006-1.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-10-8 09:26:48 | 显示全部楼层
穷举法万岁
QQ截图20181008092600.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-10-8 09:28:27 | 显示全部楼层
建议把标题添加数独求解这四个字,这样大家看了知道是什么意思。
我从来不推崇人肉求解数独

点评

另外,据说魔方和数独是上帝送给人类的礼物。我很想看到你能解出的这个数独题的任意一个数字来并简要说明一下是怎么推导出来的,只要任意一个就行!  发表于 2018-10-8 10:08
这个建议实在是无法采纳,因为像您这么解这个数独的话,一般都不需要0.2秒的时间。所以我特意强调了最优解,用尽量少的步数来解这个数独题。  发表于 2018-10-8 10:02
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-10-8 10:45:54 | 显示全部楼层
忽然想到,解出一个数字来,这个要求有点太为难楼上了,毕竟楼上习惯于和电脑助手一起玩。那么我就给你俩出个简单的玩玩:
从这个蓝色格子里的数字是"5"出发,推导出那个橘色的格子里的数字必须是"4".预祝玩得开心!
1008.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2018-12-11 22:43 , Processed in 0.052701 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表