中国象棋游戏的设计与实现课程设计.pdfVIP

中国象棋游戏的设计与实现 摘 要 象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能 部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下 一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选 择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步 骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确 地把握整个局面。 本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法 一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起 来的Alpha-Beta剪枝算法，使用MFC文档视图体系结构和Visual C++开发工具， 实现了一个具有一定棋力的中国象棋人机对弈程序。 关键词： 中国象棋；人工智能；博弈树；Alpha-Beta 搜索 The Design and Implementation of Chinese Chess Abstract The implementation of a chess program ca