毕业设计（论文）-JAVA五子棋游戏开发.docVIP

石家庄城市职业学院 毕业设计（论文） 题目： JAVA五子棋游戏开发 系 （部） 电子信息技术系 专业班级 2010级软件技术班 学 号 10DZXX0349 学生姓名 张晓辉 指导教师 张微微 职 称 讲 师 2013年 3 月 17 日 JAVA五子棋游戏开发 摘要：随着经济的发展，社会竞争的激烈，现在社会进入了竞争的时代。上班族为了完成公司业务，每天超负荷的工作；学生为了不落后他人每天早起晚睡不断地学习,压力巨大。所以为了缓解大家的压力，使大家在工作、学习之余娱乐一下，活跃大脑，提高工作、学习效率，我本人设计了一个简易的五子棋游戏。 系统将利用五子棋游戏作为研究对象，在Windows平台下，运用java语言设计的一个能够实现人机对战的简单游戏。该系统涉及到人工智能方面的知识，而计算机博弈是人工智能研究的一个重要分支，其中还包括几个重要的搜索算法。只有通过一定的研究，才能实现五子棋的人机对战功能。 当玩家下棋时，电脑优先考虑阻止玩家取得胜利，在这个过程中电脑首先在各个方向进行搜索，寻找其中最优的位置进行下棋，以达到阻止玩家获得胜利的目的。每当玩家下了一步棋之后，计算机都会进行一个判断，是防守还是进攻。而这些判断都会进行一个评分，如果防守的评分高，则进行防守，反之亦然。判断好防守或是进攻后，又要判断如何防守或是如何进攻，这也会进行一个评分，过程一样，就不列举了。 而判断胜负是这个游戏的核心，一个游戏最重要的部分，如果连判断胜负都不可以实现的话，那么这个游戏程序是没有用的。依据五子棋的基本规则，判断某一方向上是否有同一颜色的棋子连成五个或五个以上的，如果有，那么游戏就结束了，并判先连成五子的一方获得了胜利。电脑主要是从八个方向来判断哪一方先胜，这八个方向是以一个棋子为中心向四周辐射扩散出去进行搜索判断，这八个方向分别是以该棋子为中心的右横方向、左横方向、竖正上方、竖正下方、右上方、右下方、左上方和左下方。 关键词： Java语言 人工智能 计算机博弈 搜索算法 五子棋； 目 录 第一章 引 言 1 1.1 五子棋的基本规则 1 1.2 五子棋的常用术语 2 1.3 人工智能介绍 3 1.4 五子棋的发展与现状 4 1.5 研究内容 6 第二章 环境开发 6 2.1 五子棋程序的基本功能 6 2.2软件开发工具及开发语言介绍 6 2.2.1 开发工具--Eclipse 7 2.2.2 开发语言—java 7 第三章 五子棋的总体设计 8 3.1 系统包含的类及类之间的关系 8 3.2 Java源文件及其功能 9 3.3 项目构建思路 9 第四章 模块功能介绍 16 4.1 主类Chess 16 4.1.1 主要方法 16 4.1.2 人机界面的生成 16 4.2 类Autoplay 17 4.3类Scan 18 第五章 五子棋的AI算法 18 5.1 人机博弈的要点 19 5.2 算法设计 19 5.2.1 博弈树的搜索过程 19 5.2.2 采用静态评估函数 19 第六章 软件测试 21 6.1 软件测试的定义 21 6.2 界面测试 21 6.3 数据的测试 23 6.4 用户验收测试 24 结 论 24 致 谢 24 参考文献 25 第一章 引 言 电脑已经深入到日常工作和生活的方方面面，比如文字处理、信息管理、辅助设计、图形图像处理、教育培训以及游戏娱乐等。Windows系统的推出使电脑从高雅的学术殿堂走入了寻常百姓家，各行各业的人们无须经过特别的训练就能够使用电脑完成许许多多复杂的工作。然而，虽然现在世界上已经充满了花样繁多的各种软件，但它们依然不能满足用户的各种特殊需要，人们还不得不开发适合自己特殊需求的软件。Java语言作为一种面向对象的编程语言，具有分布式，可移植，高性能，多线程等特点。通过系统的学习，人们就可以使用它开发出功能齐全，满足特殊需求的应用程序。Java语言易学易用，对学习者掌握技能，开拓思维都有很大的帮助。我作为一名学生，在系统的学习了Java语言之后，经常用它搞一些小程序。这次毕业设计，正好将学过的Java语言中的各种技术综合起来，用Jbuilder2006开发工具编写一个小游戏，既对自己学过的技能进行一次检验，也能系统地将学过的知识复习巩固。 随着计算机技术的不断发展，网络技术的普及范围越来越广，网络能够提供的服务多样、便捷，已经成为