中国象棋对弈系统摘 要人机博弈是人工智能讨论的经典课题之一。凭借设计优良的算法和计算机的快速运算能力，计算机可以在人机对弈中表现出相当高的“智能”。中国象棋是我们中华民族文化传统的一部分，有着悠久的历史，并拥有着广泛的群众基础。象棋程序主要由人工智能和界面设计组成。人工智能体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步。界面部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。本文在概述计算机博弈，特别是中国象棋软件概况的基础上，分析了现有中国象棋博弈软件实现方法中存在的问题，设计了棋盘、棋子和评价函数的表示方法，在博弈理论的基础上采纳递归方法实现了 α-β 剪枝搜索，应用 VC 和 MFC 设计并实现了博弈界面。实现了一个具有一定棋力的中国象棋人机对弈程序。关键词：人机博弈 中国象棋 博弈树 VC ABSTRACTMan-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...
