基于环境淘汰的裁剪算法的六子棋博弈算法研究.pdfVIP

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

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于环境淘汰的裁剪算法的六子棋博弈算法研究.pdf

科学论坛 啊 I 基于环境淘汰的裁剪算法的六子棋博弈算法研究 牛文静 华北电力大学控制与计算机工程学院 北京 昌平 102206 中图分类号 :TIl8;lI391.3 文献标识码:A 文章编号 :1009—9l4X 2014 44一Ol17一 l 六 f棋是流传于中国民问的 类‘版图游戏。是一种双入对弈搏杀的一种游 点作为一个个体 ,把所有节点的集合作为一个种群,把当前棋局作为种群生存 戏,交战双方棋子数均为六颗 ,故称六子棋。六予棋的棋盘为3乘以3的方格。棋 的环境。这样 ,对于种群中的每_一个个体,在这个环境下都有一个对环境的适应 子可信手拿来,只要互相 区分即可。现在的六子棋 ,又名连六棋,为改良自五 度d F x 。Fx 是我们定义的个体的环境适应度函数,在棋局中表示落子对棋 子棋一搬 规则及连珠棋规中 “先手必胜”之不合理情况及国际棋规中之繁复规 局的作用。对于所有的个体 ,在这个环境下,环境适应度d高的个体优先选择,环 则,以F是对基于集中环境淘汰的裁剪算法的博弈算法的研究。 境适应度过低的选择不用,从而可以尽快地达到最佳的环境,也就是棋局最快 1.基于贪心的棋局切割算法,缩小搜索广度 地 向着好的方面发展 。 在我们的六予棋中,我们对棋局进行了一次切割,将棋局边缘的作用不大 具体裁剪过程如下图所示 ,我们用颜色表示节点对环境的适应度,颜色越 的落子点去除掉,这样就能更好的选取可行性更好的、可能性大的落子点。在我 深,表示适应度越高 ,假定适应度分布如下图3所示,经过筛选之后,其剩余节点 “J的设计中,将所有在棋盘t的棋子的周围2*2的空白点区定义为可行范围,而 如下图4所示 ,节点选择顺序是从高到低选择。 将范 外的棋子切割丢弃,这样就能够大大的缩减了搜索算法的广度,从时间 和空间l来说都是大夫提高了效率 ,这样能够在特定的时间内找到较为合理的 落子点。 具体示例如下:图1表示当前棋局,图2表示当前棋局的可行落点,用图中的 c 。潮 图3适应度对种群的影响 强翻 琢 …一一鹭 j 将生物学上的种群概论分析结合到博弈算法上来 ,实现了对最好的落子的 估计,只要我们设计好的估值函数 ,就能够找到理论上最好的落子点,又由于在 黄点表示 第一步的时候对可行落子域进行了剪裁,可以大大的缩小搜索的广度,可以适 当增加搜索的深度,实现对博弈算法更好的实现,缩短搜索的时间代价,这些对 于提高六子棋博弈中计算机的智能实现了很大的提高。 2.基于环境淘汰的裁剪算法 参考 文献 在自上而下的裁剪可行节点后,为了提高搜索的精度、进一步缩小搜索的 [1】徐心和 ,王骄.中国象棋计算机博弈关键技术分卡斤J『1.小型微型讨算‘机 ,度。经过第一步的切割之后,棋子的搜索广度已经大大缩减 ,经过统计分析 , 系统 ,2006,27 6 :961-969 可行步数大约在30~50步之间。但这个对于3层搜索展开来说,搜索广度还是过 2【】徐心和 ,邓志立 ,王骄.机器博弈研究面临的各种挑战[J].智能系统学 _人,这就需要我们进一步缩小搜索广度,同时为下面的d一31剪枝做进一步的 报,2008,3 4 :287—293.3. 优化 。 [3】周玮,张赜,周静怡 ,等.基于对弈局势的二次估值方法 J【】.系统仿真学 在这个环境淘汰算法中,利用生物的统计学原理 ,我们把每一个可行的节 报,2006,18 9 :2665-2668. 以l可 以看出粉煤灰实验无侧限抗压强度较高.且3天龄期后抗压强度明 为加强对毛细水的阻隔作用,在施工中,地面与粉煤灰之间首先铺没一层 娃增加。 A、B组填料垫层,垫层厚度50cm,再在垫层上铺设粘土层 ,作为隔离层.隔离层 15 自硬陛·能 厚度50cm,以阻断毛细水侵入粉煤灰路堤 ;隔离层形成后再填筑脱硫粉煤灰. 粉煤灰的主要矿物成份为硅酸盐玻璃体,伴有少量石英、莫来石、赤铁矿、 碾压密实达到路堤压实标准后,再在粉煤灰 ±封闭30cm厚的粘性土,最后填筑 磁铁矿、及微量游离氧化钙。粉煤灰遇水后,微量游离氧化钙、玻璃体内的钾、钠、 基床本体,这样可有效防止水分渗入,减少淋溶作用。另外粉煤灰路堤的边坡也 铝氧化物及硫酸盐等成份溶解于水,形成水化硅酸钙、硫酸钙、氧化钙结晶,这 必须采取保护措施,以防止冲刷、风蚀和地表水的浸入,结台边坡防护措施和便 种现象和水泥的硬化在本质上是相同的。压实的粉煤灰经水化反应能生成水化 于施工机具进行施工 ,包边土的宽度设计为l,5m。路堤填高≥8m时,路堤边坡 硅酸钙、铝酸钙、硫酸钙,水化物的生成又进一步发展了粉煤灰的这种力学性能 每填筑60cm,铺设单向土工格栅一层进行路基加固,确保路基结构稳定。为防 因此粉煤灰不同于一般粘性土,粉煤灰路基结构性能随龄

文档评论(0)

6f4f6f4d2 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档