五子棋游戏的设计与实现.ppt

《五子棋游戏的设计与实现.ppt》由会员分享，可在线阅读，更多相关《五子棋游戏的设计与实现.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、LOGO毕业论文答辩毕业论文答辩五子棋游戏五子棋游戏的设计与实现的设计与实现 姓名姓名 班级：班级：学号：学号：专业：专业：导师：导师：LOGOPPT框架框架 开发工具及开发语言介绍开发工具及开发语言介绍2345 流程图流程图 结束语结束语 总体设计总体设计1游戏开发背景游戏开发背景LOGO 第一章 游戏开发背景游戏开发背景 增强思维增强思维能力能力 提高记忆力提高记忆力 有利于有利于修身养性修身养性 文化历史悠久文化历史悠久操作简单操作简单规则简单规则简单适合人群广适合人群广LOGO第二章第二章开发工具：EclipseEclipse是一个开放源代码的软件开发项目，专注于为高度集成的工具开发提

2、供一个全功能的、具有商业品质的工业平台。它主要由Eclipse项目、Eclipse工具项目和Eclipse技术项目三个项目组成。LOGO第二章第二章 Java语言言平平台台无无关关性性安安全全性性面面向向对象象分分布布式式健健壮壮性性LOGO第三章第三章 程序流程图程序流程图黑方下子开始白方下子白方下子是否五子相连？是否是否五子相连？结束是否LOGO第四章第四章人机界面模块人机界面模块棋子表示模块棋子表示模块下棋表示模块下棋表示模块AI算法模块算法模块总体设计总体设计LOGO第四章第四章该模块由背景图片该模块由背景图片和棋盘组成和棋盘组成棋盘左侧有各种功棋盘左侧有各种功能按钮能按钮在这里面主要

3、用了在这里面主要用了Swing包中的包中的Jframe类和类和JPanel类类 人机界面人机界面模块模块LOGO第四章第四章棋子表示模块棋子表示模块 绘制棋子绘制棋子棋子属性表棋子属性表示示LOGO第四章第四章下棋表示模块下棋表示模块玩家下棋玩家下棋 电脑下棋电脑下棋 LOGO第四章第四章玩家下棋玩家下棋 从天元先下，从天元先下，电脑判断此位置是否有棋子，如果判断此位置是否有棋子，如果有有则给出相出相应提示，如果没有提示，如果没有则在此位置下子在此位置下子LOGO第四章第四章电脑下棋电脑下棋 当到当到电脑下棋下棋时，电脑先判断玩家是否会先判断玩家是否会赢，如，如果没有果没有则调用最用最优算法找

4、出一个最算法找出一个最优位置下子以位置下子以达到阻止玩家取得达到阻止玩家取得胜利的目的利的目的LOGO第四章第四章第四章第四章AIAI算法模块算法模块算法模块算法模块智能下棋智能下棋胜负判断胜负判断胜负判断胜负判断 实现人机对战实现人机对战 LOGO第四章第四章黄金分割法黄金分割法胜负判断胜负判断胜负判断胜负判断 利用一个二利用一个二维数数组记录已下的棋子，已下的棋子，电脑以某个棋子以某个棋子为中心向周中心向周围 八个八个方向方向进行搜索，如果一方横、行搜索，如果一方横、竖、斜方向有五个或五个以上、斜方向有五个或五个以上颜色相同的色相同的棋子，棋子，则该方方胜利。利。智能下棋智能下棋玩家下棋后

5、，玩家下棋后，电脑先判断玩家是否取得先判断玩家是否取得胜利，如果没有，利，如果没有，则电脑根据智能根据智能算法找出一个最算法找出一个最优位置下棋以达到阻止玩家位置下棋以达到阻止玩家胜利的目的。利的目的。LOGO第四章第四章人机界面模人机界面模块块下棋表示模块下棋表示模块棋子表示棋子表示模块模块模块关系图模块关系图AIAI算法算法模块模块LOGO第四章第四章选择最佳选择最佳位置下子位置下子落子后处理胜负判断胜负判断查找空位查找空位AI算法模算法模块块流程图流程图LOGO第四章第四章AIAI算法模块算法模块在本在本游戏游戏中，玩家持黑子，电脑持白子，中，玩家持黑子，电脑持白子，玩家先下，电脑判断胜

6、负，如果没有，玩家先下，电脑判断胜负，如果没有，电脑进行搜索，找出一个最佳的空位置电脑进行搜索，找出一个最佳的空位置进行下子以达到组织玩家胜利的目的。进行下子以达到组织玩家胜利的目的。LOGO第四章第四章 实例分析：实例分析：LOGO结束语结束语 经过几个月的努力，几个月的努力，终于做出了一些成果来，最于做出了一些成果来，最终实现了了简单的人机的人机对战功能。由于自己知功能。由于自己知识的有限，的有限，电脑方防御方防御能力比能力比较弱，所以下棋弱，所以下棋时玩家比玩家比较容易容易赢。请各位各位评委老委老师多批多批评指正，指正，让我再今后的学我再今后的学习中学到更多，中学到更多，谢谢！在在这里我要感里我要感谢我的指我的指导老老师，在学，在学习、研究的、研究的过程中，程中，老老师给予了很多帮助，并提供了很多与予了很多帮助，并提供了很多与该课题相关的重要信相关的重要信息，培养了我息，培养了我对事情研究分析的事情研究分析的严谨态度和度和创新精神新精神。另外。另外我我还要感要感谢我的朋友，是他我的朋友，是他们给了我精神上很大的鼓舞，没了我精神上很大的鼓舞，没有他有他们的支持，的支持，在此我表示我最衷心的感在此我表示我最衷心的感谢！LOGO