基于蒙特卡罗模拟和Z检验的“2048”游戏并行优化算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:scholar165
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一款单人手机游戏"2048",结合其具有很强不确定性的特点,设计一种基于蒙特卡罗模拟和Z检验的并行游戏搜索算法.算法总共分为四部分:首先通过少量的模拟实验,对各个可选节点进行初步评估;然后,使用Z检验确定缺乏搜索潜力的节点,对其进行剪枝;之后,对剩下的节点进行较多次数的模拟实验;最后,综合两组模拟实验的结果,对可选节点进行最终评估,并选择最优节点.算法核心部分能够实现并行计算,所以使用C++语言开发了并行计算机博弈系统.大量实验结果表明,本文设计的优化算法能够快速、有效地求解"2048"游戏,达到资深
其他文献
期刊
文章首先针对土木工程施工中边坡支护技术的应用意义进行了简单介绍,然后详细分析了边坡支护中的基坑土方开挖、重力式挡土墙与加筋土挡土施工等技术在施工中的应用要点,最后
“低碳高效池塘循环流水养鱼技术将传统池塘‘开放式散养’模式创新为新型的池塘循环流水‘生态圈养’模式,是水产养殖理念和技术的再一次创新.”日前在厦门举办的2016全球水
伴随建筑业的快速发展,人民群众生活水平的不断提高,对建筑通常质量要求日益严格.而建筑工程防渗漏施工是影响工程质量的主要内容.基于此,本文以建筑工程防渗漏施工为研究视
在第一部分中我们已经知道“间接”和“复合”法被极大地误解并广泛地滥用。80年代 ,由于灭火控制的失败和发生的烧伤事故使许多消防部队开始醒悟 ,而放弃在内部灭火时使用雾
值中日邦交正常化30周年之际,中国机械安全检查访问团应日中技能者交流协会的邀请,于2002年10月26日~11月8日,以考察日本劳动安全卫生管理和机械安全检查为主题,参观和访问了
后装腔内治疗机所使用的鼻咽管,材料为不锈钢,直径为φ5mm、壁厚0.5mm的薄壁管,要求弯曲角度70°,弯曲半径R18mm,弯曲处管子剖面的椭圆度≤0.15mm(见图1).rn
高层建筑是建筑高度大于27m的住宅建筑和建筑高度大于24m的非单层厂房、仓库和其他民用建筑.(建筑设计防火规范GB50016-2014(2018年版)).高层建筑由于应力增加,设备和装修水
在我国人民群众生活质量水平不断提升的背景之下,国家逐渐对房屋建筑质量提出更高的要求,为了能够让人们对房屋建筑提出的要求得到满足.肯定是需要在房屋建筑施工过程中,将钢
我国社会体制在改革过程中,我国建筑行业得到较快的发展,其中混凝土结构施工技术在其中扮演着较为重要的角色,是建筑工程施工中最为基础的施工技术之一,这在较大程度上为建筑