中国象棋计算机博弈关键技术分析徐心和王骄教育部暨辽宁省流程工业自动化重点实验室东北大学人工智能与机器人研究所，沈阳，110004(xuxinhe@ise.neu.edu.cn)摘要：机器博弈被认为是人工智能领域最具挑战性的研究方向之一。国际象棋的计算机博弈已经有了很长的历史，并且经历了一场波澜壮阔的“搏杀”，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆。中国象棋计算机博弈的难度绝不亚于国际象棋，不仅涉足学者太少，而且参考资料不多。在国际象棋成熟技术的基础上，结合在中国象棋机器博弈方面的多年实践，总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点，最后提出了当前研究的热点与方向。关键词：人工智能，中国象棋计算机博弈，机器博弈过程建模，着法生成，评估函数，博弈树搜索KeyTechnologiesAnalysisofChineseChessComputerGameXinheXu,JiaoWangInstituteofArtificialIntelligenceandRoboticsKeyLaboratoryofProcessIndustryAutomation,MinistryofEducationNortheasternUniversity,Shenyang,110004China(xuxinhe@ise.neu.edu.cn)Abstract:Computergameisoneofthemostchallengingtopicsinthefieldofartificialintelligence.Chesscomputergamehasalonghistory,andcomethroughtoughresearch.Finally,DeepBlue’svictorystartledthewholeworld.Chinesechesscomputergameismorecomplexthanchesscomputergame,andthefewerresearcherandfewerreferencesleadthelaginthefield.BasedonaseriesoftechnologiesofchesscomputergameandyearspracticeofChinesechess,asetofschemesandmethodsareproposed,suchastheprocessmodeling,staterepresentation,movegeneration,evaluationfunction,searchinggametree,openingbook,endgamedatabase,systemtestandparameteroptimization,etc.Hottopicsandtasksarealsoproposedattheend.Keywords:ArtificialIntelligence(AI),Chinesechesscomputergame,processmodelingofcomputergame,movegeneration,evaluationfunction,searchinggametree1.引言（Introduction）在调动自己的一切智能，充分发挥逻辑思维、形象博弈问题无所不在，小到孩童的游戏与争论、思维和灵感思维的能力。所以，在人工智能领域始各种场合下的讨价还价，大到商家的竞争、各种突终将棋类的机器博弈作为最具挑战性的研究方向发事件（恐怖、灾害）的应急处理、国家的外交、之一。流血的和不流血的战争，只要局中的双方主体存在早在半个多世纪之前，信息论的创始人C.E.香某种利益冲突，博弈便成为矛盾表现和求解的一种侬教授就提出了为象棋博弈编程的方案，成为机器方式。博弈与对策将成为一类智能系统研究的焦点博弈的创始人。[1]半个世纪以来，国际象棋的计算问题。机博弈十分活跃，而且确实经历了一场惊心动魄的1象棋是从两军对阵中抽象出来的一种智力游戏，激烈搏杀。[2]因此它是博弈的一个标准问题。下棋的双方无时不大学人工智能与机器人研究所教授，博士生导师；王骄1收稿日期：2005--(1978-)，男，辽宁省沈阳市人，东北大学博士研究生，研基金项目：国家自然科学基金资助项目（基金编号60475036）究方向为人工智能与机器博弈。作者简介：徐心和(1940-)，男，黑龙江省哈尔滨人，东北11958年，IBM704成为第一台能同人下棋的计国际象棋棋盘8行8列总计64格，中国象棋算机，名为“思考”，思考速度每秒200步。到了