浅析中国象棋计算机博弈关键技术.pdfVIP

2006中国机器博弈学术研讨会论文集 ￡竺竺型!!罂型妄妻!!苎兰兰竺!型!!鱼竺!兰!型!竺竺 !! 浅析中国象棋计算机博弈关键技术 褚泽永，黄鸿，黄远灿 (北京理工大学信息科学技术学院，北京市100081) 摘要：中国象棋计算机博弈的关键技术是搜索算法和评估函致．其中搜索算法大多都是从a—e剪枝算法衍生 出来的．a—B剪枝算法体现了人的思雏方式；同样，在评估函数的设计中采用了人工智能方法．随着计算机技 术的发展，机器的计算能力再加上模拟人类思维的算法，使得在中国象棋博弈中人类最终很难战胜机器．同时， 中国象棋计算机博弈的研究对人工智能的发展也起到了推动作用． 关键词；中国象棋博彝；人工智能；搜索算法；评估函数 ’ Brief the aboutChineseChess AnalysisKeyTechniques Game Computer Playing Yuan·∞月 CHUZe-yong,HUANGHong,HUANG (SchoolofInformationScience Institute 10009l，China． and TechnologyofBeijingofTechnology，Beijing HUANG Corespondent Hong，E-mail：honghuang(fi,bit．edu．cn) Abstract：Searchandevaluationfunctionareboththemost elemenmtsofChinesechess algorithm important computer arederivedfroma-B thehuman’s game pruningalgorithms．whichemdody playing．Mostly,searchalgorithms musedto evaluationfunctions，Bccau∞ofthesimulation thoughtways．Moreover,artificialdesign intelligence ofhuman andthe malmostundefeated．Alsochinese power algnrithrm thoughtwaycaculatingofcomputer．machines chess enrichesAI computergameplaying technologies 1引言 中国象棋计算机博弈日益成为人工智能工作者的主 要研究对象之一。 1997年5月11日，一个名为“深蓝”的计算 机在国际象棋比赛中战胜了国际象棋大师——每斯 2中国象棋计算机博弈 帕罗夫，这是位曾经连获12年国际象棋