手机五子棋游戏设计毕业论文.doc

PAGE II 目 录 TOC \o 1-3 \h \z \u 绪论 h 1 1 五子棋手机游戏概述 h 3 1.1 五子棋简介 h 3 1.2 手机游戏的优点 h 3 1.3 五子棋术语 h 3 2 开发环境与工具介绍 h 5 2.1 开发环境与运行环境 h 5 2.1.1 开发环境 h 5 2.1.2 运行环境 h 5 2.2 工具介绍 h 5 2.2.1 Android简介 h 5 2.2.2 Java简介 h 6 3 需求分析与总体设计 h 8 3.1 需求分析 h 8 3.2 系统设计思想 h 8 3.3 系统总体设计 h 8 3.4 系统功能模块及流程 h 9 3.4.1 系统主要功能模块 h 9 3.4.2 系统主要流程 h 10 3.5 玩家视图与操作 h 10 3.5.1 欢迎界面 h 10 3.5.2 游戏帮助界面 h 11 3.5.3 游戏主界面 h 12 4 详细设计 h 15 4.1 欢迎界面设计 h 15 4.2 帮助界面设计 h 16 4.3 游戏主界面设计 h 17 4.4 棋盘类 h 20 4.5 玩家类 h 29 5 人机智能算法分析 h 33 5.1 知识准备 h 33 5.1.1 极大极小树 h 33 5.1.2 深度优先搜索 h 33 5.1.3 剪枝方法 h 34 5.2 算法思想 h 35 5.2.1 算法的主要设计思路 h 35 5.2.2 算法的主要流程 h 37 5.2.3 第一次搜索 h 38 5.2.4 第二次搜索 h 42 5.2.5 第三次搜索 h 44 6 软件测试 h 47 6.1 软件测试方案 h 47 6.2 软件功能测试用例 h 47 7 结论 h 49 参考文献 h 50 致 谢 h 51 手机五子棋游戏设计 摘 要 手机游戏被业内人士称为继短信之后的又一座“金矿”。 从2003年到2010年的市场销售额年均复合增长率为62.4%。可以看出，手机游戏将经历一个黄金发展时期。3G的普及、手机显示性能的提高、手机屏幕的扩大和较高的分辨率，解决了传统手机行业的很多弊端，手机休闲娱乐应用将成为PC休闲娱乐之后又一重要业务增长点。同时Android采用了键盘形式的按键，可以完成更复杂的操作。Android虽然基于Java，但是其虚拟机是基于寄存器的（这与普通的Java基于堆栈不同），速度得到很大的提升，这为Android平台上开发游戏提供了坚强的后盾。 本文将着眼于目前呼声最高的手机操作系统Android系统，设计一款能够提供人机对战和人人大战两种游戏模式的手机五子棋游戏。凭借Android平台提供的非常完美的控件和精美的布局框架设计出一个内容清楚、指示明白、屏幕美观和有亲切感的游戏界面。同时根据我们平常下棋的方式，设计一款操作简单，功能齐全的棋牌游戏。通过对极大极小树思想，深度搜索方法和AlphaBeta剪枝方法的学习研究，设计出一种计算速度快且具有一定智能水平的人工智能算法。 【关键词】五子棋 Android 人工智能 Mobile Phone Renju Game Design Abstract Mobile games since the industry was called after a text message goldmine again. From 2003 to 2010 annual sales surged 62.4 percent from compound rate for. Can see， mobile games will experience a golden period of development. 3G phone displays the popularization and performance improvement， the expansion of the phones screen， and a higher resolution， solve the traditional mobile phone industrys many drawbacks， mobile entertainment applications will be after PC entertainment another important business growth. Meanwhile Android also USES a keyboard