九江学院信息科学与技术学院《Android》游戏设计期末大作业题目：五子棋游戏设计专业：软件技术班级：信B0931*名：**学号：***********同组人员：刘奇、钱峰指导老师：***设计时间：11年9月 1 日~12年1月15日目录《Android》游戏设计期末大作业 (1)绪论 (1)1.五子棋手机游戏概述 (2)2. 开发环境与工具介绍 (3)3.需求分析与总体设计 (4)4.详细设计 (12)5.人机智能算法分析 (15)6.软件测试 (17)7.结论 (18)8. 参考文献 (19)绪论随着社会的发展，目前全球的手机用户数量已经超过了 PC 机的数量，而且手机的数量正在快速增长，其中智能手机所占的比例越来越大，特别是随着 3G 技术发展时代的到来，移动互联网将是一个巨大的市场，许多国际大公司以及国内的大公司都在抢占智能手机领域的市场份额。

这期间，出现的智能手机可谓五花八门，种类繁多，但是真正好用，受用户喜爱的智能手机并不多。

当互联网巨头 Google 宣布依靠 android 系统进军手机操作系统领域之后，三年来 Android 一路高歌，快速的获得众多用户和厂商的认同。

随着 Android 手机终端的逐渐热销，Android 也引起众多手机应用程序开发商的关注，Android 的出现带给了智能手机领域更多的机遇和挑战，由于Android 基于 Linux 内核且具有开源、免费的特性，它迅速得到广大爱好者以及许多厂商的支持，基于 Android 所开发的手机游戏拥有巨大潜力已成为行业共识 [1] 。

3G 的普及、手机显示性能的提高、手机屏幕的扩大和较高的分辨率，解决了传统手机行业的很多弊端，同时 Android 也采用了键盘形式的按键，可以完成更复杂的操作。

Android 虽然基于 Java，但是其虚拟机是基于寄存器的（这与普，速度得到很大的提升，这为 Android 平台上开发游戏通的 Java 基于堆栈不同）提供了坚强的后盾 [ 2 ] 。

随着移动开发技术的不断升级和终端设备成本的下降，近年来，手机在普通消费人群中得到了极大的普及。

凭借其便于携带、沟通迅捷、功能多样、私密性强等独有优势，手机已经成为普通民众不可替代的随身工具。

其益智、趣味和休闲的特点迎合了消费者的娱乐需要，手机游戏的开发推广已经成为手机生产商和运营商重要的业务增长点，游戏软件产业价值不断提升。

手机游戏是手机的一种高附加值操作软件，游戏编程是手机软件编程的重要组成，同时也持续推动手机软件技术升级进步。

中华民族是一个有着几千年悠久历史和璀璨文化的国家，而棋类娱乐却早已突破了纯游戏的范畴而成为中国传统文化的一个分支。

五子棋起源于中国古代的传统黑白棋种之一，现代五子棋日文称之为“连珠” ，英译为 Renju，英文称之为“Gobang”或“FIR” （Five in a Row 的缩写），中文亦有“连五子”“五子连” 、“串珠”“五目”“五目碰”“五格”等多种称谓。

五子棋的棋文化源渊流长，具有东方的神秘和西方的直观，是中西文化的交流点，是古今哲理的结晶。

现在人们压力日益增大，需要劳逸结合才能获得更高的工作效率，工作之余的娱乐对每一个人来说都是必不可少的。

五子棋这种娱乐方式简单易学又具有深奥的技巧，非常富有趣味性和消遣性。

在经过不断发展后，五子棋已经成为棋盘娱乐的一个重要的组成部分，它能够增强思维能力、开发智力，是人们休闲娱乐的不错选择。

近来随着计算机和手机的快速发展，各种各样的游戏层出不穷，使得人们能有更多的娱乐项目，而棋类游戏能起到锻炼人的思维和修身养性的作用，而且棋类游戏水平颇高，大有与人脑分庭抗礼之势。

