基于QT的中国象棋设计与实现论文.docVIP

毕业设计说明书 学生姓名： 学号： 学 院： 系 名： 专 业： 指导教师： 2013年5月  本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法的一系列相关内容。其次研究了博弈树的极大极小有哪些信誉好的足球投注网站技术及在此2基础上发展起来的Alpha-beta剪枝算法，使用QT构建界面，实现了一个中国象棋游戏的程序。 关键词：中国象棋; 人工智能；Alpha-Beta  The Design and Implementation of Chinese Chess Abstract The implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligence shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally chooses the best one, the other part is used for the player to adjust his thought to the currently phases. The display of step list makes player know the process of chess distinctly, and let play make a better choice. This paper firstly studies how to represent a chess board in computer, then it discusses how to generate legal moves. Secondly, this paper studies the min-max searching procedure of Game tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is using QT building interface and Visual C++ written tools. KEY WORDS: Chinese chess; Artificial Intelligence; Alpha-Beta searching 目 录1 引言 5 1.1 象棋设计的目的和意义 5 2 概述 5 2.1 Qt简介 6 2.2 Linux操作系统简介 7 3 需求分析 6 3.1 可行性分析 6 3.2 象棋设计研究方法 7 4 总体设计 7 4.1 棋局表示 8 4.2 着法生成 10 4.3 有哪些信誉好的足球投注网站算法 11 4.4 历史启发及着法排序 15 4.5 局面评估 16 4.6 程序组装 18 4.7 界面基本框架 19 4.8 多线程 19 4.9 悔棋和还原 20 5 系统实现 21 结论 25 附录 25 参考文献 35 致谢 36 1 引言 1.1象棋设计的目的和意义 电脑游戏行业经过二十年的发展，已成为与影视，音乐等并驾齐驱的全球最重要的娱乐产业之一，其年销售额超过好莱坞的全年收入。游戏，作为一种娱乐活动。随着生产力的发展和科技的进步，一种新的游戏方式——电子游戏也随之诞生。 当计算机发明以后，电子游戏又多了一个新的载体。电子游戏在整个计算机产业的带动下不断地创新、发展着。自从计算机发明，向各个领域发展，到成为我们现在每天工作和生活必不可少的一部分的这个过程中，电子游戏也逐步进入我们的娱乐活动中。而计算机已经普及的今天，对于可以用计算机进行程序编辑的人来说，开发属于自己的游戏，已经不再是梦想。事实上，个