数独各难度的平均时间是多少？

Question

如题所述

Answer 1

给你个国内顶级选手的时间参考：
标准数独（初级）：仅含排除法。平均1:30。
标准数独（中级）：含数对和唯余。平均2:30。
标准数独（高级）：含数组和各种链。平均4分。
对角线数独（中等难度）：平均3分钟。
不规则数独（中等难度）：平均4分钟。
杀手数独（中等难度）：平均5分钟。
其他常规变型：2-6分钟一道。

如果你的时间比以上参考时间平均慢1-2分钟，应该能进全国前30。如果是以上时间的两倍，应该能进入中国数独锦标赛复赛。（中国前100名）。
如果是参加中小学生的比赛，不需要掌握高级标准数独，变型数独也不需要中等难度，最简单的掌握即可。

另外建议不用速度练到很快的程度才来参加比赛，竞赛是最好的水平提升渠道。

简单入门的一般情况是4分钟左右吧，骨灰的15分钟左右，但高手就不一样啦，还有36秒的呢。

Answer 2

给出的数字越多越简单，越少就越难。
数独的难度不好评价，因为它的各种局面互不相关，你别想用一种方法解决所有数独，这也是它的魅力所在，有人爱玩数独，因为他上瘾了，真的欲罢不能。
数独的推理性强，像一些数学思想，推理，假设，反证（找矛盾）都有影子，换成计算机，它也做类似的事情，推理和假设变成搜索，反证变成回溯，做一件数学工作，难度就体现在这些基本的工作重复了多少，越多越难，如果推两下就出结果，那就容易，所以……
就一般性的数独难度，拿两个指标来衡量，搜索次数S和回溯次数T，T越大越难，但和S也有关系，应该描述成回溯率，比如同样是回溯了10次，一个是20次的搜索，另一个是80次的搜索，那难度应该不同。换个思路，T可以看成是无效搜索，它一定是S的一子集，即T<=S，如果T=S就表示无解，回退到了一开始的情况，而难度应该和有效搜索有关系，有效搜索比率就定义为难度系数，即H=(S-T)/S，它是[0，1]内的小数，它越小越难，那对一个难度的评价，可以取它的倒数，或者负对数，怎么表示好，看实验情况。
其它因素。科学的评价，应该要考虑其它因素，像空格数，做为初学者就会觉得很重要，还有各个空格的不确定度，但是这些因素都会或多或少的影响到S和T。这里评价的前提是按照同样的搜索算法，那个算法和不确定度有关系，所以也可以反映出来。
总结出来，评价的具体方法是，运用偶的搜索算法试解一个数独，在调用dfs时S计数加一，在dfs退出时T计数加一，在搜索到第一个解时停止统计，计算H，给出S，T和H。