任务书-基于qt的黑白棋游戏

毕业设计（论文）任务书第1页毕业设计（论文）题目基于QT的黑白棋游戏毕业设计（论文）要求及原始数据（资料）1综述国内外黑白棋游戏的规则与策略技巧；游戏规则1游戏开始时棋盘正中有交叉放置的四个棋子,两黑两白,黑棋总是先手。双方交替下棋。2新落下的棋子与棋盘上已有同色棋子之间，被夹住得所有对方棋子都要翻转过来。且夹住位置上必须全部是对手的棋子，不能有空格。一步棋可以在数个方向上翻棋，任何被夹住得棋子必须被翻转过来。3如果一方在棋盘上没有地方可以落子，则对手可以连续落子。双方都没有棋子可落时，棋局结束，棋子数目多的一方获胜。在棋盘还没有下满是，如果一方棋盘上没有棋子，则棋局结束。将对手棋子吃光的一方获胜。策略技巧黑白棋最常见的开局策略有以下几种最多子策略THEMAXIMUMDISCSTRATEGY位置权重策略THEWEIGHTEDSQUARESTRATEGY行动能力策略THEMOBILITYCONSIDERATIONSTRATEGY稳定子策略THESTABILITYDISCSTRATEGY2深入了解基于QT编程的相关技术；在基于QT的黑白棋游戏的设计实现过程中需要掌握并使用的相关技术有QT事件的处理、事件的传递、鼠标事件、定时器事件、信号和槽以及用户界面设计当中用到的各种控件和布局管理。3熟练掌握C语言的应用与分析，训练编写QT程序的能力；熟悉C语言编程的各种特性，增强编程基本功的一个训练,能够将分支、循环、数组、指针、函数、堆栈综合应用。同时熟悉数据结构的设计以及算法的设计。通过不同算法的空间复杂度和时间复杂度的比较，来判断各种不同算法的优缺点，深入了解优化搜索、博弈搜索、剪枝、MINMAX搜索等当今主流算法。4设计并实现基于QT的黑白棋游戏；熟悉C程序开发的具体流程。独立完成黑白棋游戏的需求分析，总体设计，详细设计，编码实现，黑盒测试，白盒测试。掌握绘制类图、用例图和时序图的方法。完成黑白棋游戏数据结构的设计以及搜索算法的编程。5深入分析黑白棋游戏的博弈思想和搜索算法；博弈搜索从搜索方向上可以分为宽度优先搜索BREADTHFIRSTSEARCH和深度优先搜索DEPTHFIRSTSEARCH。前者能够保证在搜索数中找到一条通向目标节点的最短途径。深度优先搜索的最大特点就是可以节省大量的节点存储空间。在机器与人对弈的过程中，机器事先并不知道人的水平如何，因而机器只能假设人走的每一步都会为自己带来最小的收益，而机器走的每一步都要为自己争取最大的利益，这就是极大极小原理。搜索实际上就是运用剪枝优化后的MINMAX搜索，其基本的极大极小思想是不变的。首先引入两个变量、，表示当前节点在前面的搜索过程中，依据子节点的返回值来估计出的当前节点最后的结果的下限和上限。6训练检索文献资料和利用文献资料的能力；7训练撰写技术文档与学位论文的能力。第2页毕业设计（论文）主要内容主要内容本论文的主要研究内容为在QT编程中QTDESIGNER的应用,信号与槽的应用以及熟悉C语言的各种特性,锻炼程序设计的能力,同时也是编程基本功的一个训练,能够将分支、循环、数组、指针、函数、堆栈综合应用。熟悉C程序开发的具体流程。独立完成黑白棋游戏的需求分析，总体设计，详细设计，编码实现，黑盒测试，白盒测试。同时,由于黑白棋规则简单,搜索规模较小等特点,特别适合于研究和测试算法使用。本轮文将介绍QT开发工具的使用、黑白棋常见的战术（开局策略）、游戏规则设计、算法设计。设计系统的现实意义黑白棋由于其规则简单,搜索规模较小等特点,特别适合于研究和测试算法使用。黑白棋编程被誉为博弈人工智能界的“果蝇”，可以在黑白棋的编程上试验各种各样的新的人工智能方面的研究的新技术与新方法。由于黑白棋只有64格，开局已经有四个棋子，按照游戏规则60步就可以下完一盘。人人队战23分钟可以下完一盘棋，如果设置双方都是计算机的自动队战模式，一分钟内可以下完。所以测试起来非常方便，能够方便地看到人工智能实现的效果。正是由于以上原因，一些算法和思想已经首先在黑白棋上得到验证，比如MPC搜索算法和基于统计和模板匹配的估值函数，对其他棋类也是有相当启发意义的。黑白棋在人工智能这一领域，相当于生物学中的果蝇和小白鼠，具有相当的研究和测试意义学生应交出的设计文件（论文）1内容完整、层次清晰、叙述流畅、排版规范的毕业设计论文；2包括毕业设计论文、源程序等内容在内的毕业设计电子文档及其它相关材料。第3页主要参考文献（资料）1霍亚飞QTCREATOR快速入门M北京北京航空航天大学出版社,20122霍亚飞QT及QTQUICK开发实战精解M北京北京航空航天大学出版社,20123杜秀全,程家兴博弈算法在黑白棋中的应用J20074柯建呈黑白棋完全解之初步研究J長榮大學資訊管理研究所學位論文,20081415徐心和,徐长明计算机博弈原理与方法学概述J中国人工智能进展,20096岳金朋,冯速博弈树搜索算法概述J计算机系统应用,200997李小舟基于改进博弈树的黑白棋设计与实现J华南理工大学学位论文,20108ARMANTOH,SANTOSOJ,GIOVANNID,ETALEVOLUTIONARYNEURALNETWORKFOROTHELLOGAMEJPROCEDIASOCIALANDBEHAVIORALSCIENCES,2012,574194259SHANNONCEPROGRAMMINGACOMPUTERFORPLAYINGCHESSMSPRINGERNEWYORK,198810NEUMANNLJ,MORGENSTERNOTHEORYOFGAMESANDECONOMICBEHAVIORMPRI