Android五子棋游戏设计

九江学院

信息科学与技术学院《Android》游戏设计期末大作业

题目：五子棋游戏设计

专业：软件技术

班级：信B0931

姓名：张华

学号：20914160122

同组人员：刘奇、钱峰

指导老师：程霄

设计时间：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 个点上只有两枚同色棋子的棋型。活二：再走一着可以形成活三的二。连活二：连的活二(同色棋子在一条阳线或阴线上相邻成一排的活二)。简称“连二” 。跳活二：中间隔有一个空点的活二。简称“跳二” 。大跳活二：中间隔有两个空点的活二。简称“大跳二” 。眠二：再走一着可以形成眠三的二。死二：不能成五的二。三三：一子落下同时形成两个活三。也称“双三” 。四四：一子落下同时形成两个冲四。也称“双四” 。四三：一子落下同时形成一个冲四和一个活三。

进入游戏界面（人机对战）

4.2帮助界面设计

本界面有一个显示帮助信息的文本框，以及菜单组成。

帮助界面类图如下：

4.3游戏主界面设计

进入游戏主界面以后要选择游戏模式，活着点击菜单显示返回，开始，退出菜单选择相应的菜单项进行操作。

选择模式是根据键盘上的方向键：

按两下右键是人机对战。

按下左键是人人对战。

游戏主界面的类图如下:

5.人机智能算法分析

5.1知识准备

5.1.1极大极小树

目前绝大部分的博弈类游戏中的人工算法都采用这种方法。假设己方为MAX 点，对方则为MIN 点。如果当层的节点为奇数时那么就为MAX 层，同样为偶数时就为MIN 层。当在MAX 层时，该层的值就应该为下一个MIN 层中的最大一个的值。当在MIN 层是，该层的值就应该为它子层MAX 的最小的一个。

5.1.2深度优先搜索

在图论中有两个很重要的遍历的方法，一个是深度优先搜索（DFS），另外一个是广度优先搜索(BFS).这两个方法的主要区别在于下一个节点的选择。DFS 首先选择它的连接节点，若它的下个节点已经全部被遍历过或者不存在的话。则向上返回到上一个节点，在遍其他的未被访问过的点。很容易想到这要用到堆栈结构，使用一个递归来实现。而BFS 则是逐个的遍历它的联接接点，将已经访问过的点放入队列中。然后再依次取出继续这个过程。

5.1.3剪枝方法

当预测-的深度达到3 的时候，最坏情况下225*225*225=11390625 个，这在目前的一些常规平均的机器性能下也需要40 多秒的时间，这是不能够容忍的。那么是否有很好的改进技术，去除那些不必要的节点，并且在剪去了这些点后不影响结果呢？答案是肯定的，这种方法就是Alpha---Beta 剪枝。

5.2

算法思想

5.2.1算法的主要设计思路

本设计所使用的人工智能算法主要分为四步：

第一步：考虑到系统的运行效率，根据平常下棋的经验，手机下的第一步子不需要经过复杂的分析计算。如果人类玩家下的第一步子是落在棋盘边界上时，则手机玩家的第一步子将落在棋盘的正中央；否则，手机玩家的第一步子将在紧挨着人类玩家第一步子的左边位置落下。

第二步：为了缩短系统搜索分析时间，防止手机玩家每下一步棋都要将整个棋盘上所有的空白点都分析一次，本设计将设计一个函数计算搜索范围。然后根据搜索范围进行第一次搜索分析，排除不在搜索范围之内的空白点、不可能连成五子即不可能胜利的点、以及活1，半活 2 点。搜索游戏双方有没有哪方即将胜利，即双方有没有成五或者可不可以制造出活4。

第三步：对第一次分析的结果进行再次分析。找出双方可以制造出活4 的点的位置，如果没有的话，就分别整理出双方可以制造出活3 的点的位置，半活4 的点的位置，双活3 的点的位置，半活3 的点的位置，双活2 的点的位置，活2 的点的位置。

第四步：由前两次的搜索分析得出双方都不可能制造活4，所以只能找活3，再没有的话就找半活4，在没有的话就找单活3，双活2 等棋型。

5.2.2算法的主要流程

游戏开始手机落第一个子计算搜索范围清空上一轮搜索结果第一次搜索，扫描所有空白点否在不在搜索范围之类，有没有可能连成五子，是否为活1，半活2 抛弃该点是否有一方即将胜利是否第二次搜索在即将胜利位置落子，不再往下分析是否有一方可以制造出活4 是否整理出可以制造活3，半活4 等棋型的位置在制造活 4 处落子，不再往下分析第三次搜索找出最佳落子位置落子。

5.2.3第一次搜索

具体的计算方法为初始化当前搜索范围为玩家的第一步棋子的边界值加1，然后分别遍历黑白两方已下的棋子，如果该棋子在当前搜索范围内，则当前的搜索范围不做任何改变，如果该棋子不