小铃铛 发表于 2018-10-1 13:13:44

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

这道题据说是当年最难的数独题,趁这个长假不出去玩,有点无聊之际,发上来和爱好者一起玩赏一下,权当娱乐,讨论一下这道题的最优解和思路:

王守恩 发表于 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个格子里必须有一个是什么。
当然,这是明摆着的:

小铃铛 发表于 2018-10-6 13:07:10

而有些就不是这么明摆着的,我举2个例子:有兴趣的话,可以试着去证明一下。

mathematica 发表于 2018-10-8 09:26:48

穷举法万岁

mathematica 发表于 2018-10-8 09:28:27

建议把标题添加数独求解这四个字,这样大家看了知道是什么意思。
我从来不推崇人肉求解数独

小铃铛 发表于 2018-10-8 10:45:54

忽然想到,解出一个数字来,这个要求有点太为难楼上了,毕竟楼上习惯于和电脑助手一起玩。那么我就给你俩出个简单的玩玩:
从这个蓝色格子里的数字是"5"出发,推导出那个橘色的格子里的数字必须是"4".预祝玩得开心!
页: [1]
查看完整版本: 就一道数独名题讨论讨论,权当长假的闲暇乐趣