|
四：有多难？这个基本上很难。 给你一道数独题，它是什么难度这个基本上很难。 评价标准很多，第一种是按提示数多少，很多网站或书都是以这个为标准。在解题程序还不是技术解法的时候，每暴力一个数就要多花费更多的一点时间，费时多的就难。所以有人说22个数以下的都比较难的。 后来，人们发现虽然从统计上说大多数难题提示数字都少，但也不存在绝对的关系。国外有个网站收集最少提示数数独（17数），所有提示数都是17个，但这里边简单最和难最相差很多。 目前人们开始用技巧来判定难度： 一是仅用到唯一数的（换种说法：用摒除法、屏蔽法）归为简单题，在这里再细分的话有二余到四五余可分。 二是用到数对及三联数四联数、x-wing、y-wing的归为另一类； 三是用到高级技巧的如x-chains（短链），y-wing，UR，BUG的，这些虽然技巧有些高级但直观还是可解的归为第三类； 而用到长链、变形链（grouped-x-wing，ALS）、拼接链等，似乎普通玩者没经过多少训练直观是出不来的我就叫做骨灰了； 还有一种就是用已知的技巧都不成立了，只能试数（暴力）这种在我们的归类里被剔除了，这种更适合研究人员研究新方法用，不适合人类作。 第三种分类方法与提示数和难度都无关甚至与什么题都无关，它是用一种纯统计的方法来确定难度。 简单的说比如你弄一道题，让10000个人做，把用时除掉离差过大的后统计平均值，把这个时间做为难度计算依据。这种方法如果一万个样本能找到那当然好，如果找不到只用百十个人或都一两个人定，因为样本太少就可能会有统计值偏离的情况。 大多数网站都不用这种方法，因为网站都太小，出个万题的题库什么时候才能每个题有一万个人做呀。但是比赛就不一样了，出几个题找几个高手测下用时还是很容易的。 目前来看，使用技巧来确定难度在大多数网站使用，而比赛则采用人工试题定的方式。 (第一篇结束，明天开始说解题技巧的变迁) |
|
|
