基于改进UCT算法的国际跳棋博弈系统研究

摘要

国际跳棋的博弈系统中,UCT算法是一个比较新颖的算法,其效果得到了广泛认可。但是UCT算法的缺点也同样明显,终局下的处理明显不如稳定性更强的Alpha-Beta算法。为避免UCT算法的不稳定性,本文采取限制搜索深度和增加扩展条件的方法对UCT算法进行改进,改进后的UCT算法胜率远超过改进前的UCT算法胜率,使得博弈水平得到了极大的提升。