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

第8卷第17期2008年9月 科学技术与工程 VoL8 No．17Sep．2008 Science and Technology @2008Sci．Teeh．Engng． 1671—1819(2008)17—4869-04 Engineering 哈希技术在中国象棋机器博弈系统中的应用研究 高强郭琛 (大连交通大学软件学院，大连116052) 摘要论述了哈希技术在中国象棋人机博弈系统的搜索引擎和开局库中的应用以及实现原理，论证了基于哈希技术的编 码方式的开局库的优越性，对基于哈希技术的置换表算法分析了使用单一的置换表所存在的缺陷，并通过数据证明了一种双 置换表的优越性，使置换表这一启发式搜索算法在搜索引擎中的作用更加合理。 关键词博弈树 置换表 搜索引擎 开局库 中图法分类号TP319； 文献标志码A 中国象棋是历史上最为悠久的棋类，早在两千 部