《基于QT黑白棋游戏毕业设计任务书.doc》由会员分享，可在线阅读，更多相关《基于QT黑白棋游戏毕业设计任务书.doc（4页珍藏版）》请在三一办公上搜索。
1、太原理工大学毕业设计（论文）任务书第1页毕业设计（论文）题目：基于Qt的黑白棋游戏毕业设计（论文）要求及原始数据（资料）：1. 综述国内外黑白棋游戏的规则与策略技巧；游戏规则(1)游戏开始时棋盘正中有交叉放置的四个棋子,两黑两白,黑棋总是先手。双方交替下棋。(2)新落下的棋子与棋盘上已有同色棋子之间，被夹住得所有对方棋子都要翻转过来。且夹住位置上必须全部是对手的棋子，不能有空格。一步棋可以在数个方向上翻棋，任何被夹住得棋子必须被翻转过来。(3)如果一方在棋盘上没有地方可以落子，则对手可以连续落子。双方都没有棋子可落时，棋局结束，棋子数目多的一方获胜。在棋盘还没有下满是，如果一方棋盘上没有棋子，
2、则棋局结束。将对手棋子吃光的一方获胜。策略技巧黑白棋最常见的开局策略有以下几种:最多子策略(The Maximum Disc Strategy)位置权重策略(The Weighted Square Strategy)行动能力策略(The Mobility Consideration Strategy)稳定子策略(The Stability Disc Strategy)2. 深入了解基于Qt编程的相关技术；在基于Qt的黑白棋游戏的设计实现过程中需要掌握并使用的相关技术有：Qt事件的处理、事件的传递、鼠标事件、定时器事件、信号和槽以及用户界面设计当中用到的各种控件和布局管理。3. 熟练掌握C+语言
3、的应用与分析，训练编写Qt程序的能力；熟悉C+语言编程的各种特性，增强编程基本功的一个训练,能够将分支、循环、数组、指针、函数、堆栈综合应用。同时熟悉数据结构的设计以及算法的设计。通过不同算法的空间复杂度和时间复杂度的比较，来判断各种不同算法的优缺点，深入了解优化搜索、博弈搜索、-剪枝、Min-Max搜索等当今主流算法。4. 设计并实现基于Qt的黑白棋游戏；熟悉C+程序开发的具体流程。独立完成黑白棋游戏的需求分析，总体设计，详细设计，编码实现，黑盒测试，白盒测试。掌握绘制类图、用例图和时序图的方法。完成黑白棋游戏数据结构的设计以及搜索算法的编程。5. 深入分析黑白棋游戏的博弈思想和搜索算法；博
4、弈搜索从搜索方向上可以分为宽度优先搜索(Breadth-first search)和深度优先搜索(Depth-first search)。前者能够保证在搜索数中找到一条通向目标节点的最短途径。深度优先搜索的最大特点就是可以节省大量的节点存储空间。在机器与人对弈的过程中，机器事先并不知道人的水平如何，因而机器只能假设人走的每一步都会为自己带来最小的收益，而机器走的每一步都要为自己争取最大的利益，这就是极大极小原理。-搜索实际上就是运用-剪枝优化后的Min-Max搜索，其基本的极大极小思想是不变的。首先引入两个变量、，表示当前节点在前面的搜索过程中，依据子节点的返回值来估计出的当前节点最后的结果的
5、下限和上限。6. 训练检索文献资料和利用文献资料的能力；7. 训练撰写技术文档与学位论文的能力。第2页 毕业设计（论文）主要内容： 主要内容：本论文的主要研究内容为在Qt编程中QtDesigner的应用,信号与槽的应用以及熟悉C+语言的各种特性,锻炼程序设计的能力,同时也是编程基本功的一个训练,能够将分支、循环、数组、指针、函数、堆栈综合应用。熟悉C+程序开发的具体流程。独立完成黑白棋游戏的需求分析，总体设计，详细设计，编码实现，黑盒测试，白盒测试。同时,由于黑白棋规则简单,搜索规模较小等特点,特别适合于研究和测试算法使用。本轮文将介绍Qt开发工具的使用、黑白棋常见的战术（开局策略）、游戏规则
6、设计、算法设计。设计系统的现实意义 黑白棋由于其规则简单,搜索规模较小等特点,特别适合于研究和测试算法使用。黑白棋编程被誉为博弈人工智能界的“果蝇”，可以在黑白棋的编程上试验各种各样的新的人工智能方面的研究的新技术与新方法。由于黑白棋只有64格，开局已经有四个棋子，按照游戏规则60步就可以下完一盘。人人队战2-3分钟可以下完一盘棋，如果设置双方都是计算机的自动队战模式，一分钟内可以下完。所以测试起来非常方便，能够方便地看到人工智能实现的效果。正是由于以上原因，一些算法和思想已经首先在黑白棋上得到验证，比如MPC搜索算法和基于统计和模板匹配的估值函数，对其他棋类也是有相当启发意义的。黑白棋在人工
7、智能这一领域，相当于生物学中的果蝇和小白鼠，具有相当的研究和测试意义学生应交出的设计文件（论文）：1内容完整、层次清晰、叙述流畅、排版规范的毕业设计论文；2包括毕业设计论文、源程序等内容在内的毕业设计电子文档及其它相关材料。待添加的隐藏文字内容3 第3页主要参考文献（资料）：1 霍亚飞.Qt Creator 快速入门M.北京:北京航空航天大学出版社,2012. 2 霍亚飞.Qt及Qt Quick开发实战精解M. 北京:北京航空航天大学出版社,2012. 3 杜秀全, 程家兴. 博弈算法在黑白棋中的应用J. 2007.4 柯建呈. 黑白棋完全解之初步研究J. 長榮大學資訊管理研究所學位論文, 2
8、008: 1-41.5 徐心和, 徐长明. 计算机博弈原理与方法学概述J. 中国人工智能进展, 2009.6 岳金朋, 冯速. 博弈树搜索算法概述 J. 计算机系统应用, 2009 (9).7 李小舟.基于改进博弈树的黑白棋设计与实现J. 华南理工大学学位论文,2010.8 Armanto H, Santoso J, Giovanni D, et al. Evolutionary Neural Network for Othello GameJ. Procedia-Social and Behavioral Sciences, 2012, 57: 419-425.9 Shannon C E. Programming a computer for playing chessM. Springer New York, 1988.10 Neumann L J, Morgenstern O. Theory of games and economic behaviorM. Princeton, NJ: Princeton university press, 1947.专业班级学生要求设计（论文）工作起止日期2014年3月17日2014年6月27日指导教师签字日期2014年3月17日教研室主任审查签字日期系主任批准签字日期
