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

中国象棋计算机博弈中的一种数据结构方法 周玮，王水涛，孙畅 (东北大学教育部暨辽宁省流程工业综合自动化重点实验室，沈阳110004) E-mail：sy_zhouwei@sina．COrn 摘要：基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法。该方法将棋面表示成一个10x9的矩阵，应用人 工免疫算法抗原抗体互识别的形式模型和矩阵奇异值分解与形式模型的关系，得到具有稳定结合的最低结合能量抗原 抗体对，根据这一抗原抗体对的某些表位和对位的组合得到哈希值，并随机产生10万个不同象棋棋面的样本空间，验证 该方法的有效性，得到在样本空间中无冲突的结果。实践表明，该方法有较好的散列哈希值的能力，实现了计算机棋力的 实际增长，在计算机象棋对弈以及其它领域的博弈研究中有实际的应用价值。 关键词：人工免疫算法：哈希值；抗原抗体袁位对位组合；矩阵奇异值分解；中国象棋计算机博弈 文章编号：1002—8331(2006)35—0219—03文献标识码：A 中图分类号：11P18 DataStructureMeansAboutChineseChess on GamingComputer ZHOU Wei，WANGShui咖，SUN Yang ofProcess Automationof Province， (KeyLaboratory Industry MOELiaoning Northeastern 1 10004，China) University，Shenyang onartificialimmune meanstoset hashtablein tllefieldofChinesechessis Abstract：Based algorithm，a up put forward．Thismeansshowsthechessasamatrixof 10 theformalmodelofartificialimmune 9，utilizes multiplying andthe eachother between value ofmatrix identifying relationshipsingular algorithmantigen-antibody decomposition model theminimal withstable evaluates andformal to unit，and some and get powerantigen—antibodypair paratope combinationsof and to thehash therandom meanshasbeen epitope antigenantibodyget value．Through