摘要
计算机围棋博弈是人工智能研究的重要方向,其庞大的空间复杂度给研究者带来了巨大挑战。传统的基于模式识别和博弈树搜索的专家系统方法很难有进一步的提升,UCT算法的出现带来了现代计算机围棋时代。本文将UCT算法应用到九路计算机围棋博弈系统中,由于UCT算法模拟过程适合并行化处理,故本文通过多核并行计算对UCT算法进行改进,通过与单核算法程序进行实际对弈,证明了并行优化的可行性。
计算机围棋博弈是人工智能研究的重要方向,其庞大的空间复杂度给研究者带来了巨大挑战。传统的基于模式识别和博弈树搜索的专家系统方法很难有进一步的提升,UCT算法的出现带来了现代计算机围棋时代。本文将UCT算法应用到九路计算机围棋博弈系统中,由于UCT算法模拟过程适合并行化处理,故本文通过多核并行计算对UCT算法进行改进,通过与单核算法程序进行实际对弈,证明了并行优化的可行性。
出处
《数据采集与处理》
CSCD
北大核心
2012年第S2期330-335,共6页
Journal of Data Acquisition and Processing
