第1期 魏钦刚，等：中国象棋计算机博弈开局库研究与设计 ·89· 开始 参考文献： ■■ 将棋谱按步录入计算机等待处理 [1]黄少龙.象棋开局战术精华[M].上海：华南理工大学出 版社，2002. 将局面排序并按照统计方法进行统计 [2]黄少龙.象棋开局[M].成都：蜀蓉棋艺出版社，2002. 生成对方所有着法列表 [3]THOMAS R.Lincke,Strategies for the automatic con- struction of opening books [A ]Computer and Games: Second International Conference[C].Hamamutsu Japan, 统计结果中有 没有好的局面 2000. [4]KARAPETYAN A,RICHARD J.Lorentz,generating 应用脱谱扩展法进行扩展节点 ￥ an opening book for amazons[A].4th Internatinal Con 将着法录入开局库 ference on Computers and Game[C].Ramat-Gam,Israel, 2004. 奢法列表是否扩展完N [5 MICHAEL B.Toward opening book learning M]. USA,NEC research Institute,2001. [6]王小春.PC游戏编程[M].重庆：重庆大学出版社， 是否达到开局长度限>N 2002. [7]徐心和，王骄.中国象棋计算机博弈关键技术分析U]. 小型微型计算机系统，2006,27(6)：961.969. 洁束 XU Xinhe,WANG Jiao.Key technologies analysis of Chinese Chess computer game [J ]Mini-Micro Systems. 图7“理想”开局库设计制作流程图 2006,27(6):961.969. Fig.7 The flow chart of design the desired opening-book [8]国际象棋Crafty引擎说明文档[B/OL】.fp:/1fp 应该能够比较完整地搜索完开局阶段的着法，而不 cis.uab.edu/pub/hyatt/.2006-07-10. 容易脱谱.甚至可以通过己有棋谱制作某个大师的 作者简介： 开局库，能够完全地保持大师的行棋风格，对于学棋 魏钦刚，男，1984生，主要研究方向 者来说也是一个不可多得的导师」 为中国象棋计算机博弈开局库的研究。 但是“理想”开局库也有缺点，就是对局着法唯 Email weiqingang.gang @163. 一，不经过任何计算直接走开局库内的着法，实现了 com. “反应式”搜索，但是如果不能保证着法的最优，或者 说没有一个明确的策略的话，那么局面就有可能失 去优势.而且象棋本就是一种变化的策略游戏，如果 单个局面的最优着法存在且唯一，就无形中承认了 象棋有解这种观点，对于今后的发展是不利的.所以 王骄，男，1978年生，博士研究 还要对开局库进一步研究，使其能够自行决定如何 生，主要研究方向为人工智能与机器博 弈 适当变化开局着法 5结束语 讨论了中国象棋人机博弈系统开局库部分的设 徐心和，男，1940年生，教授，博士 计方法，对计算机自动生成开局库、统计开局库以及 生导师，主要研究方向为控制理论与应 “理想”开局库进行了探讨，论述了各方法的优缺点， 用、系统仿真、智能机器人、机器博弈 提出了开局库应该以为中后局奠定良好基础为目标 等 的设计思想.最后论述了开局库自学习的设计思想， 并阐述了建立开局评估体系的重要性 中国象棋的局面发展是变化莫测的，期待能够 通过研究尽量开发出更加完善和精确的开局库，不 断推动中国象棋的发展 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net图 7 “理想”开局库设计制作流程图 Fig. 7 The flow chart of design the desired opening 2book 应该能够比较完整地搜索完开局阶段的着法 ,而不 容易脱谱. 甚至可以通过已有棋谱制作某个大师的 开局库 ,能够完全地保持大师的行棋风格 ,对于学棋 者来说也是一个不可多得的导师. 但是“理想”开局库也有缺点 ,就是对局着法唯 一 ,不经过任何计算直接走开局库内的着法 ,实现了 “反应式”搜索 ,但是如果不能保证着法的最优 ,或者 说没有一个明确的策略的话 ,那么局面就有可能失 去优势. 而且象棋本就是一种变化的策略游戏 ,如果 单个局面的最优着法存在且唯一 ,就无形中承认了 象棋有解这种观点 ,对于今后的发展是不利的. 所以 还要对开局库进一步研究 ,使其能够自行决定如何 适当变化开局着法. 5 结束语 讨论了中国象棋人机博弈系统开局库部分的设 计方法 ,对计算机自动生成开局库、统计开局库以及 “理想”开局库进行了探讨 ,论述了各方法的优缺点 , 提出了开局库应该以为中后局奠定良好基础为目标 的设计思想. 最后论述了开局库自学习的设计思想 , 并阐述了建立开局评估体系的重要性. 中国象棋的局面发展是变化莫测的 ,期待能够 通过研究尽量开发出更加完善和精确的开局库 ,不 断推动中国象棋的发展. 参考文献 : [1 ]黄少龙. 象棋开局战术精华[ M ]. 上海 :华南理工大学出 版社 ,2002. [2 ]黄少龙. 象棋开局[ M]. 成都 :蜀蓉棋艺出版社 ,2002. [3 ] THOMAS R. Lincke , Strategies for the automatic con2 struction of opening books [ A ]. Computer and Games: Second International Conference[C]. Hamamutsu ,Japan , 2000. [4 ] KARAPET YAN A , RICHARD J. Lorentz , generating an opening book for amazons[ A ]. 4th Internatinal Con2 ference on Computers and Game[ C]. Ramat2Gam ,Israel , 2004. [5 ] MICHA EL B. Toward opening book learning [ M ]. USA ,N EC research Institute ,2001. [6 ]王小春. PC 游戏编程 [ M ]. 重庆 : 重庆大学出版社 , 2002. [7 ]徐心和 ,王 骄. 中国象棋计算机博弈关键技术分析[J ]. 小型微型计算机系统 ,2006 ,27 (6) :961 - 969. XU Xinhe , WAN G Jiao. Key technologies analysis of Chinese Chess computer game [J ]. Mini2Micro Systems. 2006 ,27 (6) :961 - 969. [8 ] 国际象棋 Crafty 引擎说明文档 [ EB/ OL ]. ftp :/ / ftp . cis. uab. edu/ pub/ hyatt/ . 2006 - 07 - 10. 作者简介 : 魏钦刚 ,男 ,1984 生 ,主要研究方向 为中国象棋计算机博弈开局库的研究. E2mail : weiqingang. gang @ 163. com. 王 骄 ,男 , 1978 年生 ,博士研究 生 ,主要研究方向为人工智能与机器博 弈. 徐心和 ,男 ,1940 年生 ,教授 ,博士 生导师 ,主要研究方向为控制理论与应 用、系统仿真、智能机器人、机器博弈 等. 第 1 期 魏钦刚 ,等 :中国象棋计算机博弈开局库研究与设计 ·89 ·