资源描述：
《中国象棋与国际象棋比较分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、中国象棋与国际象棋比较分析第21卷Vo1.2l第1期No.1重庆工学院JournalofChongqingInstituteofTechnology2007年1月Jan.2007【计算机与通信】中国象棋与国际象棋比较分析王晓鹏,王骄,徐心和,郑新颖(东北大学人工智能与机器人研究所,沈阳110004)～^^0l^,c^0:b0'^b}:^'^=^～^':t^:,,摘要:众所周知,国际象棋的计算机博弈已经有了很长的历史,国际象棋的世界棋王也一度被"深蓝"计算机打败,然而中国象棋的计算机博弈却开展得不尽人意.中国象棋和国际象棋同属于二人零和完全知识博弈.尽管2种棋的目标都是将对
2、方的将(帅或王)将死,但二者在棋盘,棋子,规则上却存在着很大的差异.从计算机博弈的角度,在棋盘,棋子,博弈复杂度,计算机博弈关键技术等方面对中国象棋和国际象棋进行比较分析,以便更好地开展中国象棋的计算机博弈活动.关键词:中国象棋;国际象棋;比较分析;计算机博弈;博弈复杂度;着法生成;评估函数;搜索引擎中图分类号:TP391文献标识码:A文章编号:1671一o924(20cr7)01—0071—060冲,;～卟AComparativeAnalysisbetweenChessandChineseChessWANGXiao-peng,'WANGJiao,XUXin-he,ZHE
3、NGXin—ying(InstituteofArtificialIntelligenceandRobotics,NortheasternUniversity,Shenyang110004,China)Abstract:Itiswellknownthatchesscomputergamehasalonghistory,andtheworldchesskingWasoncedefeatedbyDEEPBLUE.HoweverChinesechesscomputergameisunsatisfactory.13othchessandChinesechessbelongtotwo
4、-player,zero-sumgamewithcompleteinformation.ThegDalofthetwochessesistocheckmatetheopponent'SKing,buttherealegreatdifferencesbetweenthetwoinchessboard,chessmenandroles.InordertocarryoutactivitiesofChinesechesscomputergamebetter,thispapergivesacom—parativeanalysisbetweenChinesechessandchess
5、fromthea]ofchessboard,chessmen,gamecomplex—ity,keytechnologiesandSOon.Keywords:Chinesechess;chess;comparativeanalysis;computergame;gamecomplexity;movegenera.tion;eva/uationfunction;searchengine0引言中国象棋是世界上历史最为悠久的棋类,早在2000多年前的战国时期就已经有了关于象棋的记载,发展到现在的模样是在北宋末期.中国象棋在国内有很好的群众基础,在大街小巷都能看到象棋博弈者的身影
6、.然而中国象棋的计算机博弈却开展得不尽如人意,成了"被爱情遗忘的角落"[11.近年来,大陆和台湾一些学者开始对中国?收稿日期:2oo6—10—31作者简介:王晓鹏(1981一),男,辽宁葫芦岛人,硕士研究生,主要从事人工智能和计算机博弈的研究72重庆工学院象棋计算机博弈展开研究,逐渐涌现出"象棋明星","象棋世家","梦入神机","纵马奔流","谢谢大师","象棋奇兵","棋天大圣"等优秀的中国象棋计算机博弈软件,每年也都有全世界范围内的中国象棋计算机博弈软件之间的比赛——计算机奥林匹克竞赛(ComputerOlympiad).虽然现在最好的博弈软件已经达到了大师级水平,
7、但要打败中国象棋世界冠军还有很长的路要走.国际象棋的计算机博弈开展得比较早,并且以IBM"深蓝"计算机战胜国际象棋世界棋王卡斯帕罗夫的那次"人机大战"最为出名.虽然现在国际象棋计算机博弈已经取得了很大的成绩(很多软件达到国际等级分2800分以上),软件与软件之间的比赛,以及"人机大战"仍在进行之中,并且水平越来越高.目前比较有名的国际象棋软件有Zappa(第13届奥赛冠军),Junior(第14届奥赛冠军),Crafty(开源软件),Fritz,Shredder等.专家研究认为,中国象棋与国际象棋没有本质上的区别,只是形式上的