现在的五子棋游戏软件基本上可以分为两类：一类是网络五子棋游戏软件，另一类是单机版五子棋游戏软件。

很少有手机版的五子棋游戏软件。

为了满足手机人群的需求，本文设计了这款手机版的五子棋游戏软件，可以供人们闲暇时间随时随地地进行娱乐，提高自己的五子棋水平，实用性强。

本课题主要研究在android 手机上开发一款集人机对战和人人大战两个游戏模式于一身的五子棋游戏。

游戏界面部分凭借 android 平台提供的非常完美的控件和精美的布局框架设计出一个内容清楚、指示明白、屏幕美观和有亲切感的游戏界面。

在人机对战中通过极大极小树原理、深度搜索方法、剪枝方法等理论来模拟一个运行效率快，具有一定智能的对手来同游戏玩家一较高下。

人人对战部分主要是提供一个界面美观的平台来供游戏双方更好的切磋棋艺。

此外，本软件还必须具备如下基本功能：①显示一个十五行十五列的五子棋棋盘。

②在棋盘上面对应位置通过触屏点击下子，棋盘上将在相应的位置上显示棋子，并且棋子在纵横交点上。

③可以自动判断游戏是否结束，判断胜负，是否黑方或者白方已经胜出，并且通过提示信息来提醒玩家。

④在游戏上方会有一个游戏信息，这个游戏信息是用来提示当前游戏状态和当前是黑白双方的哪一方下子，玩家可以根据这个提示来相应的下棋，而不会导致不清楚轮到哪一方下棋的情况出现。

⑤可以重新开始游戏，悔棋，认输和退出游戏界面的功能。

⑥要有帮助界面。

1.五子棋手机游戏概述1.1五子棋简介五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋种之一。

发展于日本，流行于欧美。

现代五子棋日文称之为“连珠” ，英译为“Renju” ，英文称之为“Gobang” 或“FIR”(Five in a Row 的缩写 ) ，亦有“连五子”“五子连”“串珠”“五目”“五目碰”“五格”等多种称谓。

五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。

五子棋既有现代休闲的明显特征“短、平、快” ，又有古典哲学的高深学问“阴阳易理” ；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。

它是中西文化的交流点，是古今哲理的结晶。

1.2手机游戏的优点庞大的潜在用户群现在全球超过十亿部移动电话正在被使用，并且这个数目还在逐渐增加。

在除美国之外的每个发达国家，拥有手机的人数比拥有计算机的人数还要多。

虽然这些手机只有小部分是支持 Java 游戏的手机，但是这个数目正在快速地提高并且在几年内 Java 手机将要成为行业标准。

移动游戏潜在的市场比其它任何平台（比如 Playstation 和 GameBoy）都要大。

便携性GameBoy 比其他任何控制台游戏卖出的多的一个原因就是其的便携性。

与现在的游戏控制台或个人电脑相比，手机可能不是一个好的游戏设备，但是人们基本上是随时随地都把它们带在身边，在人们离开家或者想玩的时候，可以不受任何时间地点限制地玩自己选择的游戏。

支持网络因为移动电话是网络设备，所以可以实现多人游戏。

1.3五子棋术语黑方：执黑棋一方的简称。

白方：执白棋一方的简称。

胜局：有一方获胜的对局。

和局：分不出胜负的对局。

终局：对局结束。

阳线：直线，棋盘上可见的横纵直线。

交叉点：阳线垂直相交的点，简称“点” 。

阴线：斜线，由交叉点构成的与阳线成45°夹角的隐形斜线。

落子：棋子直接落于棋盘的空白交叉点上。

轮走方：即“行棋方”，有权利落子的黑方或白方。

连：同色棋子在一条阳线或阴线上相邻成一排。

长连：五枚以上同色棋子在一条阳线或阴线上相邻成一排。

五连：只有五枚同色棋子在一条阳线或阴线上相邻成一排。

