基于博弈树搜索算法的中国象棋游戏的设计与实现

Design and implementation of Chinese chess game based on game tree search algorithm

针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。

According to the design and development process China chess game, through the system design method of software engineering, analyzes the China chess memory representation of data structure, using the related methods of network communication, based on the VC＋＋ platform, using Winsock programming interface to complete the LAN network system based on Chinese chess game. The system mainly realizes the module of network communication, man-machine chess, interface representation and the rules of chess. Among them ,the core module man-machine game by the game algorithm in the alpha-beta pruning search and the negative pole big algorithm to achieve. Combined with the test cases and the actual game, the system is tested. The test results show that the system has friendly interface ,fast response, and strong application value.