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

摘要

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