全文预览

中国象棋博弈算法研究

上传者:业精于勤 |  格式:doc  |  页数:58 |  大小:963KB

文档介绍
纳(HansBerliner)教授接手肯·汤普森放下的工作。贝利纳的几个学生包括华人许锋雄等自行研究叫“芯测”的机器,后来则是“深思”(DeepThought)。它只花5000美元但每秒搜索50万个局面。就在它诞生的同一年,就因在一次比赛中击败了一位大师而震惊了国际象棋界,成了第一台国际象棋大师级的计算机。许锋雄等后来加入了IBM,和其他人合作制造了IBM现在的“深蓝”(DeepBlue)。1997年深蓝在“回敬赛”中战胜棋王卡斯帕罗夫,标志者计算机国际象棋博弈达到了一个新的里程碑。?计算机中国象棋的研究历史较短,文献和报道均很少。台湾学者在七十年代末开始了计算机中国象棋的研究工作,并在八十年代初开发和出版了苹果机(6502)和IBMPC机(8088)象棋程序。1983年南开大学开发了残局程序,并在随后的几年里开发了全局程序。但由于中国象棋在计算机实现方面比国际象棋更加复杂,而且中国象棋博弈技术研究落后于国际象棋,所以中国象棋软件还远未达到世界冠军水平。但近年来通过许多中国象棋软件编程爱好者和多个象棋开发团队的努力,使中国象棋软件水平有了长足的进步,慢棋已达到业余大师水平,快棋可以和象棋大师对抗。当然要设计出打败人类的中国象棋软件,还需要象开发国际象棋软件那样有大量的商业金钱投入,比如要组建由中国象棋特级大师和最优秀象棋软件开发设计人员组成的开发团队,使用世界上最先进的超级计算机等。1.3国内外研究现状中国象棋计算机博弈研究开始于70年代,比较著名的软件有台湾的吴身润的《中国象棋》、光谱公司出品的《将族111》、晨业编制的《象棋水浒战》、《象棋武林帖》而且涉足这个领域比较早的是台湾的一些专家学者。近几年,在内地也涌现出一批对中国象棋人机博弈问题感兴趣的高校、单位及个人,而且进入21世纪以后,中国象棋计算机博弈的研究受到越来越多的学者的关注,比较著名的博弈软件如表1.2所示。

收藏

分享

举报
下载此文档