VC3048中国象棋游戏的设计与实现2.doc

《VC3048中国象棋游戏的设计与实现2.doc》由会员分享，可在线阅读，更多相关《VC3048中国象棋游戏的设计与实现2.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、力的中国象棋人机对弈程序。 关键词：中国象棋；人工智能；博弈树；Alpha-Beta搜索目 录论文总页数：22页1引言11.1象棋设计背景和研究意义11.2象棋设计研究方法12人工智能算法设计22.1棋局表示32.2着法生成42.3搜索算法52.4历史启发及着法排序92.5局面评估92.6程序组装113界面及程序辅助设计123.1界面基本框架123.2多线程133.3着法名称显示143.4悔棋和还原154系统实现16结 论19参考文献20致 谢21声 明22在懂的以上规则之后并可进行游戏，执行该软件后，并可进入游戏界面。棋盘界面（图4）所示：图4 棋盘界面从界面上方的菜单栏中可以进行相关设置参数设置界面（图5）如下： 图5 参数设置界面等你将参数设置完毕之后，既可进入游戏。走法记录界面（图6）如下：图6 走法记录界面其他辅助功能界面（图7）如下： 图7 其他辅助功能界面你可以通过上面四个辅助功能对棋局进行研究，从而提高你的下棋水平。例如，您是红方，第一步走的是出兵，电脑则会跳马（图8）：图8 程序运行界面重要提示：本论文由大学论文网毕业论文下载网： 提供如果需要详细内容请与QQ:4991024联系