数学＆华容道

mathematics＆klotski

日志

关于我

纵横之妙趣

华容道游戏设计爱好者

文章分类

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

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

下载LOFTER 我的照片书 |

http://hi.baidu.com/%B6%C0%D5%DF/blog/item/4906e31130108806203f2e85.html

分析数据数目：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

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

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

评论这张

转发至微博

阅读(774)| 评论(0)

历史上的今天

this.p={  m:2,
              b:2,
              loftPermalink:'',
              id:'fks_082066092087088065085084083095082080086074082085080071',
              blogTitle:'转帖《关于数独已知的17提示格题目的分析报告》',
              blogAbstract:'<DIV href=\"http://hi.baidu.com/%B6%C0%D5%DF/blog/item/4906e31130108806203f2e85.html\"  \><A target=\"_blank\" rel=\"nofollow\" href=\"http://hi.baidu.com/%B6%C0%D5%DF/blog/item/4906e31130108806203f2e85.html\" \>http://hi.baidu.com/%B6%C0%D5%DF/blog/item/4906e31130108806203f2e85.html</A\></DIV\>  <DIV \></DIV\>  <TABLE style=\"TABLE-LAYOUT: fixed;\"  \>  <TBODY\>  <TR\>  <TD\>  <DIV\>  <P\>分析数据数目：47793题目（无重复）</P\>  <P\>按SE的技巧分级1.0~12.0</P\>  <P\>统计如下：</P\>  <P\><STRONG\>一、最高难度题（难度系数）统计</STRONG\></P\>  <DIV forimg=\"1\"  \><A target=\"_blank\" rel=\"nofollow\" href=\"http://hiphotos.baidu.com/%B6%C0%D5%DF/pic/item/9ebb6d4e2bdbfd29aec3ab4f.jpg\" \></A\></DIV\></DIV\></TD\></TR\></TABLE\>',
              blogTag:'',
              blogUrl:'blog/static/66796364200941102423516',
              isPublished:1,
              istop:false,
              type:0,
              modifyTime:1316820678636,
              publishTime:1241187863516,
              permalink:'blog/static/66796364200941102423516',
              commentCount:0,
              mainCommentCount:0,
              recommendCount:0,
              bsrk:-100,
              publisherId:0,
              recomBlogHome:false,
              currentRecomBlog:false,
              attachmentsFileIds:[],
              vote:{},
              groupInfo:{},
              friendstatus:'none',
              followstatus:'unFollow',
              pubSucc:'',
              visitorProvince:'',
              visitorCity:'',
              visitorNewUser:false,
              postAddInfo:{},
              mset:'000',
              mcon:'',
              srk:-100,
              remindgoodnightblog:false,
              isBlackVisitor:false,
              isShowYodaoAd:false,
              hostIntro:'华容道游戏设计爱好者',
              hmcon:'0',
              selfRecomBlogCount:'0',
              lofter_single:'<iframe width="140" height="560" style="overflow:hidden;" src="http://www.lofter.com/mailEntry.do?blogad=1&blog" frameBorder="0"></iframe>'
            }

{list a as x}
    {if !!x}
    <div class="iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
      {if x.visitorName==visitor.userName}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        {if x.moveFrom=='wap'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/wapblog.html?frompersonalbloghome"><span title="来自网易手机博客" class="iblock wapIcon"> </span></a>
        {elseif x.moveFrom=='iphone'}
          <a class="noul pnt" target="_blank"><span title="来自iPhone客户端" class="iblock iphoneIcon"> </span></a>
        {elseif x.moveFrom=='android'}
          <a class="noul pnt" target="_blank"><span title="来自Android客户端" class="iblock androidIcon"> </span></a>
        {elseif x.moveFrom=='mobile'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/emsblog.html?frompersonalbloghome"><span title="来自网易短信写博" class="iblock wapIcon"> </span></a>
        {/if}
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
          ${fn(x.visitorNickname,8)|escape}
        </a>
      </div>
    </div>
    {/if}
    {/list}

<#--最新日志，群博日志--> <#--推荐日志-->

<p class="fc06">推荐过这篇日志的人：</p>
    <div>
      {list a as x}
      {if !!x}
      <div class="iblock nbw-fce nbw-f40">
        <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
        <img alt="${x.recommenderNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.recommenderName)}"/>
        </a>
        <div class="cwd thide">
          <a class="fc03 m2a" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
            ${fn(x.recommenderNickname,6)|escape}
          </a>
        </div>
      </div>
      {/if}
      {/list}
    </div>
    {if !!b&&b.length>0}
    <p  class="fc06">他们还推荐了：</p>
    <ul>
    {list b as y}
      {if !!y}
        <li class="rrb"><span class="iblock">·</span><a class="fc03 m2a" target="_blank" href="http://blog.163.com/${y.recommendBlogPermalink}/?from=blog/static/66796364200941102423516">${y.recommendBlogTitle|escape}</a></li>
      {/if}
    {/list}
    </ul>
    {/if}

<#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 -->

{list a as x}
    {if !!x}
    <div class="hotItem iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
      {if x.publisherUsername==visitor.userName}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
          ${fn(x.publisherNickname,8)|escape}
        </a>
      </div>
      <a class="f-myLikeIcons hottype {if x.type==1} js-liketype{elseif x.type==2} js-reblogtype{elseif x.type==3} js-sharetype{else}{/if}" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/"> </a>
    </div>
    {/if}
    {/list}

<#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->

页脚

我的照片书 - 手机博客 - 下载LOFTER APP - 订阅此博客

数学＆华容道

导航

日志

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

历史上的今天

最近读者

热度

评论

页脚