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

本科毕业论文 (科研训练、毕业设计) 题 目：中国象棋博弈算法研究 姓 名：李文耀 学 院：软件学院 系：软件工程 专 业：软件工程 年 级：2004级 学 号指导教师：史亮 职称：副教授 2008年6月5日 摘 要IBM公司在1997年开发出了超级计算机“深蓝”战胜了当时世界国际象棋大师卡斯帕罗夫，标志其水平已达到国际象棋世界冠军水平。而中国象棋的历史更为悠久，虽然中国象棋计算机博弈研究起步晚于国际象棋，但起点高，国际象棋计算机博弈研究的成果为我们提供了很多的借鉴技术。近年来随着研究的不断深入，中国象棋计算机博弈越来越成为继国际象棋后计算机博弈研究的热点之一。 本文在对目前主流的计算机博弈技术进行全面的综述后，对构成计算机博弈系统的四个组成部分进行了优化和改进，特别是针对静态估值算法不能应对局势变化的固有缺点，提出了动态局势再评估算法。在此之上实现了一个中国象棋计算机博弈系统，论文主要研究了以下3方面的问题： 第一、对计算机博弈系统的四个组成部分及基础技术进行了研究，包括数据结构，着法生成，搜索算法，估值算法。 第二、研究了建立在Alpha-Beta搜索算法基础之上的各种优化技术。主要讨论了窗口探测，静寂搜索，历史启发，深层迭代，Null Move5个方面的优化方法，并根据实验结果结合置换表技术提出了具体的组合方案。 第三、论文针对目前广泛使用的静态估值算法不能应对局势变化的固有缺点，提出了动态局势再评估算法。通过引入“局势因子”，使得估值算法根据当前局面形势做出攻防策略。 关键词；；Abstract Computer game is an important branch of artificial intelligence research. It is described as a fruit fly of the artificial intelligence by experts. That’s to say human’s research to the computer game has achieved massive research results. These achievements have played an important influence on a more widespread domain. Throug overseas researchers’ exploration of chess gambling system for more than 50 years, IBM Corporation developed super computer ”DarkBlue” in1997，and has defeated world chess master Ksparov; while the Chinese chess history is more glorious. The research of Chinese chess computer game is later than the research of chess computer game, but it based on the computer game’s research results. With the deeper study of research, Chinese chess computer game becomes one of the most active parts of computer game research area recently. After summarizing related researches on Chinese chess computer game. Some key problems are studied and discussed in this dissertation. Based on above work，an integrated Chinese chess computer game system are designed and developed. The whole work mainly focuses on the following three aspects: 1. Introduce the key component parts of a Chinese chess computer game system which involve date structure, generate legal moves, search algorithms an