2015年基于qt的黑白棋游戏毕设论文.doc

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

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

2、，包括软件开发的逻辑分析，程序设计，软件实现和软件测试的几个步骤。关键词：黑白棋；人工智能；搜索算法；Qt哈尔滨工业大学哈尔滨工业大学ReversigamebasedonQtAbstractThispaperdescribestheOthellogamedesignanddevelopmentprocessanddiscusseddifferentdesignprinciplesandfeaturesofthesearchalgorithm.Fromtheadvancementofgametreesearchalgorithmtoreflectadvancesint

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

4、esontheusageofQtdevelopmenttools,Othelloprogramdesignprocess(includingclassdiagrams,casediagram,sequencediagramdesignwith),rulesdesign,algorithmdesign.Finally,thedevelopmenttrendofLinuxdesktopenvironmentGUIandcomputergame.Bydevelopingachessgame,describesthedevelopmentprocessofboardgame

5、s.Severalstepsincludinglogicalanalysisofsoftwaredevelopment,programdesign,softwareimplementationandsoftwaretesting.Keywords:Othello;ArtificialIntelligence;SearchAlgorithm;Qt哈尔滨工业大学哈尔滨工业大学目录摘要IAbstractII1绪论11.1前言11.2黑白棋的发展11.2.1黑白棋程式的发展21.2.2游戏规则21.2.3开局策略21.3机器博弈与人工智能的发展概况31.3.1机器博弈的基本

6、思想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设计系统的现实意义174详细设计184.1界面设计184.2核心

7、算法代码及注释205系统测试295.1白盒测试295.2黑盒测试305.3总结325.4展望33哈尔滨工业大学哈尔滨工业大学参考文献34致谢35哈尔滨工业大学哈尔滨工业大学1绪论1.1前言计算机博弈（ComputerGames），也称之为机器博弈，就是让计算机可以像人脑一样进行思维活动，最终可以下棋，下国际象棋、西洋跳棋、黑白棋、中国象棋、围棋等等。早在计算机诞生的前夜，著名的数学家和计算机学家阿伦·图灵(AlanTuring)便设计了一个能够下国际象棋的纸上程序，并经过一步步的人为推演，实现了第一个国际象棋的程序化博弈。那些世界上最著名的科学家，如计算机创始人