摘要
基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法。该方法将棋面表示成一个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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第35期219-221,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(60574050)。
关键词
人工免疫算法
哈希值
抗原抗体表位对位组合
矩阵奇异值分解
中国象棋计算机博弈
artificial immune algorithm
hash value
paratope and epitope combinations of antigen and antibody
singular value decomposition of matrix
Chinese chess gaming on computer
