基于环境淘汰的裁剪算法的六子棋博弈算法研究-论文.pdf

《基于环境淘汰的裁剪算法的六子棋博弈算法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、科学论坛啊I基于环境淘汰的裁剪算法的六子棋博弈算法研究牛文静(华北电力大学控制与计算机工程学院北京昌平102206)中图分类号：TIl8；l'I391．3文献标识码：A文章编号：1009—9l4X(2014)44一Ol17一()l六f棋是流传于中国民问的‘类版图游戏。是一种双入对弈搏杀的一种游点作为一个个体，把所有节点的集合作为一个种群，把当前棋局作为种群生存戏，交战双方棋子数均为六颗，故称六子棋。六予棋的棋盘为3乘以3的方格。棋的环境。这样，对于种群中的每_一个个体，在这个环境下都有一个对环境的适应子可信手拿来，只要互相区分即可。现在的六子棋，又名连六棋，为改

2、良自五度d=F(x)。F(x)是我们定义的个体的环境适应度函数，在棋局中表示落子对棋子棋一搬规则及连珠棋规中“先手必胜”之不合理情况及国际棋规中之繁复规局的作用。对于所有的个体，在这个环境下，环境适应度d高的个体优先选择，环则，以F是对基于集中环境淘汰的裁剪算法的博弈算法的研究。境适应度过低的选择不用，从而可以尽快地达到最佳的环境，也就是棋局最快1．基于贪心的棋局切割算法，缩小搜索广度地向着好的方面发展。在我们的六予棋中，我们对棋局进行了一次切割，将棋局边缘的作用不大具体裁剪过程如下图所示，我们用颜色表示节点对环境的适应度，颜色越的落子点去除掉，这样就能更好的选

3、取可行性更好的、可能性大的落子点。在我深，表示适应度越高，假定适应度分布如下图3所示，经过筛选之后，其剩余节点“J的设计中，将所有在棋盘t的棋子的周围2*2的空白点区定义为可行范围，而如下图4所示，节点选择顺序是从高到低选择。将范外的棋子切割丢弃，这样就能够大大的缩减了搜索算法的广度，从时间和空间l来说都是大夫提高了效率，这样能够在特定的时间内找到较为合理的落子点。具体示例如下：图1表示当前棋局，图2表示当前棋局的可行落点，用图中的c==。潮图3适应度对种群的影响将生物学上的种群概论分析结合到博弈算法上来，实现了对最好的落子的强翻琢⋯一一鹭j估计，只要我们设计好

4、的估值函数，就能够找到理论上最好的落子点，又由于在黄点表示第一步的时候对可行落子域进行了剪裁，可以大大的缩小搜索的广度，可以适当增加搜索的深度，实现对博弈算法更好的实现，缩短搜索的时间代价，这些对于提高六子棋博弈中计算机的智能实现了很大的提高。2．基于环境淘汰的裁剪算法参考文献在自上而下的裁剪可行节点后，为了提高搜索的精度、进一步缩小搜索的[1】徐心和，王骄．中国象棋计算机博弈关键技术分卡斤『J1．小型微型讨‘算机，度。经过第一步的切割之后，棋子的搜索广度已经大大缩减，经过统计分析，系统，2006，27(6)：961-969可行步数大约在30~50步之间。但这个

5、对于3层搜索展开来说，搜索广度还是过【2】徐心和，邓志立，王骄．机器博弈研究面临的各种挑战[J]．智能系统学_人，这就需要我们进一步缩小搜索广度，同时为下面的d一13剪枝做进一步的报，2008，3(4)：287—293．3．优化。[3】周玮，张赜，周静怡，等．基于对弈局势的二次估值方法【J】．系统仿真学在这个环境淘汰算法中，利用生物的统计学原理，我们把每一个可行的节报，2006，18(9)：2665-2668．以l可以看出粉煤灰实验无侧限抗压强度较高．且3天龄期后抗压强度明为加强对毛细水的阻隔作用，在施工中，地面与粉煤灰之间首先铺没一层娃增加。A、B组填料垫层，

6、垫层厚度50cm，再在垫层上铺设粘土层，作为隔离层．隔离层15自硬·陛能厚度50cm，以阻断毛细水侵入粉煤灰路堤；隔离层形成后再填筑脱硫粉煤灰．粉煤灰的主要矿物成份为硅酸盐玻璃体，伴有少量石英、莫来石、赤铁矿、碾压密实达到路堤压实标准后，再在粉煤灰±封闭30cm厚的粘性土，最后填筑磁铁矿、及微量游离氧化钙。粉煤灰遇水后，微量游离氧化钙、玻璃体内的钾、钠、基床本体，这样可有效防止水分渗入，减少淋溶作用。另外粉煤灰路堤的边坡也铝氧化物及硫酸盐等成份溶解于水，形成水化硅酸钙、硫酸钙、氧化钙结晶，这必须采取保护措施，以防止冲刷、风蚀和地表水的浸入，结台边坡防护措施和便种

7、现象和水泥的硬化在本质上是相同的。压实的粉煤灰经水化反应能生成水化于施工机具进行施工，包边土的宽度设计为l，5m。路堤填高≥8m时，路堤边坡硅酸钙、铝酸钙、硫酸钙，水化物的生成又进一步发展了粉煤灰的这种力学性能每填筑60cm，铺设单向土工格栅一层进行路基加固，确保路基结构稳定。为防因此粉煤灰不同于一般粘性土，粉煤灰路基结构性能随龄期的增长不断提高。止排水不畅地段地表水长期浸泡路堤本体，路堤坡脚两侧设抬高式护道，护道16毛细吸水现象高Im，宽2m，边坡同路堤边坡。粉煤灰的毛细吸水现象比较发达，其上升高度受压实度的影响较大，随着3工程应用压实度的增加，毛细水上升的趋

8、势呈下降趋势，据现有资料