开题报告（1）研究的目的和意义Android 操作系统最初是由 Andy Rubin 制作，最初主要支持手机，在2005 年被搜索巨头 Google 收购注资，并组建开放手机联盟开发改良随后，逐渐扩展到平板电脑及其他领域上，2008年全球第一步安卓智能手机问世，标志着安卓的重生。

而在2011 年 11 月份的调查， android 智能机一跃超过苹果，以全球市场占有率76%，中国 90% 遥遥领先。

在安卓手机中以三星的GALAXY III系列为领头羊，领跑安卓手机最新科技。

当人类步入 21 世纪，随着科技的日趋发展，智能手机 ,平板电脑等高端电子产品进入了我们的日常生活，随着 3G 时代已经慢慢的融入了我们的日常生活，随着社会的进步和科技的发展手机已经从单纯的通讯工具转变为集娱乐，学习，通讯为一体的高端电子产品，随着诺基亚塞班系统的没落，安卓系统迎来了春天。

据市场调查，智能手机市场已经形成了二足鼎力的态势，安卓和苹果的 IOS作为领军者遥遥领先于 windows phone 系统。

同时各种 android 应用程序已经有了比较明朗的发展前景，尤其以手机游戏这个亮点受到广泛的关注和喜爱，正是由于android 拥有广大的用户群， android 手机游戏拥有巨大的潜力，它也主宰者手机游戏的未来，此次毕业设计顺应时代发展潮流，依托现在硬件上的优势，以 android 为平台，旨在玩家打造一款优秀的安卓小游戏，使玩家身临其境，爱不释手。

在安卓游戏的市场上，使得 android 手机游戏种类更加丰富多彩，为安卓手机游戏的发展做出贡献。

（2）国外同类研究的概况手机游戏种类和资源日益丰富，游戏界面越来越华丽，游戏规则日益复杂，已经具备了很强的娱乐性和交互性的复杂形态。

2003 年 10 月，Andy Rubin 等人创建了 Android 公司，google 公司于 2005 年 8 月17 日低调收购 android 以及其团队，Andy Rubin 成为 Google 公司 android 项目工程部副主任，，在三年后的 GoogleI/O 大会上谷歌提出 android HAL 架构图，同年九月，谷歌发布 android 1.0，这就是 android 的最早的版本，由于当时受到硬件技术的局限和3D 技术的不完善，以及 android 没有得到公众的认可，所以当时安卓手机游戏并没有得到良好的发展，没有进入人们的日常生活，仅仅只能做出原始的简单的小游戏 ,而且玩家也不是很多。

时间来到了 2011 年，android 操作系统以绝对的优势领跑只能手机界，而基于良好的平台支持和硬件的发展，使得 android 手机游戏得到了飞速的发展。

1 基于良好的硬件制作更好效果的游戏随着显示芯片对Android 的支持，硬件性能将不再成为制约专业化游戏发展的瓶颈。

越来越多在PC、PSP、PS3、XBOX360 等各游戏平台占有领先地位的专业游戏公司将向 Android 等手机平台领域快速渗透，使得游戏的规划更加向专业化方向发展。

随着Android 版本的稳定以及游戏产业的蓬勃发展， Gameloft 、Gamevil、EA 等大牌厂商开始进入 Android 平台，带来了高端的游戏体验。

利用 3D 技术和专业美工，在 PC 上制作出完美的主角和场景的模型，然后再移植到 android 平台上，进行后续开发，植入更好的模式和剧情，让玩家更好的加入到游戏中去。

2利用短距离无线传输新技术，实现联机游戏展望未来， android游戏开发在更多层面，更广思路上，更多游戏情结和规则上，利用 wifi 技术和蓝牙， EDGE，实现玩家联机对战。

蓝牙是一种新型，开放且低成本的短距离无线连接技术，课取代短距离的电缆，实现数据的无线传输。

EDGE,即增强型数据速率 GSM 演进技术，它主要在GSM 系统中采取了一种性的调制方法，即最先进的多是隙操作和 SPSK调制技术。

WIFI 即无线保真技术，是与蓝牙一样，同属于在办公室和家庭中使用的短距离无线技术。

这些通讯能力也是属于硬件方面的展现，同时也是家来实现互动游戏，而不是一个人枯燥的玩单机游戏，这样给android手机游戏带来了新的挑战和机遇。

（3）研究容及计划一款优秀的有机游戏需要用美术技巧，动画理论，实现方式，人机交换以及脚本程序等各个方面共同打造。

1 课题容 :基于 Android 平台的游戏开发——围住神经猫2 需求分析：本游戏是主要基于Android 系统下开发的应用，采用java 语言和安卓自带的 xml 布局编写，操作简单，容易上手。

3游戏规则：1、首先这个游戏的玩法非常的简单，就是将图中的那只猫围住，不让它从旁边跑掉；2、在游戏开始会有几个随机分布的点亮了的格子；3、你需要点一个圈将猫围起来，这时候你会发现猫的姿势会改变；4、而此时最终的目的就是让它无路可走5、最终游戏结束了，看看你用了几步。

