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

• 作者: 刘丁 焦尚彬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算机博弈 博弈树 置换表启发 alpha-beta算法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究、探讨
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP18
• 字数: 4328字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.06.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丁	西安理工大学信息与控制工程研究中心	196	3213	31.0	45.0
2	焦尚彬	西安理工大学信息与控制工程研究中心	55	764	15.0	26.0