就一道数独名题讨论讨论,权当长假的闲暇乐趣
这道题据说是当年最难的数独题,趁这个长假不出去玩,有点无聊之际,发上来和爱好者一起玩赏一下,权当娱乐,讨论一下这道题的最优解和思路:基本思路:不要去想答案是什么,而要去想答案不是什么!
根据条件,只剩 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 10:42
基本思路:不要去想答案是什么,而要去想答案不是什么!
根据条件,只剩 1 种可能的空格没有,
剩 2 种可 ...
答案是什么或不是什么都需要去想。你考虑的就是有一个空格,它可以是3和9,另外的一些,你考虑的是又2个格子里必须有一个是什么。
当然,这是明摆着的:
而有些就不是这么明摆着的,我举2个例子:有兴趣的话,可以试着去证明一下。
穷举法万岁 建议把标题添加数独求解这四个字,这样大家看了知道是什么意思。
我从来不推崇人肉求解数独 忽然想到,解出一个数字来,这个要求有点太为难楼上了,毕竟楼上习惯于和电脑助手一起玩。那么我就给你俩出个简单的玩玩:
从这个蓝色格子里的数字是"5"出发,推导出那个橘色的格子里的数字必须是"4".预祝玩得开心!
页:
[1]