数独设计的原理是什么?
答案:2 悬赏:0
解决时间 2021-02-07 06:41
- 提问者网友:騷女、無惡不作
- 2021-02-07 02:25
数独设计的原理是什么?
最佳答案
- 二级知识专家网友:一身浪痞味
- 2021-02-07 03:24
数独设计的原理
1. 以前我写过一个,基本上就是先随机生成完整数独方阵,然后去掉一定数量数字,再机器解题,如果找到多个解就重新生成。这样保证有且仅有一个解。
2. 谜题没有必须对称的要求。
3. .初始数字数量确实是直接决定难度的关键因素,越少时难度一般会越大。如果是傻瓜式的搜索,每少一个数字可以认为工作量会增加9倍。而除去盲猜以外的解题策略都会依赖于特殊位置上的数字组合,数字少的时候可用的策略就很少。需要注意的是就算初始数字个数相同的谜题其难度也会不同,取决于完整解题步骤中所使用的策略。
注意:
目前已知谜题中最少要有17个数字才能保证唯一解。
1. 以前我写过一个,基本上就是先随机生成完整数独方阵,然后去掉一定数量数字,再机器解题,如果找到多个解就重新生成。这样保证有且仅有一个解。
2. 谜题没有必须对称的要求。
3. .初始数字数量确实是直接决定难度的关键因素,越少时难度一般会越大。如果是傻瓜式的搜索,每少一个数字可以认为工作量会增加9倍。而除去盲猜以外的解题策略都会依赖于特殊位置上的数字组合,数字少的时候可用的策略就很少。需要注意的是就算初始数字个数相同的谜题其难度也会不同,取决于完整解题步骤中所使用的策略。
注意:
目前已知谜题中最少要有17个数字才能保证唯一解。
全部回答
- 1楼网友:绝望伪装
- 2021-02-07 05:00
有规律的,按规律做不管多少格子都能填,按规律做就行,具体我忘了,你可以自己研究下,最中间开始,慢慢扩散出去,基本就是中间的数在最中间,依次向两边推
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |