Android数独游戏论文正文-毕业设计.docx

Android数独游戏论文正文-毕业设计.docx

《Android数独游戏论文正文-毕业设计.docx》由会员分享，可在线阅读，更多相关《Android数独游戏论文正文-毕业设计.docx（41页珍藏版）》请在冰豆网上搜索。

毕业设计（论文）原创性声明

本人郑重声明：

所提交的毕业设计（论文），是本人在导师指导下，独立进行研究工作所取得的成果。

除文中已注明引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写过的作品成果。

对本研究做出过重要贡献的个人和集体，均已在文中以明确方式标明并表示了谢意。

论文作者签名：

日期：

年月日

摘要

随着手机行业发展蓬勃迅速,尤其是以Android系统为例，越来越多的手机搭载了Android智能系统，该系统是以Linux为基础的开放源代码操作系统，其开放性、不受运营商限制、丰富的硬件支持、良好的扩展性，受到了外界良好评价与使用支持。

Android的系统架构分为三个部分：

应用部分，核心部分，底层部分。

除了上述划分方式以外，从系统实际的架构模型来看，Android则可以分成以下几个层次：

①应用层②框架层③运行时④核心类库⑤硬件抽象层⑥Linux内核。

本文主要阐述了以面向对象的程序开发语言Java，以eclipse为开发工具，基于Android系统开发一款数独游戏。

数独是一种运用纸、笔进行演算的逻辑游戏。

玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。

每一道合格的数独谜题都有且仅有一个唯一答案，推理方法也以此为基础，任何无解或者多解的题目都是不合格的。

本程序实现了难度选择功能，计时功能，成绩保存，重来功能等。

关键词：

Android；手机游戏；数独

ABSTRACT

Withthedevelopmentofmobilephoneindustryboomingrapidly,especiallyintheAndroidsystem,forexample,agrowingnumberofmobilephonewithAndroidintelligentsystem,thissystemisbasedontheLinuxopensourceoperatingsystem,itsopenness,withoutbeinglimitedbytheoperators,richhardwaresupport,goodexpansibility,goodevaluationandusethesupportbytheoutsideworld.

Androidsystemarchitectureisdividedintothreeparts:

thepart,thecorepart,thebottompart.Inadditiontotheclassifiedmethods,fromthepointofthearchitectureofthesystemmodel,theAndroidcanbedividedintothefollowingseverallevels:

（1）theapplicationlayer

（2）frameworklayer（3）theruntime（4）coreclasslibraries（5）hardwareabstractionlayer（6）Linuxkernel.

Thisarticlemainlyelaboratedinanobject-orientedprogramminglanguageJava,eclipseasthedevelopmenttool,developedasudokugamebasedonAndroidsystem.Sudokuisakindofusepaperandpenciltocalculuslogicgame.Playersneedtoaccordingto9x9knownfiguresonthedisksurface,reasoningoutalltherestofthespace,andsatisfyeachrow,everycolumn,everyhouseNumbersarethicklinewith1-9,don'trepeat.Everyqualifiedsudokupuzzlehasonlyoneandonlyoneanswer,reasoningmethodsandonthisbasis,thetopicofanykindofsolutionorsolutionisnotqualified.Thisprocedurerealizethefunctionofdifficultchoice,timingfunctions,performancepreservation,tofunction,etc.

Keywords:

Android;Mobilephonegames;Sudoku

目录

第一章绪论 1

1.1游戏背景 1

1.2游戏简介 1

1.2.1数独题目的数量 1

1.2.2数独题目的最少组成 1

1.3手机游戏特征 2

1.4国内外研究现状 3

本章小结 3

第二章技术介绍 4

2.1Android简介 4

2.2Android平台架构及特征 4

2.2.1Android平台特征 4

2.2.2Android平台架构 5

2.3Android应用程序组件 7

本章小结 8

第三章系统分析与设计 9

3.1系统需求分析 9

3.1.1功能需求分析 9

3.1.2安全性需求分析 9

3.2系统的结构设计 9

本章小结 10

第四章基于Android平台数独游戏的实现 11

4.1Android开发环境介绍 11

4.2Android开发平台搭建步骤 11

4.3系统的主要功能 12

4.2游戏中主要类的简要介绍 14

4.2.1难易度选择界面相关类 14

4.2.2数独列表界面相关类 14

4.2.3游戏界面相关类 14

4.3游戏中主要功能详解 15

4.3.1选择难易度界面 15

4.3.2关卡选择界面 17

4.3.3正式游戏界面 23

4.4数独数据库存储 27

4.4.1数据库代码 27

4.4.2数据库关系E-R图 28

4.4.3游戏的数据检测 29

本章小结 29

第五章游戏的测试和运行 30

5.1游戏测试概述 30

5.2测试环境 31

5.3游戏运行结果 31

本章小结 33

第六章总结和展望 34

