注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

数学&华容道

Mathematics & klotski

 
 
 

日志

 
 

转帖《关于数独已知的17提示格题目的分析报告》  

2009-05-01 22:24:23|  分类: 数独 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

分析数据数目:47793题目(无重复)

按SE的技巧分级1.0~12.0

统计如下:

一、最高难度题(难度系数)统计

转帖《关于数独已知的17提示格题目的分析报告》 - 2666666 - 2666666

9.0               3个
8.0              86个
7.0            1681个
6.0            3259个
5.0             602个
4.0            1626个    
3.0             982个
2.8             595个
2.6            9435个
2.5             202个
2.3             483个
2.0            9236个
1.0          19603个        其中1.5(16708);1.7(2779);1.2(116)

可见:按SE划分标准1.0~2.3的直观解占60%以上,简单的候选数解2.5~2.6占20%以上,有难度的解法只占不到20%

3个9.0的题

602050000000003040000000000430008000010000200000000700500270000000000081000600000, 9.0/1.2/1.2
602050000000004030000000000430008000010000200000000700500270000000000081000600000, 9.0/1.2/1.2
050600000000000730000100000000070800060000050100000000700040200004030000000500060, 9.1/1.5/1.5

最高难度是9.1,可见一道大于9.0的题是可遇不可求的!17提示格没有大于9.1的技巧难度的题,所以,数独不是提示数越少难度就越大!

下面有几个超级难度题以反证这个结论:
这几道题的提示数目是21~22个
000000039000001005003050800008090006070002000100400000009080050020000600400700000, 11.9/11.9/11.3
100000002090400050006000700050903000000070000000850040700000600030009080002000001, 11.6/11.6/10.8
900000005040300020008000100070603000000080000000709060001000900030006040500000008, 10.8/10.8/10.4
600000004020100070009000800030850000000263000000700050800000600010007020004000009, 10.5/10.5/10.4
001004000000060305000900000800000703000000028500070600300080006009200000040001000, 9.9/9.9/8.0
020403700000000032000000004040200070800050000000001000500000900030900007001008600, 9.7/9.7/2.6

二、第一个解的技巧难度(珍珠系数)统计

转帖《关于数独已知的17提示格题目的分析报告》 - 2666666 - 2666666

6.7    1个      0.002%
3.4    8个      0.016%
2.6    3个      0.006%
2.3    7个      0.014%
2.0    24个     0.050%
1.5    5190个   10.85%
1.2    42560个 89.05%

2.0以下达到99.9%;可见一道珍珠题是何等的弥足珍贵!按EP>2.3标准划分,更是万分之二的几率!

1个6.7
000000608900002000000000300500060070000800000000030000020007500038100000000000040, 6.7/6.7/2.6

8个3.4
200830000004000090000000000000064001700009000050000300000700240001000000030000000, 3.4/3.4/2.6
007000010400080000000000000000105070080000300900000000000930007015000200600000000, 3.4/3.4/2.6
007005100030400000000800000200091000460000030000000000000630040800000900000000000, 3.4/3.4/2.6
008006100030500000000900000200014000570000030000000000000730050900000400000000000, 3.4/3.4/2.6
700003004000020500000000800050000620100800000000000000020560000000000071000900000, 3.4/3.4/2.6
300004005000020600000000800060000720100800000000000000020670000000000013000900000, 3.4/3.4/2.6
000002400560000000100000000020160000000000850000030000300000016008004000000700000, 3.4/3.4/2.6
010700000000050400000000003400300000200000500000100080500020600030000070000004000, 7.2/3.4/2.6

3个2.6
020000030000007600400100000067030000000400500000000200800000001000065000000000070, 2.6/2.6/2.6
081000000000000200000000500600040010000090030200000000500200700000605000030700000, 6.6/2.6/2.6
000307000060000020100500000305000400000080060000000000020006000000400500000010300, 6.7/2.6/2.6

7个2.3
900071000020000800000000000000000917000540000000000060000800300150000000607000000, 2.5/2.3/2.3
800500030000000024000000000000742000901000000000030000600800700040000500020000000, 2.6/2.3/2.3
700005040000038000000000000638000000000000091020000000000020800000100300500400000, 2.6/2.3/2.3
000800017060300005000000020000600400700020000100000000040007000003000800000010000, 6.7/2.3/2.3
006700005200000000000000090500030600000010030800009000090400000000800200010000000, 6.7/2.3/2.3
041000000000007600000080000060000043800020000000000051200300900000104000000000000, 6.7/2.3/2.3
300010000000000065000000074046500000000700200100000000200000800070003000000600000, 6.7/2.3/2.3

24个2.0

  评论这张
 
阅读(341)| 评论(0)
推荐

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017