基于蒙特卡罗树搜索的“2048”游戏优化算法

• 作者: 刘子正 卢超 张瑞友
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 蒙特卡罗树搜索 信心上限应用树(UCT) 2048游戏 不确定性
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 过程控制技术及应用
• 页码范围: 550-555
• 页数: 6页
• 分类号: TP29
• 字数: 4912字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.140843

摘要

针对一款单人手机游戏“2048”,结合其具有很强不确定性的特点,设计了一种基于蒙特卡罗树搜索(Monte Carlo Tree Search,MCTS)的游戏搜索算法.基本算法分为4步:路径选择、节点扩充、模拟实验和节点更新.在路径选择部分,设计了基于信心上限应用树(UCT)方法的节点选择策略;在模拟实验部分,设计了2种有效的启发式模拟策略.根据游戏局势的难易程度,提出了一种自适应调整搜索次数的优化策略,对基本算法进行改进.使用C++语言开发了“2048”游戏的并行计算机博弈系统.大量实验结果表明,设计的优化算法能够有效地求解“2048”游戏,达到资深玩家的水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑞友	东北大学信息科学与工程学院	26	198	9.0	13.0
2	刘子正	东北大学软件学院	2	5	1.0	2.0
3	卢超	东北大学信息科学与工程学院	2	5	1.0	2.0