中国象棋博弈程序的实现.docVIP

? (179) 中国象棋博弈程序的实现 【摘要】本文在概述计算机博弈，特别是中国象棋软件概况的基础上，分析了现有中国象棋博弈软件实现方法中存在的问题，设计了棋盘、棋子和评价函数的表示方法，应用VC和MFC设计并实现了博弈界面，在博弈树理论的基础上采用递归方法实现了α-β剪枝搜索。该程序用户界面良好，支持悔棋功能，具有一定的棋力。 关键词:中国象棋；博弈树；α-β剪枝；计算机博弈；VC；MFC 【Abstract】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. Further, we implement the α-β pruning game tree search, the interface and