2015年基于qt的黑白棋游戏 学位论文.doc

基于Qt的黑白棋游戏 摘 要 本文主要介绍黑白棋游戏的设计与开发流程,同时讨论黑白棋设计中不同搜索算法的原理以及特点,从博弈树搜索算法的进步来反映人工智能的发展。本程序是在Linux(Ubuntu12.04LTS)环境下使用面向对象的C++语言开发。有人人对弈，人机对弈，悔棋等功能。本论文首先指出了黑白棋游戏，Qt以及计算机博弈的发展现状，然后重点介绍了Qt开发工具的使用，黑白棋程序的设计流程（包含类图、用例图、时序图的设计），规则设计，算法设计。最后介绍了Linux桌面环境GUI和计算机博弈的发展趋势。 本设计通过一个棋类游戏的开发，阐述了棋类游戏的开发过程，包括软件开发的逻辑分析，程序设计，软件实现和软件测试的几个步骤。 关键词：黑白棋；人工智能；搜索算法；Qt  Reversi game based on Qt Abstract This paper describes the Othello game design and development process and discussed different design principles and features of the search algorithm. From the advancement of game tree search algorithm to reflect advances in the development of artificial intelligence. This program is the use of object-oriented C + + language development under Linux (Ubuntu12.04LTS) environment. Implements the following functions, man-machine to war, multiplayer, undo, etc. In this thesis points out the development status of Reversi game, Qt and computer game. Then focuses on the usage of Qt development tools, Othello program design process (including class diagrams, case diagram, sequence diagram design with), rules design, algorithm design. Finally, the development trend of Linux desktop environment GUI and computer game. By developing a chess game, describes the development process of board games. Several steps including logical analysis of software development, program design, software implementation and software testing. Key words: Othello; Artificial Intelligence; Search Algorithm; Qt  目录 摘 要 I Abstract II 1 绪论 1 1.1 前言 1 1.2 黑白棋的发展 1 1.2.1 黑白棋程式的发展 2 1.2.2 游戏规则 2 1.2.3 开局策略 2 1.3 机器博弈与人工智能的发展概况 3 1.3.1 机器博弈的基本思想 3 1.3.2 机器博弈系统 4 1.3.3 博弈搜索 4 1.3.4 Min-Max搜索 4 1.3.5 α-β剪枝搜索 4 1.3.6 alpha-beta的增强算法介绍 5 1.3.7 人工智能的发展状况 7 1.4 主要研究内容 8 1.5 相关实验环境 8 2 工具及算法介绍 9 2.1 Qt简介 9 2.2 信号与槽 9 2.3 Qt和MFC的比较 9 2.4 核心算法介绍 10 3 系统分析与设计 12 3.1 黑白棋的需求分析 12 3.1.1 用例图 12 3.1.2 程序流程图 13 3.2 模块设计 13 3.2.1 主要模块简介 13 3.2.2 类图 14 3.2.3 棋盘数据结构设计 15 3.3 设计系统的现实意义 17 4 详细设计 18 4.1 界面设计 18 4.2 核心算法代码及注释