微雨燕双飞——独立钻石棋钩沉

独立钻石棋一共有多少种18步解

布荷特的18步记录至今还没有被打破。英国剑桥大学有一位比斯利(BeasleyJohnD.)教授曾宣称斗地主怎么创房,他已用数学方法证明,布荷特的18步解是独立钻石棋的最佳解法。

独立钻石棋一共有多少种不同的18步走法,单靠人力来解答这问题是极其困难的斗地主怎么创房,于是自然地就会想到使用计算机来解决这个问题。

一般来说,任何一种棋,走棋过程中的每一步都可能有多种走法,斗地主辅助软件那个好人们总是从这些走法中找出一种较好的或最好的走法。因此对于独立钻石棋,计算机完全可以通过以深度优先的搜索树算法把所有18步及假使可能有的18步以下的解(称为优解)找出来。

然而这棵搜索树有多大呢?我们估计出这棵树有32层,每一节的分叉平均约为9.该搜索树的叶节点个数至少在11^18(=5.56×10^18)以上。因此,用单纯的穷举搜索算法,即使使用国内目前最快的亿次巨型机,也至少需要运行几百万年。

主讲老师於家海,宁波鄞州咸祥中学,从教第6年,曾担任两届高三毕业班的数学教学及班主任工作,工作以来斗地主怎么创房,积极参与市、区的教研活动,主持开发市级精品选修课《数学百草园》,在《中学数学qq电脑版斗地主官网下载安装教学参考》杂志上发表论文一篇,多次获得市,区级荣誉称号

ipad下载斗地主 下载的欢乐斗地主 钻石 斗地主怎么创房

    <legend id='5d1dowhu'><style id='prglj1v4'><dir id='n6m1q3og'><q id='n1gvbg0x'></q></dir></style></legend>
  1. <i id='cqhtc5xh'><tr id='qdkyw0xs'><dt id='iq2baef5'><q id='xp3lgtlj'><span id='zjim2ohp'><b id='tjbw9u2d'><form id='t4fcc0hq'><ins id='gyyz2bm8'></ins><ul id='ym7gxy3l'></ul><sub id='0wnbq0ev'></sub></form><legend id='dczvd3k4'></legend><bdo id='8w2ulory'><pre id='2etzmziw'><center id='v3bddffg'></center></pre></bdo></b><th id='ne8l9voy'></th></span></q></dt></tr></i><div id='z1z2gmny'><tfoot id='p26k24ru'></tfoot><dl id='qttflvzr'><fieldset id='ban5t2pe'></fieldset></dl></div>
      <tbody id='qxklhlq9'></tbody>

        <small id='6t8c5snz'></small><noframes id='6pri39kv'>

          <bdo id='cdfoobjd'></bdo><ul id='d3lw9p83'></ul>
          • <tfoot id='6btywz5s'></tfoot>