MathorCup竞赛优秀论文.pdfVIP

评委一评分，签名及备注队号：评委三评分，签名及备注

10302

评委二评分，签名及备注选题：评委四评分，签名及备注

A:2048

题目：基于MonteCarlo局面评估和UCT博弈树搜索的2048

摘要

本文首先提出Random-Max-Trees算法来实现人工智能的2048。此算法是通

过静态评估函数来求得最优解。但是在实现的过程中出现冗余的现象，当移动方

格步数过多的时候，好的评估函数却很难找到，使Random-Max-Trees算法效率

降低。随后本论文采用Alpha-Beta算法，是前者的一种改进，在搜索结点数一

样的情况下,可以使搜索深度达到原来的两倍。在实现的过程中发现Alpha-Beta

严重依赖于着法的寻找顺序。只有当程序挑最好的子节来当先搜索，才会接近于

实际分枝因子的平方根，也是该算法最好的状态。但是在首先搜索最坏的子节时，

Beta截断不会