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

针对一款单人手机游戏＂2048＂,结合其具有很强不确定性的特点,设计一种基于蒙特卡罗模拟和Z检验的并行游戏搜索算法.算法总共分为四部分：首先通过少量的模拟实验,对各个可选节点进行初步评估;然后,使用Z检验确定缺乏搜索潜力的节点,对其进行剪枝;之后,对剩下的节点进行较多次数的模拟实验;最后,综合两组模拟实验的结果,对可选节点进行最终评估,并选择最优节点.算法核心部分能够实现并行计算,所以使用C＋＋语言开发了并行计算机博弈系统.大量实验结果表明,本文设计的优化算法能够快速、有效地求解＂2048＂游戏,达到资深玩家的水平.