中国象棋博洞弈算法研究.docVIP

PAGE 43 PAGE I 本科毕业论文 (科研训练、毕业设计) 题 目：中国象棋博弈算法研究 姓 名：李文耀 学 院：软件学院 系：软件工程 专 业：软件工程 年 级：2004级 学 号指导教师：史亮 职称：副教授 200 摘 要 计算机博弈是人工智能研究的一个重要分支，被专家门称为人工智能界的果蝇，意思是说人类对计算机博弈的研究衍生了大量的研究成果，这些成果在人工智能领域产生了重要影响。国际象棋计算机博弈研究已经有了五十多年的历史，IBM公司在1997年开发出了超级计算机“深蓝”战胜了当时世界国际象棋大师卡斯帕罗夫，标志其水平已达到国际象棋世界冠军水平。而中国象棋的历史更为悠久，虽然中国象棋计算机博弈研究起步晚于国际象棋，但起点高，国际象棋计算机博弈研究的成果为我们提供了很多的借鉴技术。近年来随着研究的不断深入，中国象棋计算机博弈越来越成为继国际象棋后计算机博弈研究的热点之一。 本文在对目前主流的计算机博弈技术进行全面的综述后，对构成计算机博弈系统的四个组成部分进行了优化和改进，特别是针对静态估值算法不能应对局势变化的固有缺点，提出了动态局势再评估算法。在此之上实现了一个中国象棋计算机博弈系统，论文主要研究了以下3方面的问题： 第一、对计算机博弈系统的四个组成部分及基础技术进行了研究，包括数据结构，