中国象棋计算机博弈关键技术分析介绍.pdf

第27卷 第 6期 小 型 微 型 计 算 机 系 统 Vo1．27 No．6 2006年 6月 MINI—MICRO SYSTEM S June2006 中国象棋计算机博弈关键技术分析 徐心和，王 骄 (东北大学 人工智能与机器人研究所 教育部暨辽宁省流程工业 自动化重点实验室．辽宁沈阳 110004) E—mail：xuxinhe@ise．1ieu．edu．cn 摘 要 ：机器博弈被认为是人工智能领域最具挑战性的研究方 向之一．国际象棋的计算机博弈 已经有 了很长的历史，并且经历 了一场波澜壮阔的“搏杀”，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆．中国象棋计算机博弈的难度绝不亚于国际象 棋，不仅涉足学者太少，而且参考资料不多．在国际象棋成熟技术的基础上，结合在中国象棋机器博弈方面的多年实践，总结出 一 套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点，最后 提 出了当前研究的热点与方 向． 关键 词 ；人工智能；中国象棋计算机博弈I机器博弈过程建模I着法生成；评估函数；博弈树搜索 中圉分类号：TP391 文献标识码 ：A 文 章 编 号：1000—1220(2006)06—0961—09 KeyTechnologiesAnalysisofChineseChessComputerGame XUXin-he．WANG Jiao (InstituteofArtificialIntelligenceandRobotics，KeyLaboratroyofProcessIndustryAutomation．MinistryofEducationNortheasternUniversity， Shenyang110004。Cl^ina) Abstract；Computergameisoneofthemostchallengingtopicsinthefieldofartificialintelligence．Chesscomputergamehasa longhistory，andcomethroughtoughresearch．Finally，DeepBlueSvictorystartledthewholeworld Chinesechesscomputer gameismorecomplexthanchesscomputergame，andthefewerresearchersandfewerreferencesleadthelaginthefield． BasedonaseriesoftechnologiesofchesscomputergameandyearspracticeofChinesechess，asetofschemesandmethodsare proposed．suchastheprocessmodeling，staterepresentation，movegeneration，evaluation function，searching gametree， openingbook，endgamedatabase，system testandparameteroptimization，etc．Hottopicsandtasksarealsoproposedatthe end． Keywords：artificiaIintelligence(AI)；Chinesechesscomputergame；processmodelingofcomputergame；movegeneration；e— valuationfunctionIsearchinggametree 1 引 言 “思考”，思考速度每秒 200步．到了6O年代中期，科学家德里 夫斯依然断言，计算机将无法击败一位年仅 1O岁的棋手． 博弈问题无所不在，小到孩童的游戏与争论、各种场合下 1973年，CHESS4．0被B．SlateandAtkin开发出来，成 的讨价还价，大到商家的竞争、各种突发事件(恐怖、灾害)的 为未来程序的基础．197