【作者】 高强；

【导师】 黄明；

【作者基本信息】 大连交通大学 ， 计算机应用技术， 2007， 硕士

【摘要】 人机博弈问题是近年来比较热点的问题，机器博弈被专家们描述为人工智能的果蝇，就是说人类对机器博弈的研究衍生了大量的研究成果，这些成果对更广泛的领域产生了重要影响。象棋是一种完全知识博弈，意思是指参与双方在任何时候都完全清楚每一个棋子是否存在，位于何处。只要看看棋盘，就一清二楚了。跳棋、围棋、象棋等都属于完全知识博弈。国外的研究人员经过五十多年的对国际象棋博弈系统的探索，IBM公司在1997年开发出了超级计算机“深蓝”，并且战胜了世界国际象棋大师卡斯帕罗夫；而中国象棋的历史更为悠久，中国象棋计算机博弈的难度绝不亚于国际象棋，不仅涉足学者太少，而且参考资料不多。中国象棋计算机博弈的难点主要表现在盘面规模更大、着法更为特殊、变化也更加复杂。中国象棋人机博弈系统一般被分为：数据表示、走法生成、搜索引擎、估值核心、开局库、残局库。本文通过对自行研制的象棋程序“棋之梦”的数据表示、走法生成、搜索引擎、估值核心、开局库模块的描述与分析，阐述了此象棋程序的设计与实现的原理，并且着重提出了一种改进的置换表与目前流行的一些搜索算法(包括：null-move pruning、历史启发、迭代深化、静寂搜索、负极大值搜索、杀手启发)相结合的混合算法并将其应用在象棋程序中，实验表明新算法明显地提高了程序的运算效率。“棋之梦”在06年8月份于北京举行的“全国首届中国象棋计算机锦标赛”中获得新秀奖。更多还原

【Abstract】 The problem of man-machine game is very popular precently. Match is described as a fruit fly of the artificial intelligence by experts. That’s to say human’s research to the machine has achieved massive research results. These achievements have played an important influence on a more widespread domain. Chess is a kind of Games of Perfect Information,which means that both sides know clearly if every chessman is existed or not and where they are at any time completely.It will be clear as long as you take a look at the chessboard. Chesses such as jump chess,I-go and chess all belong to Games of Perfect Information. Through overseas researchers’ exploration of chess gambling system for more than 50 years, IBM Corporation developed supercomputer "Dark Blue" in 1997, and has defeated world chess master Ksparov;while the Chinese chess history is more glorious, the level of the Chinese chess computer game is not easier than chess.Not only the number of scholar who joines in the computer Chinese chess game is little,but also information which is worth of reference is few. The difficulty of Chinese chess computer game mostly lies in the greater model of chessboard, the more different move generation, the more complex change. The Chinese chess man-machine gambling system is generally divided into: the data expression, move generation, the search engine, evaluation function, the database of starting game and the database of aftermatch.By describing and analyzing the module of chess program "QZM" such as its data expression,move generation,search engine,evaluation function and database of starting game,this article expounds the Chinese chess program’s principle of design and realization,furthermore,it puts forward a hybrid search algorithm which combined by the improved transposition table and some popular search algorithm(null-move pruning,history heuristic,interative deepening and so on) ,and it improve calculation efficency of the program obviously after being applied to the chess program. "QZM" won the new personality award in The First China Chess computer match on Aug.6th 2006.更多还原