【Android论文栏目提醒】：网学会员为需要Android论文的朋友们搜集整理了安卓五子棋论文 - 毕业设计相关资料，希望对各位网友有所帮助!

安卓五子棋论文 目 录绪论................................................................................................................................11 五子棋手机游戏概述................................................................................................3 1.1 五子棋简介......................................................................................................3 1.2 手机游戏的优点..............................................................................................3 1.3 五子棋术语......................................................................................................32 开发环境与工具介绍................................................................................................5 2.1 开发环境与运行环境......................................................................................5 2.1.1 开发环境................................................................................................5 2.1.2 运行环境................................................................................................5 2.2 工具介绍..........................................................................................................5 2.2.1 Android 简介 ..........................................................................................5 2.2.2 Java 简介 ................................................................................................63 需求分析与总体设计................................................................................................8 3.1 需求分析..........................................................................................................8 3.2 系统设计思想..................................................................................................8 3.3 系统总体设计..................................................................................................8 3.4 系统功能模块及流程......................................................................................9 3.4.1 系统主要功能模块................................................................................9 3.4.2 系统主要流程......................................................................................10 3.5 玩家视图与操作............................................................................................10 3.5.1 欢迎界面..............................................................................................10 3.5.2 游戏帮助界面...................................................................................... 11 3.5.3 游戏主界面..........................................................................................124 详细设计..................................................................................................................15 4.1 欢迎界面设计................................................................................................15 4.2 帮助界面设计................................................................................................16 4.3 游戏主界面设计............................................................................................17 4.4 棋盘类............................................................................................................21 4.5 玩家类............................................................................................................295 人机智能算法分析..................................................................................................33 5.1 知识准备........................................................................................................33 5.1.1 极大极小树..........................................................................................33 5.1.2 深度优先搜索......................................................................................33 5.1.3 剪枝方法..............................................................................................34 5.2 算法思想........................................................................................................35 5.2.1 算法的主要设计思路..........................................................................35 5.2.2 算法的主要流程..................................................................................37 5.2.3 第一次搜索..........................................................................................38 5.2.4 第二次搜索..........................................................................................42 5.2.5 第三次搜索..........................................................................................446 软件测试..................................................................................................................47 6.1 软件测试方案................................................................................................47 6.2 软件功能测试用例........................................................................................477 结论..........................................................................................................................49参考文献......................................................................................................................50致 谢............................................................................................................................51 手机五子棋游戏设计 摘 要 。

     手机游戏被业内人士称为继短信之后的又一座“金矿” 从 2003 年到 2010年的市场销售额年均复合增长率为 62.4。

    可以看出，手机游戏将经历一个黄金发展时期。

    3G 的普及、手机显示性能的提高、手机屏幕的扩大和较高的分辨率，解决了传统手机行业的很多弊端，手机休闲娱乐应用将成为 PC 休闲娱乐之后又一重要业务增长点。

    同时 Android 采用了键盘形式的按键，可以完成更复杂的操作。

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

     本文将着眼于目前呼声最高的手机操作系统 Android 系统，设计一款能够提供人机对战和人人大战两种游戏模式的手机五子棋游戏。

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

    同时根据我们平常下棋的方式，设计一款操作简单，功能齐全的棋牌游戏。

    通过对极大极小树思想，深度搜索方法和 Alpha---Beta 剪枝方法的学习研究，设计出一种计算速度快且具有一定智能水平的人工智能算法。

    【关键词】五子棋 Android 人工智能 Mobile Phone Renju Game Design Abstract Mobile games since the industry was called after a text message quotgoldminequotagain. 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 phonedisplays the popularization and performance improvement， the expansion of thephones screen， and a higher resolution， solve the traditional mobile phoneindustrys many drawbacks， mobile entertainment applications will be after PCentertainment another important business growth. Meanwhile Android also USES akeyboard forms of buttons that can do more complex operation. Android though， butits based on a Java virtual machine which is based on the register with the ordinaryJava stack-based different， speed， it got a lot of ascension for the Android platformgames provide a strong backing. This article will focus on the highest mobile phone calls to current operatingsystem Android system， design a paragraph can provide the man-machine againstand everyone war two game mode mobile renju game. With Android platformprovides very perfect control and exquisite layout framework design a contentclearly， directives understand， and the screen is beautiful and kindness of the gameinterface. And according to the way our normal chess， design of a simple operation，complete function of a chess game. Through the minimax tree search methods andideas， depth pruning methods study， design a kind of calculation speed is quick andhave certain intelligence level of artificial intelligence algorithm.【Key words】 renju Android Artificial intelligence绪论 随着社会的发展，目前全球的手机用户数量已经超过了 PC 机的数量，而且手机的数量正在快速增长，其中智能手机所占的比例越来越大，特别是随着 3G技术发展时代的到来，移动互联网将是一个巨大的市场，许多国际大公司以及国内的大公司都在抢占智能手机领域的市场份额。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

     ⑥要有帮助界面。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

     终局：对局结束。

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

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

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

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

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

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

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

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

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

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

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

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

     死四：不能成五的四。

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

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

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

    简称“连三”。

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

    简称“跳三”。

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

     死三：不能成五的三。

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

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

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

    简称“连二”。

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

    简称“跳二”。

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

    简称“大跳二”。

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

     死二：不能成五的二。

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

    也称“双三”。

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

    也称“双四”。

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

     42 开发环境与工具介绍2.1 开发环境与运行环境2.1.1 开发环境 IntelR PentiumR 4 CPU 2.40GHz，1G 内存，160G 硬盘 Microsoft Windows XP Professional Service Pack 3 JDK 1.60 Eclipse 3.52.1.2 运行环境 Android 手机操作系统 2.2 版本。

    2.2 工具介绍2.2.1 Android 简介 是 Android 是基于 Linux 内核的操作系统， Google 公司在 2007 年 11 月 5 日公布的手机操作系统，早期由 Google 开发， （Open Handset 后由开放手持设备联盟Alliance）开发。

    Android 系统具有开放性、应用程序无界限、应用程序是在平等的条件创建的、应用程序可以轻松地嵌入网络和应用程序可以并行运行等特点。

    Android 的系统架构共分为 4 层，由高到低分别是应用层、应用框架层、系统运行库层和 linux 内核层。

     从技术角度而言，Android 与 iphone 相似，采用 Webkit 浏览器引擎，具备触摸屏、高级图形显示和上网功能，用户能够在手机上查收邮件、搜索网址和观看视频节目等。

    Android 比 iphone 等其它手机更强调搜索功能，界面更强大，可以说是一种融入了全部 web 应用的平台。

    随着版本的更新，从最初的触屏到现在的多点触摸，从普通的联系人到现在的数据同步，从简单的 google map 到现在的导航系统，从基本的网页浏览到现在的 HTML 5，这都说明 Android .