成五：含有五枚同色棋子所形成的连，包括五连和长连。

四：一条阳线或阴线上连续相邻的 5 个点上只有四枚同色棋子的棋型。

活四：有两个点可以成五的四。

冲四：只有一个点可以成五的四。

死四：不能成五的四。

三：一条阳线或阴线上连续相邻的 5 个点上只有三枚同色棋子的棋型。

活三：再走一着可以形成活四的三。

连活三：连的活三(同色棋子在一条阳线或阴线上相邻成一排的活三)。

简称“连三” 。

跳活三：中间隔有一个空点的活三。

简称“跳三” 。

眠三：再走一着可以形成冲四的三。

死三：不能成五的三。

二：一条阳线或阴线上连续相邻的 5 个点上只有两枚同色棋子的棋型。

活二：再走一着可以形成活三的二。

连活二：连的活二(同色棋子在一条阳线或阴线上相邻成一排的活二)。

简称“连二” 。

跳活二：中间隔有一个空点的活二。

简称“跳二” 。

大跳活二：中间隔有两个空点的活二。

简称“大跳二” 。

眠二：再走一着可以形成眠三的二。

死二：不能成五的二。

三三：一子落下同时形成两个活三。

也称“双三” 。

四四：一子落下同时形成两个冲四。

也称“双四” 。

四三：一子落下同时形成一个冲四和一个活三。

3.5 玩家视图与操作3.5.1 欢迎界面欢迎界面主要由游戏名称、开始按钮和退出按钮组成。

游戏名称显示在一个TextView中，而游戏模式的选择则通过键盘上的左右键来抉择。

点击帮助按钮则进入帮助界面显示帮助信息。

点击开始按钮时，进入游戏模式选择界面。

点击退出按钮则退出系统。

以下是欢迎界面图：图1 游戏的欢迎界面图图2 显示菜单游戏的欢迎界面图3.5.2 游戏帮助界面游戏的帮助界面主要包括五子棋简介，五子棋下棋规则和返回欢迎界面的按钮。

以下是帮助界面图：图3 帮助界面示意图图4 显示菜单上网帮助界面示意图3.5.3 游戏主界面进入游戏主界面以后要选择游戏模式，活着点击菜单显示返回，开始，退出菜单选择相应的菜单项进行操作。

选择模式是根据键盘上的方向键：按两下右键是人机对战。

按下左键是人人对战。

程序显示如下:图5显示菜单的主界面界面示意图（根据提示选择模式）图6 进入游戏界面（人机对战）图7 进入游戏界面（人机对战胜利显示）图8 进入游戏界面（人人对战）图9 进入游戏界面（人人对战胜利显示）图10 进入游戏界面（退出程序按下退出菜单）4.详细设计4.1欢迎界面设计本设计遵循的是要设计一个操作简明的手机游戏，所以界面一定要方便简洁。

本界面是有一个欢迎文本信息和菜单组成。

点击退出按钮则会弹出退出提示的对话框。

欢迎界面的类图如下：4.2帮助界面设计本界面有一个显示帮助信息的文本框，以及菜单组成。

帮助界面类图如下：4.3游戏主界面设计进入游戏主界面以后要选择游戏模式，活着点击菜单显示返回，开始，退出菜单选择相应的菜单项进行操作。

选择模式是根据键盘上的方向键：按两下右键是人机对战。

按下左键是人人对战。

游戏主界面的类图如下:4.4人类玩家类和电脑玩家类5.人机智能算法分析5.1知识准备5.1.1极大极小树目前绝大部分的博弈类游戏中的人工算法都采用这种方法。

假设己方为MAX 点，对方则为MIN 点。

如果当层的节点为奇数时那么就为MAX 层，同样为偶数时就为MIN 层。

当在MAX 层时，该层的值就应该为下一个MIN 层中的最大一个的值。

当在MIN 层是，该层的值就应该为它子层MAX 的最小的一个。