中国象棋计算机博弈中的一种数据结构方法

• 作者: 周玮 孙旸 王水涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 人工免疫算法 哈希值 抗原抗体表位对位组合 矩阵奇异值分解 中国象棋计算机博弈
• 年，卷（期）: 2006,（35）
• 所属期刊栏目: 工程与应用
• 页码范围: 219-221
• 页数: 3页
• 分类号: TP18
• 字数: 3068字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.35.065

摘要

基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法.该方法将棋面表示成一个10×9的矩阵,应用人工免疫算法抗原抗体互识别的形式模型和矩阵奇异值分解与形式模型的关系,得到具有稳定结合的最低结合能量抗原抗体对,根据这一抗原抗体对的某些表位和对位的组合得到哈希值,并随机产生10万个不同象棋棋面的样本空间,验证该方法的有效性,得到在样本空间中无冲突的结果.实践表明,该方法有较好的散列哈希值的能力,实现了计算机棋力的实际增长,在计算机象棋对弈以及其它领域的博弈研究中有实际的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周玮	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	21	79	5.0	7.0
2	王水涛	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	1	8	1.0	1.0
3	孙旸	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	1	8	1.0	1.0