打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
数独简史(4)

四:有多难?这个基本上很难。

给你一道数独题,它是什么难度这个基本上很难。

评价标准很多,第一种是按提示数多少,很多网站或书都是以这个为标准。在解题程序还不是技术解法的时候,每暴力一个数就要多花费更多的一点时间,费时多的就难。所以有人说22个数以下的都比较难的。

后来,人们发现虽然从统计上说大多数难题提示数字都少,但也不存在绝对的关系。国外有个网站收集最少提示数数独(17数),所有提示数都是17个,但这里边简单最和难最相差很多。

目前人们开始用技巧来判定难度:

一是仅用到唯一数的(换种说法:用摒除法、屏蔽法)归为简单题,在这里再细分的话有二余到四五余可分。

二是用到数对及三联数四联数、x-wingy-wing的归为另一类;

三是用到高级技巧的如x-chains(短链),y-wingURBUG的,这些虽然技巧有些高级但直观还是可解的归为第三类;

而用到长链、变形链(grouped-x-wingALS)、拼接链等,似乎普通玩者没经过多少训练直观是出不来的我就叫做骨灰了;

还有一种就是用已知的技巧都不成立了,只能试数(暴力)这种在我们的归类里被剔除了,这种更适合研究人员研究新方法用,不适合人类作。

第三种分类方法与提示数和难度都无关甚至与什么题都无关,它是用一种纯统计的方法来确定难度。

简单的说比如你弄一道题,让10000个人做,把用时除掉离差过大的后统计平均值,把这个时间做为难度计算依据。这种方法如果一万个样本能找到那当然好,如果找不到只用百十个人或都一两个人定,因为样本太少就可能会有统计值偏离的情况。

大多数网站都不用这种方法,因为网站都太小,出个万题的题库什么时候才能每个题有一万个人做呀。但是比赛就不一样了,出几个题找几个高手测下用时还是很容易的。

目前来看,使用技巧来确定难度在大多数网站使用,而比赛则采用人工试题定的方式。



(第一篇结束,明天开始说解题技巧的变迁)

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
正方形填空题,有难度,有技巧,方法不唯一
“黎明嫂”清空个人社交网站照片,只因和前任私照无意流出
标准数独解题之旅(用一道数独题讲解最基本的5种解题技巧)
清华自主招生题,高考压轴难度,分享观察和总结的技巧
高中数学高分难?那是因为你没掌握一些解题技巧!
语文老师:中学语文各类答题模板 满分作文技巧,尖子生抢着打印
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服