资源描述：
《中国象棋计算机博弈关键技术分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第27卷第6期小型微型计算机系统Vol.27No.62006年6月MINI-MICROSYSTEMSJune2006中国象棋计算机博弈关键技术分析徐心和,王骄(东北大学人工智能与机器人研究所教育部暨辽宁省流程工业自动化重点实验室,辽宁沈阳110004)E-mail:xuxinhe@ise.neu.edu.cn摘要:机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础
2、上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向.关键词:人工智能;中国象棋计算机博弈;机器博弈过程建模;着法生成;评估函数;博弈树搜索中图分类号:TP391文献标识码:A文章编号:1000-1220(2006)06-0961-09KeyTechnologiesAnalysisofChineseChessComputerGameXUXin-he,WANGJiao(InstituteofArtificialIntelligenceandRobotics,
3、KeyLaboratoryofProcessIndustryAutomation,MinistryofEducationNortheasternUniversity,Shenyang110004,China)Abstract:Computergameisoneofthemostchallengingtopicsinthefieldofartificialintelligence.Chesscomputergamehasalonghistory,andcomethroughtoughresearch.Finally,DeepBlueøsvictorystartledthewholeworld
4、.Chinesechesscomputergameismorecomplexthanchesscomputergame,andthefewerresearchersandfewerreferencesleadthelaginthefield.BasedonaseriesoftechnologiesofchesscomputergameandyearspracticeofChinesechess,asetofschemesandmethodsareproposed,suchastheprocessmodeling,staterepresentation,movegeneration,eval
5、uationfunction,searchinggametree,openingbook,endgamedatabase,systemtestandparameteroptimization,etc.Hottopicsandtasksarealsoproposedattheend.Keywords:artificialintelligence(AI);Chinesechesscomputergame;processmodelingofcomputergame;movegeneration;e-valuationfunction;searchinggametree1引言“思考”,思考速度每秒
6、200步.到了60年代中期,科学家德里夫斯依然断言,计算机将无法击败一位年仅10岁的棋手.博弈问题无所不在,小到孩童的游戏与争论、各种场合下1973年,CHESS4.0被B.SlateandAtkin开发出来,成的讨价还价,大到商家的竞争、各种突发事件(恐怖、灾害)的为未来程序的基础.1979年,国际象棋软件4.9达到专家级应急处理、国家的外交、流血的和不流血的战争,只要局中的水平.双方主体存在某种利益冲突,博弈便成为矛盾表现和求解的1981年,CRAYBLITZ新的超级计算机拥有特殊的集成一种方式.博弈与对策将成为一类智能系统研究的焦点问题.电路,预言可以在1995年击败世界棋王.象棋是
7、从两军对阵中抽象出来的一种智力游戏,因此它1983年,KenThompson开发了国际象棋硬件BELLE,是博弈的一个标准问题.下棋的双方无时不在调动自己的一达到了大师水平.切智能,充分发挥逻辑思维、形象思维和灵感思维的能力.所80年代中期,美国的卡内基梅隆大学开始研究世界级的以,在人工智能领域始终将棋类的机器博弈作为最具挑战性国际象棋计算机程序——“深思”.1987年,“深思”首次以每的研究方向之一.秒钟75万步的思考
