%0 Journal Article
%T 基于蒙特卡罗模拟和Z检验的“2048”游戏并行优化算法
%A 刘子正
%A 卢超
%A 张瑞友
%J 中山大学学报（自然科学版）
%D 2016
%X 摘要 针对一款单人手机游戏“2048”，结合其具有很强不确定性的特点，设计一种基于蒙特卡罗模拟和Z检验的并行游戏搜索算法．算法总共分为四部分：首先通过少量的模拟实验，对各个可选节点进行初步评估；然后，使用Z检验确定缺乏搜索潜力的节点，对其进行剪枝；之后，对剩下的节点进行较多次数的模拟实验；最后，综合两组模拟实验的结果，对可选节点进行最终评估，并选择最优节点．算法核心部分能够实现并行计算，所以使用C++语言开发了并行计算机博弈系统．大量实验结果表明，本文设计的优化算法能够快速、有效地求解“2048”游戏，达到资深玩家的水平
%K 蒙特卡罗模拟
%K Z检验
%K 并行算法
%K 2048游戏
%K 不确定性
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3317.shtml