作业帮 > 数学 > 作业

数独的难度系数最高是多少

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 15:11:12
数独的难度系数最高是多少
数独的难度系数最高是多少
给出的数字越多越简单,越少就越难.
数独的难度不好评价,因为它的各种局面互不相关,你别想用一种方法解决所有数独,这也是它的魅力所在,有人爱玩数独,因为他上瘾了,真的欲罢不能.
数独的推理性强,像一些数学思想,推理,假设,反证(找矛盾)都有影子,换成计算机,它也做类似的事情,推理和假设变成搜索,反证变成回溯,做一件数学工作,难度就体现在这些基本的工作重复了多少,越多越难,如果推两下就出结果,那就容易,所以……
就一般性的数独难度,拿两个指标来衡量,搜索次数S和回溯次数T,T越大越难,但和S也有关系,应该描述成回溯率,比如同样是回溯了10次,一个是20次的搜索,另一个是80次的搜索,那难度应该不同.换个思路,T可以看成是无效搜索,它一定是S的一子集,即T