第2卷第1期 智能系统学报 Vol.2№1 2007年2月 CAAI Transactions on Intelligent Systems Fcb.2007 中国象棋计算机博弈开局库研究与设计 魏钦刚，王骄，徐心和，南晓斐 (东北大学人工智能与机器人研究所，辽宁沈阳110004) 摘要：开局库是一种为了增强计算机的博弈水平而必不可少的辅助手段，开局阶段的着法采用查询数据库的方式 生成，从而避免耗时的搜索、评估和出现战略性错误.研究了中国象棋机器博弈系统中应用开局库的一些技术问题 介绍了开局库的计算机自动生成方法，对统计开局库作了详细的探讨和论述，提出了理想开局库的设计思想以及开 局库评估系统的必要性 关键词：计算机博弈；开局库；统计开局库；理想开局库 中图分类号：TP18文献标识码：A文章编号：1673-4785(2007)01-008505 A study and design of opening book of computer Chinese Chess WEI Qin-gang,WAN G Jiao,XU Xim he,NAN Xiao-fei (Institute of Artificial Intelligence and Robotics,Northeastern University,Shenyang 110004,China) Abstract:The opening-book is a necessary assistant method for improving the game performance and avoi- ding expensive search and evaluation functions,and some tactic mistakes in the beginning period.In this paper,some relative technologies about opening book in Chinese computer chess game system are dis- cussed.First,the method of automatically creating an opening book are introduced.Then,the design and implementation of statistical openingbook is discussed in details.At last,the idea of designing the desired opening book and the necessity of evaluation system to opening-book are put forward. Key words:Cmputer Cchess game;opening-book;statistical opening book;desired opening-book 中国象棋历史悠久，魅力无穷.整个博弈过程是 还会选择一些冷门开局，使局面很快“脱谱”，迅速进 双方各占棋盘的一半地盘开始进行对弈，分为开局、入到中、残局.所以中国象棋开局阶段是整个对弈过 中局、残局3个阶段，将对方的“老将”（王）“将死”为 程中变化最多的阶段，开局的好坏对之后的中、残局 止.中国象棋棋有“蹩马腿”等独特的规则限制，因此 意义重大 开局阶段注重的是大子的出动速度，抢占重要位置， 研究中国象棋的机器博奔系统，开局阶段是个 以争取主动」 重点.首先，开局变化多，且各个局面相对来说没有 中国象棋开局类型多样，一般先走的红方多采 明显的优劣差异，因此如果用搜索和评估选择开局 用进攻型开局，分为急攻、缓攻等，黑方多采用防守 着法的话，那么计算机所选择的着法常常贻笑大方 型开局，分为积极防御、消极防御等 另外，开局阶段是棋手排兵布阵、施行战略的基础， 中国象棋的开局变化极多，每一种着法都能产 而计算机一般只按照一些子力评估的分值进行选 生出一些新的变化.单就中炮开局就有中炮对屏风 择，很可能盲目地抢先，造成其后的失利.所以，为了 马、中炮对反宫马、中炮对左3步虎等数十种变化. 解决这个问题，必须认真借鉴各种经典的和成熟的 其各个开局又都有自身的变化.这些开局都遵循开 开局着法，设计开发博弈系统的开局库，应用开局战 局的规律：“明车”即车路要通：“活马”即马与兵阵的 术 配合合理，使马能有活动的空间；“好炮位”，即炮要 占住子力疏密适中的要点，封锁对方进攻路线，配合 1开局库的重要性 其他子力展开进攻】.另外当进行快棋赛时，棋手 开局库顾名思义是存储着开局着法的数据库」 收稿日期：20060821. 在对弈的开局阶段，系统不用调用搜索引擎进行搜 1994-2009 China Academic Joumnal Electronic Publishing House.All rights reserved.http://www.cnki.net第 2 卷第 1 期 智 能 系 统 学 报 Vol. 2 №. 1 2007 年 2 月 CAA I Transactions on Intelligent Systems Feb. 2007 中国象棋计算机博弈开局库研究与设计 魏钦刚 ,王 骄 ,徐心和 ,南晓斐 (东北大学 人工智能与机器人研究所 ,辽宁 沈阳 110004) 摘 要 :开局库是一种为了增强计算机的博弈水平而必不可少的辅助手段 ,开局阶段的着法采用查询数据库的方式 生成 ,从而避免耗时的搜索、评估和出现战略性错误. 研究了中国象棋机器博弈系统中应用开局库的一些技术问题. 介绍了开局库的计算机自动生成方法 ,对统计开局库作了详细的探讨和论述 ,提出了理想开局库的设计思想以及开 局库评估系统的必要性. 关键词 :计算机博弈 ;开局库 ;统计开局库 ;理想开局库 中图分类号 : TP18 文献标识码 :A 文章编号 :167324785 (2007) 0120085205 A study and design of opening2book of computer Chinese Chess WEI Qin2gang , WAN G Jiao , XU Xin2he , NAN Xiao2fei (Institute of Artificial Intelligence and Robotics , Northeastern University , Shenyang 110004 , China) Abstract :The opening2book is a necessary assistant met hod for improving t he game performance and avoi2 ding expensive search and evaluation f unctions , and some tactic mistakes in t he beginning period. In this paper , some relative technologies about opening2book in Chinese comp uter chess game system are dis2 cussed. First , t he met hod of automatically creating an opening2book are introduced. Then , t he design and implementation of statistical opening2book is discussed in details. At last , the idea of designing the desired opening2book and t he necessity of evaluation system to opening2book are p ut forward. Keywords :Cmp uter Cchess game ;opening2book ;statistical opening2book ;desired opening2book 收稿日期 :2006208221. 中国象棋历史悠久 ,魅力无穷. 整个博弈过程是 双方各占棋盘的一半地盘开始进行对弈 ,分为开局、 中局、残局 3 个阶段 ,将对方的“老将”(王)“将死”为 止. 中国象棋棋有“蹩马腿”等独特的规则限制 ,因此 开局阶段注重的是大子的出动速度 ,抢占重要位置 , 以争取主动. 中国象棋开局类型多样 ,一般先走的红方多采 用进攻型开局 ,分为急攻、缓攻等 ,黑方多采用防守 型开局 ,分为积极防御、消极防御等[1 ] . 中国象棋的开局变化极多 ,每一种着法都能产 生出一些新的变化. 单就中炮开局就有中炮对屏风 马、中炮对反宫马、中炮对左 3 步虎等数十种变化. 其各个开局又都有自身的变化. 这些开局都遵循开 局的规律“: 明车”即车路要通“; 活马”即马与兵阵的 配合合理 ,使马能有活动的空间 “; 好炮位”,即炮要 占住子力疏密适中的要点 ,封锁对方进攻路线 ,配合 其他子力展开进攻[1 - 2 ] . 另外当进行快棋赛时 ,棋手 还会选择一些冷门开局 ,使局面很快“脱谱”,迅速进 入到中、残局. 所以中国象棋开局阶段是整个对弈过 程中变化最多的阶段 ,开局的好坏对之后的中、残局 意义重大. 研究中国象棋的机器博弈系统 ,开局阶段是个 重点. 首先 ,开局变化多 ,且各个局面相对来说没有 明显的优劣差异. 因此如果用搜索和评估选择开局 着法的话 ,那么计算机所选择的着法常常贻笑大方. 另外 ,开局阶段是棋手排兵布阵、施行战略的基础 , 而计算机一般只按照一些子力评估的分值进行选 择 ,很可能盲目地抢先 ,造成其后的失利. 所以 ,为了 解决这个问题 ,必须认真借鉴各种经典的和成熟的 开局着法 ,设计开发博弈系统的开局库 ,应用开局战 术. 1 开局库的重要性 开局库顾名思义是存储着开局着法的数据库. 在对弈的开局阶段 ,系统不用调用搜索引擎进行搜