哈希技术在中国象棋机器博弈系统中的应用研究

摘要：

论述了哈希技术在中国象棋人机博弈系统的搜索引擎和开局库中的应用以及实现原理,论证了基于哈希技术的编码方式的开局库的优越性,对基于哈希技术的置换表算法分析了使用单一的置换表所存在的缺陷,并通过数据证明了一种双置换表的优越性,使置换表这一启发式搜索算法在搜索引擎中的作用更加合理.

关键词：博弈树、置换表、搜索引擎、开局库

所属期刊栏目：8

分类号：TP319(计算技术、计算机技术)

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

页数：共4页

页码：4869-4872