3系统设计概要定理 1：如果你在猫边上 2 格之布子，除非有很好的地形，不然猫必定从你身边跑掉。

所以在开阔场地，你的棋子至少和猫中间隔 2 个空格。

猫的目是向右上开地逃跑。

如果你走 1，猫向右上走 2，你再走 5，猫走 10⋯⋯然完全不住，猫直接往右上方跑走了。

如果你在 4 布点，猫是向 2 移，你走 5 的和才一了，走 10 的猫走 5，等等，是不行。

但是如果在 7 布点，就不一了。

猫 1，你 8，猫 5，你 11，就在了猫前面，逼迫它向。

如果猫 2，你可以 13，等等，同可以住。

定理 2：当你在开地布下第一子，封会形成于你的个子和猫中的靠你那一。

你当上已有子力和你的新子位于条上。

假设猫只能往右上逃而不能往左下跑。

红色方块代表猫的起始点，绿色六边形代表你的开局第一子。

红色数字代表猫需要那么多步才能跑过去，绿色数字代表你的子需要那么多步才能连过去。

显然，如果某个格子上红字小于等于绿字，表明猫会比你先到，那么朝那里布防就是没有意义的，会被突破。

想象一下你的棋子是在追猫的狗。

而蓝线标记的，就是刚好红字大于绿字的那条线。

所以你在布子的时候不要太激进，和猫靠的太近会被绕过去。

要尽可能在封锁线的我方一侧布子，远远地形成包围之势。

定理 3：猫是“贪心”的，所以你的布子方位要挡在猫的前方。

有些人想耍小聪明，不堵前方而堵后面，寄希望于猫犯蠢。

根据我们的观察，这是没有必要的，猫的走法是“贪心法”——当前局势下，哪一步最有助于它逃脱，它就走哪一步。

注意是当前局势，它不会玩佯攻，不会有长远考虑，所以其实是可以预判的。

而且利用这个特点，还可以给猫下陷阱：留一个开口，任猫向那里逃跑，同时加固别的防线 ;在最后一刻把那里封死。

猜想 1：在足够大的棋盘上玩家有必胜策略。

之所以会有这个猜想，是因为博弈论里有一个问题，叫做“天使问题” (Angelproblem) 或者“天使与魔鬼”游戏。

这是约翰·康威提出来的，就是那个生命游戏的康威。

在天使问题里，棋盘不是六边，而是标准的围棋盘 ;猫(天使 )分级，一阶天使可以向 3*3 围(周围 8 格)没有魔鬼存在的任何一格移动，二阶天使可以向 5*5 围任何一格移动，等等。

魔鬼可以向任何一个没有天使的格子里布子，有限步困住天使则魔鬼胜，天使无限存活下去则天使胜。

现在我们已经证明了：二阶以上天使是有必胜策略的一阶天使在 32*33 或者更小的棋盘上会输，否则也有必胜策略如果天使的纵坐标永远不减少，或者距离原点的距离永远增加，那么会输。

但是我还没有看到六边棋盘上的情况。

考虑到猫的自由度比一阶天使还要小(只能走 6 格)，我打赌，哪怕盘上一个初始子没有，玩家也有必胜策略，但是我不知道这需要多大的棋盘。

4研究（开发）方法自学 java 基础和 android 移动平台，采用 Android Studio&android SDK 环境开发，利用以 java 语言为基础，并且基于 android 移动开发平台进行软件的开发，开发软件完成后，测试软件，使用黑盒和白盒测试，分别测试软件是否达到里预计的需求，并且检查是否有逻辑上的错误，最后形成毕业论文，做好PPT和准备论文答辩5工作进度安排1 阅读文献，大致做好需求分析，理解毕业设计任务书. 时间 :3 月初 -3 月中旬2 开题报告，并作开题报告答辩。

时间3 月中—4 月初3java 语言的学习并且熟悉 android 移动开发平台。

时间 4 月初 -5 月初4 软件编码及测试时间5 月初 -5 月中旬5 论文的撰写时间 5 月中旬 -5 月末6 答辩 PPT以及答辩准备时间 6 月初（4）特色及创新多样性设计（即游戏性的设计）《围住神经猫》根据不同的开局，存在着理论最少步数，个人玩到最好的记录是 2 步拿下小猫，那是开局时拿到了一副好牌的关系，与RP也是有一定关系。

面对不同的开局，我们如何才能尽快获胜?那就是“诱敌策略”，每一步都要想好怎样把小猫引入瓮中，而不是把它挡住。

你会发现当有几条最优解的时候，它首先会选择左上的线路。

于是我们可判断小猫行进路线，预先“造”一条小栈道，等小猫进入，断其后路，堵其出口。

当你用最后一颗棋子把小猫围住，程序找不到最优路线，小猫就开始发骚发狂了！但此时游戏并未结束，仍需要你继续一步一步围堵小猫，防止它从手边漏掉(这才是游戏最大的趣味性 )。

（5）参考资料http://blog.sina../jamszhy.jikexueyuan./course/170.htm.guokr./post/612068/.jikexueyuan./path/android/。