博弈树置换表启发式算法研究

摘要：

博弈树搜索对于计算机博弈至关重要.优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平.论文以中国象棋计算机博弈作为背景,在alpha-beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进了双层置换表的概念及其替换策略,增强了引擎的搜索效率.实验结果表明了该算法的有效性.

关键词：计算机博弈、博弈树、置换表启发、alpha-beta算法

所属期刊栏目：46

分类号：TP18(自动化基础理论)

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：42-45