中国象棋对弈系统计算机专业本科论文.doc

中国象棋对弈系统 摘 要 人机博弈是人工智能研究的经典课题之一。凭借设计优良的算法和计算机的快速运算能力，计算机可以在人机对弈中表现出相当高的“智能”。中国象棋是我们中华民族文化传统的一部分，有着悠久的历史，并拥有着广泛的群众基础。本文在概述计算机博弈，特别是中国象棋软件概况的基础上，分析了现有中国象棋博弈软件实现方法中存在的问题，设计了棋盘、棋子和评价函数的表示方法，递归方法实现了α-β剪枝搜索应用VC和MFC设计并实现了博弈界面人机博弈中国象棋博弈树VC ABSTRACT Man-machine Game is a classic topic in Artificial Intelligence. Relying on fine-designed algorithms and the fast operation ability, computers can display high intelligence in playing chess. The Chinese chess is our Chinese nation culture tradition part, which has the glorious history and is having the widespread mass base. The Chinese chess procedure is mainly composed of the artificial intelligence and the contact surface design.The artificial intelligence mainly manifests the mentality of the computer which plays chess.In other words, the computer how to carry on the ponder and completes the next step by the best move. First it carries on the corresponding searching algorithm, and selects the best move to win. Surface is used to adjust well the mentality of playing chess.Demonstrating can make users know clearly the process of playing chess, in order to grasp the entire aspect accurately. In this thesis, we first present a survey of the state of the art in Computer Game, especially Computer XiangQi software. Then aiming at addressing the existing problems in XiangQi software, we design a concise framework for XiangQi chessboard representation, static evaluation function and human-computer interface. Futher, we implement the interface and the XiangQi game program MyChess in VC++ and MFC. It is fair for beginner and we implement the man-maching playing chess with cerain chess strengh. Key words：Man-machine gambling XiangQi game tree VC 在很多学科领域都获得了广泛应用，并取得了丰硕的成果人工智能已逐步成为一个独立的分支，无论在理论和实践上都已自成一个系统。人工智能目前在计算机领域内，得到了愈加广泛的重视研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。Deep Blue）计算机战胜了国际象棋大师卡斯帕罗夫（Kasparov）。在一些原来只属于人类的工作地方计算机以它的高速和准确性为人类发挥着它的作用。人工智能始终是计算机科学的前沿学科，计算机编程语言和其它计算机软件都因为有了人工智能的进展而得以存在。 基于人工智能的博弈程序将人工智能和娱乐有