毕业论文--基于Qt的黑白棋游戏

《毕业论文--基于Qt的黑白棋游戏》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、太原理工大学毕业设计(论文)用纸基于Qt的黑白棋游戏摘要本文主要介绍黑白棋游戏的设计与开发流程,同时讨论黑白棋设计中不同搜索算法的原理以及特点,从博弈树搜索算法的进步来反映人工智能的发展。本程序是在Linux(Ubuntu12.04LTS)环境下使用面向对象的C++语言开发。有人人对弈，人机对弈，悔棋等功能。本论文首先指出了黑白棋游戏，Qt以及计算机博弈的发展现状，然后重点介绍了Qt开发工具的使用，黑白棋程序的设计流程（包含类图、用例图、时序图的设计），规则设计，算法设计。最后介绍了Linux桌面环境GUI和计算机博弈的发展趋势。本设计通过一个棋类游戏的开发，阐

2、述了棋类游戏的开发过程，包括软件开发的逻辑分析，程序设计，软件实现和软件测试的几个步骤。关键词：黑白棋；人工智能；搜索算法；Qt50太原理工大学毕业设计(论文)用纸ReversigamebasedonQtAbstractThispaperdescribestheOthellogamedesignanddevelopmentprocessanddiscusseddifferentdesignprinciplesandfeaturesofthesearchalgorithm.Fromtheadvancementofgametreesearchalgorithmtor

3、eflectadvancesinthedevelopmentofartificialintelligence.Thisprogramistheuseofobject-orientedC++languagedevelopmentunderLinux(Ubuntu12.04LTS)environment.Implementsthefollowingfunctions,man-machinetowar,multiplayer,undo,etc.InthisthesispointsoutthedevelopmentstatusofReversigame,Qtandcom

4、putergame.ThenfocusesontheusageofQtdevelopmenttools,Othelloprogramdesignprocess(includingclassdiagrams,casediagram,sequencediagramdesignwith),rulesdesign,algorithmdesign.Finally,thedevelopmenttrendofLinuxdesktopenvironmentGUIandcomputergame.Bydevelopingachessgame,describesthedevelopm

5、entprocessofboardgames.Severalstepsincludinglogicalanalysisofsoftwaredevelopment,programdesign,softwareimplementationandsoftwaretesting.Keywords:Othello;ArtificialIntelligence;SearchAlgorithm;Qt50太原理工大学毕业设计(论文)用纸目录摘要IAbstractII1绪论11.1前言11.2黑白棋的发展11.2.1黑白棋程式的发展21.2.2游戏规则21.2.3开局策略21.3

6、机器博弈与人工智能的发展概况31.3.1机器博弈的基本思想31.3.2机器博弈系统41.3.3博弈搜索41.3.4Min-Max搜索41.3.5α-β剪枝搜索41.3.6alpha-beta的增强算法介绍51.3.7人工智能的发展状况71.4主要研究内容81.5相关实验环境82工具及算法介绍92.1Qt简介92.2信号与槽92.3Qt和MFC的比较92.4核心算法介绍103系统分析与设计123.1黑白棋的需求分析123.1.1用例图123.1.2程序流程图133.2模块设计133.2.1主要模块简介133.2.2类图143.2.3棋盘数据结构设计153.3设计系

7、统的现实意义174详细设计184.1界面设计184.2核心算法代码及注释205系统测试295.1白盒测试295.2黑盒测试305.3总结3250太原理工大学毕业设计(论文)用纸5.4展望33参考文献34致谢3550太原理工大学毕业设计(论文)用纸1绪论1.1前言计算机博弈（ComputerGames），也称之为机器博弈，就是让计算机可以像人脑一样进行思维活动，最终可以下棋，下国际象棋、西洋跳棋、黑白棋、中国象棋、围棋等等。早在计算机诞生的前夜，著名的数学家和计算机学家阿伦·图灵(AlanTuring)便设计了一个能够下国际象棋的纸上程序，并经过一步步的人为推演，

8、实现了第一个国际象棋的程