10.3969/j.issn.1000-3428.2012.17.051
五子棋中Alpha-Beta搜索算法的研究与改进
对五子棋中Alpha-Beta搜索算法进行研究.依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子.结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序.实验结果表明,该方法能提升Alpha-Beta搜索算法的效率.
五子棋、Alpha-Beta搜索算法、局部搜索、静态评价启发、迭代深化、着法顺序
38
TP311(计算技术、计算机技术)
2012-11-19(万方平台首次上网日期,不代表论文的发表时间)
共3页
186-188