6.1总结 34

6.2展望 34

结束语 35

致谢 36

参考文献 37

附录

○○○大学○○○届本科毕业设计（论文）

第一章绪论

1.1游戏背景

“九宫格”一词想必大家并不陌生，它作为数独的前身，最早起源于中国。

但九宫格游戏较为复杂，需要从纵向、横向、斜向三个方向的数字之和全部等于15，不适合现在快节奏的生活，所以人们对经典的九宫格游戏进行了改良，形成了数独游戏。

洛书河图是我国目前已发现的最早的九宫格游戏记载，到了18世纪末，瑞士数学家莱昂哈德•欧文又发明了一种叫做“拉丁方块”的游戏，之后不久，美国的一家杂志机构也刊登了类似的游戏，从此这个游戏受到了更多的欢迎，之后日本市场也引进了这个游戏，并进行广泛的传播[1]。

2004年，在英国《泰晤士报》上，第一个“数独”游戏被刊登在此报上，从那时起数独游戏才真正为世界所知晓，并且很快风靡全球。

其原因得益于此类游戏操作简单，不需要进行复杂的数字运算且可玩性高、锻炼思维、开发大脑，也不需要特定的语言基础。

1.2游戏简介

1.2.1数独题目的数量

到底有多少个9×9的拉丁方阵呢？

答案是：

5524751496156892842531225600个。

但是由于数独的规则是每行、每列、每个小九宫格都是要1到9之间的不同数字，这与拉丁方阵有很大不同，所以数独的谜题要比拉丁方阵少很多。

直到2005年底，数学家贝米耳（StanleyE.Bammel）与罗思坦（JeromeRothstein）才算出一共有6670903752021072936960种可能的数独谜题[2]。

为了庆贺这一结果，这两个数学家专门写了一份研究报告。

但是在同一个数独中，数独是可以变换的，像行交换、列交换，还有可能是代码交换（比如1和8交换、2和5、3和6……）。

若进行上述变换，用不了几次就很难分清是否来自同一数独了。

为了解决这一难题，西澳大利亚大学教授GordonRoyle博士利用图形理论，研究出了辨别数独变换的方法。

他将数独谜题利用Nauty程序图形的转化来做比对，该研究结果把利用这一方法将宫格内的行交换、列交换、代码交换等变换方法产生的等价题都扣除，最后计算出本质上共有5472730538个不同的数独谜题。

此结果表明数独谜题的数量之大，若全球每天通过互联网和报纸刊登10000个本质上不同的数独谜题，仍需要花上一万多年才能全部罗列完这接近55亿的数独谜题。

1.2.2数独题目的最少组成

好的数独题目要求已知的数字是点对称的，而且谜题要有唯一解甚至已知的数字越少越好。

目前最好的纪录是给定18个数字就可以产生出唯一解的数独谜题。

如果放宽条件到不需要点对称，那么最少可以给定的数字是17个。

许多玩家和学者对数独游戏痴迷不已，当然也包括很多计算机程序人员，他们在网上提供了众多免费下载的数独谜题程序。

例如，才华横溢的数学家和组合学家Zeilberger曾写了一个在Maple上跑的程序供大家解出数独谜题[3]，可以发现，难度高的题目不一定给出较少的数字，有时候提供的数字很多但仍然难度很高。

反之，提供的数字少也许反而比较容易解题。

也就是说，谜题的难易程度与提供的数字多少不是绝对相关的，谜题的难易程度和设计者的逻辑思维模式有关[4]。

1.3手机游戏特征

1.易于学习:

既然手机游戏面向的是普通消费者而不是计算机专家，那么他们不可能深入的学习游戏技巧。

因此手机游戏的控制应当尽量简单,且易于学习。

即便游戏计划的控制方式要求很多很复杂，开发商也应当考虑将其简化。

与主机控制器相比，手机和平板电脑的按键和控制选项更少，这意味着手机游戏开发商需要进行创新。

许多成功游戏的控制都很简单。

比如流行游戏《翼飞冲天》需要的玩家输入便很简单，点击屏幕可以使下坡加速，在上坡的时候放开即可[5]。

2.可中断性:

多任务处理是手机生活方式的基本特征。

在手机设备上，接到电话会导致游戏马上退出，所以在游戏中采用智能中断设置是必要之举。

如果用户在接完电话后发现自己刚才的游戏状态已消失，那么自然不会对游戏产生良好的印象。

将来用户再玩该游戏的可能性也会减小，因为担心再接到电话导致他们前功尽弃。

所以一个好的手机游戏应该提供短时间的娱乐功能，并且允许用户在游戏与工作模式之间顺利切换。

3.基于订阅：

手机游戏的盈利成功取决于他们巨大的使用量。

一开始开发与设计每个游戏都是昂贵的。

如果一个手机游戏开发者要赢利的话，重要的是消耗一个游戏引擎，多个标题