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

Data Structure Means About Chinese Chess Gaming on Computer

作　　者：周玮[1] 王水涛 孙旸[1] 

机构地区：[1]东北大学教育部暨辽宁省流程工业综合自动化重点实验室,沈阳110004

出　　处：《计算机工程与应用》2006年第35期219-221,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(60574050)。

摘　　要：基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法。该方法将棋面表示成一个10×9的矩阵,应用人工免疫算法抗原抗体互识别的形式模型和矩阵奇异值分解与形式模型的关系,得到具有稳定结合的最低结合能量抗原抗体对,根据这一抗原抗体对的某些表位和对位的组合得到哈希值,并随机产生10万个不同象棋棋面的样本空间,验证该方法的有效性,得到在样本空间中无冲突的结果。实践表明,该方法有较好的散列哈希值的能力,实现了计算机棋力的实际增长,在计算机象棋对弈以及其它领域的博弈研究中有实际的应用价值。Based on artificial immune algorithm,a means to set up hash table in the field of Chinese chess is put forward.This means shows the chess as a matrix of 10 multiplying 9,utilizes the formal model of artificial immune algorithm antigen-antibody identifying each other and the relationship between singular value decomposition of matrix and formal model to get the minimal power antigen-antibody pair with stable unit,and evaluates some paratope and epitope combinations of antigen and antibody to get the hash value.Through the random sample,thls means has been validated by the result that there is no collision of the 100 thousand samples.This means could disperse hash value, enhance computer＇s ability of playing chess,and is valuable practically in researches of gaming on computer and other fields.

关 键 词：人工免疫算法 哈希值 抗原抗体表位对位组合 矩阵奇异值分解 中国象棋计算机博弈 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]