品炫棋牌上分:微雨燕双飞——独立钻石棋钩沉

    2020-07-22 11:17 admin

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

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

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

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

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

    主讲老师於家海,宁波鄞州咸祥中学,从教第6年,曾担任两届高三毕业班的数学教学及班主任工作桂林棋牌游戏,工作以来,积极参与市、区的教研活动,主持开发市级精品选修课《数学百草园》,在《中学数学教学参考》杂志上发表论文一篇,多次获得市,区级荣誉称号。