基于Android的数独游戏程序设计毕业论文

1、分类号 密级 (宋体小五号)udc 毕 业 论 文基于android数独游戏开发界面设计 系 、中心 信息工程系 基于android数独游戏开发界面设计摘要随着android系统的出现和流行，越来越多的手机用户将目光转向android系统，android系统是一种以linux为基础的开放源代码的操作系统。android的系统架构和其它操作系统一样，采用了分层的架构，android分为四层，从高层到低层分别是应用程序层、应用程序框架层、系统运行库层和linux核心层。本论文主要阐述了以面向对象的程序开发语言，以eclipse为开发工具，基于google的android系统开发一款数独游戏，并侧重

2、于游戏的界面设计，并将程序设计过程中所用到的方法和控件也详加了说明。数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9x9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，且不重复。每一道合格的数独谜题都有且仅有一个唯一答案，推理方法也以此为基础，任何无解或者多解的题目都是不合格的。本程序实现了重新出题，重新做题，提供题目答案，选关，难度选择和退出等一系列功能。关键词：数独；android；android游戏based on android sudoku games development interface designabstractwi

3、th the appearance and popular of the android system , more and more mobile phone users turning to the android system, the android system is a linux-based open source operating system.as the other operating systems, android also use a layered architecture,the android is divided into four layers from

4、the top to the lower: the application layer,application framework layer, system layer of the runtime and the linux kernel layer. this thesis describes the development of sudoku game using object-oriented programming language,and the eclipse as a development tool, based on the google android system t

5、o develop. sudoku is a logic games using paper, pens to calculus. known figures on 9x9 disk players need to infer the number of all the remaining spaces, and meet each row and each column. every grid inclusive of 1-9, and do not repeat. each qualified sudoku puzzle has only one unique answer, and it

6、 is also the basis of the inference method , any no solution or multiple solutions for the subject are not allow.this program realize program questions, re-do the questions, answer, difficulty choice ,exit and so on. key words: sudoku; android;android game目 录摘要iabstractii1 绪论11.1 游戏背景11.2游戏简介11.2.2数

7、独题目的最少组成21.3手机游戏特征21.4 国内外研究现状3本章小结32 技术介绍42.1 android简介42.2 android平台架构及特征42.2.1 android平台特征42.2.2 android平台架构52.3 android应用程序组件6本章小结73 系统分析与设计83.1 系统需求分析83.1.1 功能需求分析83.1.2安全性需求分析93.2 系统的结构设计9本章小结94 数独游戏界面实现104.1 android开发环境介绍104.2 android开发平台搭建步骤104.3 程序中各类的简要介绍114.3.1共有类114.3.2欢迎界面相关类114.3.3游戏界面

8、相关类114.4 界面框架实现124.4.1游戏的简单操作流程124.4.2首先九宫格的绘制代码144.4.3重来界面164.4.4解题界面174.4.5选择难易程度界面18本章小结195 系统部署与安装205.1 eclipse生成apk文件205.2 如何安装apk到手机22本章小结246.系统总结与展望25致 谢26参考文献271 绪论1.1 游戏背景数独的前身为“九宫格”，最早起源于中国。但当时的算法比现在的更为复杂，要求纵向、横向、斜向上的三个数字之和等于15，而不是数字不能重复。儒家典籍易经中的“九宫图”也是来源于此。到了18世纪末，瑞士数学家莱昂哈德欧文又发明了一种叫做“拉丁方块

9、”的游戏，之后不久，美国的一家数字逻辑游戏杂志开始刊登这类游戏，使此类游戏得到良好发展，之后又在日本得到了广泛的传播。2004年，第一个“数独”游戏被刊登上了英国泰晤士报的封面，此时开始数独游戏才真正为世界所知晓。由于此类游戏操作简单，不需要特定的语言基础，也不需要进行数字运算且可玩性高、锻炼思维、开发大脑，所以很快风靡全球。之后由其衍生的游戏也越来越多，例如杀手数独、角线数独等。1.2游戏简介1.2.1数独题目的数量到底有多少个99的拉丁方阵呢？答案是：552475149615689284 2531225600个。但数独的规则除了每行每列都是1到9的数字外，数独的9个小九宫格也都要是1到9不

10、同的数字，所以应该要减少很多。直到2005年底，数学家贝米耳（stanley e. bammel）与罗思坦（jerome rothstein）才算出一共有6670903752021072936960种可能的数独谜题。这两个数学家还写了一个专门的研究报告来庆祝这个结果， 由于同一个数独可以变形，如列交换、行交换、数字代码交换（比如1和5交换、2和8、3和4），重复前面几次之后，就分不清是来自同一个数独了，西澳大利亚大学（the university of western australia）教授gordon royle博士利用图形理论，研究出辨识数独变形的方法。将数独谜题利用nauty程序图形转

11、化，然后做比对，该研究结果见 数学家利用群论将宫格内的数字1和数字2全部对换，或者把方阵转90度或翻面等变形方法所产生出来的等价题目扣除后，计算出共有5472730538个本质上不同的数独题目。这是一个非常庞大的数字，假设全球每天在媒体或者网页上刊登10000个本质上不同的数独谜题，仍需要花上一万多年才能全部列完这50多亿个数独谜题。1.2.2数独题目的最少组成好的数独题目要求已知的数字是点对称的，而且谜题要有唯一解甚至已知的数字越少越好。目前最好的纪录是给定18个数字就可以产生出唯一解的数独谜题。如果放宽条件到不需要点对称，那么最少可以给定的数字是17个。感兴趣的读者可参考相关网站 的例子。

12、许多玩家和学者对数独游戏痴迷不已，当然也包括很多计算机程序人员，他们在网上提供了众多免费下载的数独谜题程序。例如，才华横溢的数学家和组合学家zeilberger曾写了一个在maple上跑的程序供大家解出数独谜题 可以发现，难度高的题目不一定给出较少的数字，有时候提供的数字很多但仍然难度很高。反之，提供的数字少也许反而比较容易解题。也就是说，谜题的难易程度与提供的数字多少不是绝对相关的，谜题的难易程度和设计者的逻辑思维模式有关。1.3手机游戏特征(1)易于学习: 既然手机游戏面向的是普通消费者而不是计算机专家，那么他们不可能深入的学习游戏技巧。消费者不会花几个小时去研究一个3元的手动操作的游戏。

13、保持游戏的简单是最基本的要求。(2)可中断性: 多任务处理是手机生活方式的基本特征。手机用户常常在任务（如等一个电子邮件或者等车）之间有一小段时间。而游戏、日历管理、通讯与工作数据访问使用的是同一个设备。所以一个好的手机游戏应该提供短时间的娱乐功能，并且允许用户在游戏与工作模式之间顺利切换。(3)基于订阅：手机游戏的盈利成功取决于他们巨大的使用量。一开始开发与设计每个游戏都是昂贵的。如果一个手机游戏开发者要赢利的话，重要的是氍一个游戏引擎，多个标题，基本的故事情节类似。基于订阅的游戏是不断产生收入的最好方法。(4)丰富的社会交互: 不管一个游戏设计得多好，只要玩家找到了它的根本模式或者玩完了所

14、有的游戏路径很快就会厌烦这个游戏。对于一个基于订阅的游戏，重要的是与别的玩家合作以增强所玩游戏的智力与随机性。在今天纷繁复杂的多玩家游戏中具有丰富社会交互的游戏证明是成功的。(5)好的网络基础设备:巨额的手机技术研发费用都花在提高设备与网络的可用性与可靠性上面。因此，手机设备硬件与网络协议与桌面/控制台世界（如全球定位系统(gps)扩展、条形码扫描仪、与短消息服务(sms)/多媒体信息服务(mms)通讯）有着非常大的差别。好的手机游戏应该利用那些更新的设备特征与网络基础设备的优点。1.4 国内外研究现状android是google开发的基于linux平台的开源手机操作系统。它包括操作系统、用户

15、界面和应用程序移动电话工作所需的全部软件，而且不存在任何以往阻碍移动产业创新的专有权障碍。google与开放手机联盟合作开发了android，这个联盟由包括中国移动、摩托罗拉、高通、宏达电和t-mobile在内的30多家技术和无线应用的领军企业组成。google通过与运营商、设备制造商、开发商和其他有关各方结成深层次的合作伙伴关系，希望借助建立标准化、开放式的移动电话软件平台，在移动产业内形成一个开放式的生态系统。android作为谷歌企业战略的重要组成部分，将进一步推进“随时随地为每个人提供信息”这一企业目标的实现。我们发现，全球为数众多的移动电话用户从未使用过任何基于android的电话。

16、谷歌的目标是让（移动通讯）不依赖于设备甚至平台。出于这个目的，android将补充，而不会替代谷歌长期以来奉行的移动发展战略：通过与全球各地的手机制造商和运营商结成合作伙伴，开发既有用又有吸引力的移动服务，并推广这些产品。本章小结本章介绍了数独游戏的起源、数独游戏介绍以及android系统的国内外现状，希望能让大家对数独有更深入的了解。2 技术介绍2.1 android简介android本意指“机器人”，最初由现任google工程副总裁的安迪罗宾(andy rubin)创建于2003年，2005年被google收购 。2007年11月5日 基于linux内核的软件平台和操作系统由google正

17、式发布，开启了一个新手机系统辉煌时代的开始。同时google联合了34家厂商并成立了“开放手机联盟”，开启了android发展的最初标准和加盟支持原则。 2008年9月23日，android初步发布sdk1.0。第一款机型dream g1的诞生(android 1.0时代)在2009年10月23日。 不被市场认可-g1和g2逐渐被市场接受(android 1.5时代) htc hero g3广受欢迎，成为最受欢迎的机型(android 1.6时代) 众多厂商加盟支持，机型越来越多，市场反应和占有率越来越高，同时伴随着market出现爆发式增长。然后支持蓝牙2.1、多点触控(android 2.

18、0时代)，支持动态桌面(android 2.1时代)，支持在线视频flash播放、网络共享功能，加入了just-in-time(jit)功能较大提升了运行速度(android 2.2时代)内置nfc reader功能、强化游戏性(android 2.3时代)，专门针对平板电脑进行优化的android 3.0版(android进入真正意义上的平板电脑时代)陆续上市。2.2 android平台架构及特征2.2.1 android平台特征1.支持组件的重用与替换。意味着我们可以把系统中不喜欢的应用程序换掉，安装我们自己喜欢的程序。2.dalvik虚拟机专门为移动设备做了优化。将class文件通过dx

19、工具转换成后缀为.dex的文件来执。dalvik虚拟机基于寄存器，比java虚拟机快。3.内部集成浏览器基于开源的webkit引擎。4.优化的2d和3d图形库。5.sqlite数据库，用于结构话的数据存储。6.支持各种多媒体格式：mpeg4、h.264、mp3、aac、amr、jpg、png、gif，7.gsm电话全球通。8.蓝牙、wifi（无线局域网）、edge(gsm到3g的过渡)。9.照相机、gps、指南针和加速度计。10. 丰富的开发环境包括设备模拟器，调式工具，内存及性能分析表和eclipse集成开发环境插件。google提供了android开发包sdk，其中包含大量的类库和开发工具

20、。2.2.2 android平台架构如图2-1所示的android操作系统的体系结构图，我们可以看出android操作系统结构分为4层，由上到下一次是应用程序、应用程序框架、核心类库和linux内核。 图2-1android操作系统体系结构 1.应用程序：android连同一个核心应用程序抱一起发布，改应用程序包包括e-mail客户端。sms短消息程序、日历、地图、浏览器、联系人管理应用程序等。2.开发者完全可以访问核心应用程序所使用的api框架。该应用程序框架用来简化组件软件的重用，任何一个应用程序度可以发布它的功能并且任何其他应用程序度可以使用其所发布的功能块。应用程序都是由一系列的服务和

21、系统组成包括：一个可扩展的视图（views）、内容管理器（content providers）、资源管理器（resource manager）、通知管理器（notification manager）、活动类管理器（activity manager）。3.android程序库通过android应用程序框架为开发者提供服务主要核心库包括：系统c库、媒体库、suface manager、libwebcore、sgl、3d libraries、freetype、sqlite。4. android运行库包括一个核心库，提供java编程语言核心库的大多数功能。5.linux内核：android的核心系统服

22、务依赖于linux2.6内核，如安全性、内存管理、进程管理、网络协议、和驱动模型。2.3 android应用程序组件如前所述，android 运行在 linux 内核上。android 应用程序是用 java 编程语言编写的，它们在一个虚拟机（vm）中运行。需要注意的是，这个 vm 并非您想象中的 jvm，而是 dalvik virtual machine，这是一种开源技术。每个 android 应用程序都在 dalvik vm 的一个实例中运行，这个实例驻留在一个由 linux 内核管理的进程中，如下图2-2所示。 图 2-2. dalvik vmandroid 应用程序由一个或多个组件组成

23、:1.活动（activity）具有可视 ui 的应用程序是用活动实现的。当用户从主屏幕或应用程序启动器选择一个应用程序时，就会开始一个动作。2.服务(service)服务应该用于任何需要持续较长时间的应用程序，例如网络监视器或更新检查应用程序。3.内容提供程序(content provider)可以将内容提供程序看作数据库服务器。内容提供程序的任务是管理对持久数据的访问，例如 sqlite 数据库。如果应用程序非常简单，那么可能不需要创建内容提供程序。如果要构建一个较大的应用程序，或者构建需要为多个活动或应用程序提供数据的应用程序，那么可以使用内容提供程序实现数据访问。4.广播接收器(broa

24、dcast receiver)android 应用程序可用于处理一个数据元素，或者对一个事件（例如接收文本消息）做出响应。5.视图（view） view是android中图形用户界面的基类，提供了可视化界面展示。android的图形界面分为三层：底层是activity;activity上面是window; window上面是views。view又可以分为view和viewgroup。view是基本控件，viewgroup是布局控件。6.信使（intent） intent是不同组件之间相互导航的纽带，封装了不同组件导航查找的条件。android 应用程序是连同一个 androidmanifest

25、.xml 文件一起部署到设备的。androidmanifest.xml 包含必要的配置信息，以便将它适当地安装到设备。它包括必需的类名和应用程序能够处理的事件类型，以及运行应用程序所需的许可。例如，如果应用程序需要访问网络 例如为了下载一个文件 那么 manifest 文件中必须显式地列出该许可。很多应用程序可能启用了这个特定的许可。这种声明式安全性有助于减少恶意应用程序损害设备的可能性。本章小结本章主要讲述了开发基于android系统的数独游戏的技术做了一些概述，通过本章的内容我们要了解android的简介，明白这项新的手机开发平台的操作体系结构，平台架构，平台特性，有哪些应用程序组件。3

26、系统分析与设计3.1 系统需求分析需求分析完成的好坏直接影响后续软件开发的质量，它的重要性由此可见一斑。现实情况往往是，用户不了解计算机的相关知识，而开发人员也对相关业务领域不甚了解。受思维定式的影响，用户和开发人员往往对同一问题有不同的理解，这样就对系统的功能确定带来了很大的麻烦。所以，开发人员和用户之间要进行充分和有效的沟通，甚至开发人员要置身于相关的业务领域，以确保开发出来的系统能够真正满足用户的需要。3.1.1 功能需求分析此次程序设计任务是android平台下的数独游戏设计，程序将在android模拟器中运行调试。此次程序设计用户界面要求较为友好，由于针对的用户为android智能手

27、机用户，因此程序的操作非常简单容易操作。游戏进行时通过右边键盘中的数字键输入答案，程序中储存了大量的数独题目，组成了上百个关卡，供用户娱乐，此次程序设计的操作系统要求为windows 2000(sp3以上)或者windows xp。此次程序设计需要在eclipse环境下开发。1. 重来功能重来功能主要实现用户输入错误答案想要重新开始本题目。2. 下一关功能下一关功能主要实现用户完成一关游戏后可以跳至下一关。3. 解题功能解题功能主要实现用户解答不出此题时候系统提示答案。4. 重出题功能重出题功能主要实现用户不想解答本题，想要换另一题目。5. 难易程度选择功能难易程度选择功能主要实现用户根据自己

28、实际水平选择适合自己难度的题目。6. 退出功能退出功能主要实现退出游戏。3.1.2安全性需求分析因该游戏不涉及到用户信息等，因此不需要考虑信息的泄漏。3.2 系统的结构设计系统结构为进入主界面显示游戏界面，选择菜单分为六项功能：重来功能、下一关功能、重出题功能、解题功能、难易程度选择功能以及退出功能。具体系统结构图如图3-1游戏主界面重来退出难易程度解题下一关重出题图3-1 系统结构图本章小结本章对android数独游戏做了需求分析，并对系统结构做了简单介绍，可以从下一章中具体看到这些界面及具体的实现方法和部分代码。4 数独游戏界面实现4.1 android开发环境介绍android的上层应用

29、程序是用java语言开发，同时还需要基于dalvik虚拟机，所以，google公司推荐使用主流的java继承开发环境eclipse。只有eclipse还不够，因为是使用java语言进行开发，还应该有由sun公司提供的java sdk(其中包括jre：java runtime environment)。此外，android的应用程序开发和java开发有较大区别的，所以还需要有google提供的android sdk。同时，还需要在eclipse安装adt，为android开发提供开发工具的升级或者变更，是eclipse下开发工具的升级下载的工具。简言之，需要以下软件，才能搭建android开发环

30、境，从而进行android应用程序的开发。(1) java sdk(2) eclipse(3) android sdk(4) adt4.2 android开发平台搭建步骤1.首先到/downloads/下载eclipse集成开发环境并且解压，这里推荐下载java ee集成版本，可以为平台的搭建省下不少工作。接着再去/javase/downloads/index.jsp 站点下载sdk后安装，下载/android/android-sdk-windows-1.5_r1.zip and

31、roid sdk1.5后解压。第一步下载工序就结束了。2.双击eclipse解压后目录中的eclipse.exe然后启动，选择eclipse菜单中的help- install new software- 选项卡上的available software，点击右侧的“add”输入/android/eclipse/后确定，然后在“work with”下拉菜单中选择刚才输入的网址。过一会就会出现一个developer tools选项，勾上以后点击next以后eclipse会自动网上查找android 开发工具插件，然后找到android ddms和andr

32、oid development tools，选中这两个点击finish，eclipse就会自动下载并安装android插件了，最后会提示重启eclipse。3.重启后选择eclipse菜单中的windows- preferences 在左侧的android项目中sdk location中填入android sdk解压后的目录，然后点击apply。4.在windowsxp的系统变量中的path变量中添加一个值，该值指向解压后的android sdk目录下的tools文件夹。4.3 程序中各类的简要介绍4.3.1共有类 主类sudukuactivity类： 该类是通过继承和扩展基类activity

33、来实现的，是整个应用程序的入口，主要是根据收到的handler消息的不同切换到不同的界面。4.3.2欢迎界面相关类（1）welcomeview类该类为欢迎界面的实现类，主要负责欢迎动画界面的绘制，是欢迎界面的前台显示的view，根据后台数据的不同绘制不同效果的动画。（2）关于界面aboutview类该类是游戏关于界面的实现类，主要负责游戏关于界面的绘制。（3）帮助界面helpview类该类是游戏帮助界面的实现类，主要负责游戏帮助界面的绘制。4.3.3游戏界面相关类 （1）gameview类gameview类是游戏中最主要的一个类游戏规则、游戏模型都包含在此类当中。同时该类还负责绘制游戏的画面、

34、接受玩家的响应。 （2）gameviewdramthread类gameviewdramthread类负责定时的刷帧操作。 （3）刷新时间线程timethread类该线程的实现非常简单，只是定时改变游戏模型中的时间值，并不负责其他事件的处理。 （4）数字键盘渲染线程drawkeythread类该线程的作用是数字键盘出现或消失过程中对数字键盘的渐变处理，逻辑很简单，定时改变数字键盘图片透明度即可。 （5）数度生成器shudusuanfa类该类是个普通的java类，不继承任何类，只为游戏随机提供存放数独数字的二维数组，该类所采用算法的优劣决定了该类游戏可玩性的好坏。4.4 界面框架实现4.4.1游戏

35、的简单操作流程1.通过android模拟器打开游戏主界面如图3-1所示：图4-1 游戏主界面为该游戏第一关的界面，可以直接开始游戏。2.点击图4-1右边 键，答到图4-2界面：图 4-2 游戏菜单界面得到该游戏的不同选项，点击“重出题”，游戏界面中数字布局换位另一张图；3.点击“重来”，游戏界面回复未填入数字状态，仍未原题；点击“解题”，则游戏界面将游戏界面中空白处填入正确数字，如图4-3图 4-3解题按钮界面其中题目数字为红色，解题数字为黑色；点击图4-2中下一关按钮游戏界面更换，而且游戏界面上部游戏关卡数变为图4-4形式图4-4 游戏关卡4.点击图 4-2 中难易程度按钮来更改游戏的困难度

36、，分为简单、中等、困难三个等级，如图4-5图4-5 游戏难易程度5.点击图4-2中的退出按钮来中止游戏并返回到android系统的桌面4.4.2首先九宫格的绘制代码从myview派生一个view对象用于绘图 class myview extends view 1.点击事件 override public boolean ontouchevent(motionevent event) 2.计算点击的区域代码 int n=(int) (event.getx()/unitw); int m=(int) (event.gety()/unitw); if(n9)selx=n; if(mh)?h:w)/9

37、;5.填充背景颜色paint background= createpaint(color.parsecolor(#e8f2fe);canvas.drawrect(0,0,getwidth(),getheight(),background);6.画水平线for(int i=0;i=9;i+)canvas.drawline(i*w-1,0,i*w-1,9*w,createpaint(color.parsecolor(i%3!=0)?#999999:#999999);canvas.drawline(i*w, 0, i*w,9*w,createpaint(i%3!=0)?color.white:col

38、or.black);7.画垂直线for(int i=0;i-1 & sely-1)canvas.drawrect(getrect(),createpaint(color.parsecolor(#0000ff) );4.4.3重来界面图 4-6重来关卡数不变，游戏界面清空已填数据，代码实现如下所示：private void redo() for(int i=0;i9;i+) for(int j=0;j9;j+)新数据替换就数据： dataij=olddataij; selx=sely=0; myview.clearfocus(); 4.4.4解题界面图4-7 解题实现代码如下所示：private

39、 void showall() string strdata=easydatalvl;for(int i=0;iandroid toolsexport signed application package如图5-1图5-1 eclipse 打包工具接下来的步骤就是不断的next。如图5-2： 图5-2 project checksstep 2：选择打包的项目，如图5-3：图5-3 keystore selectionstep 3: 选择生成的android.keystore 文件并输入密码。如图5-4图5-4 key creationstep 4：键入alias 并输入密码validity输入

40、有效期限25年 如图5-5：图5-5 destination and keystep 5:最后选择生成android apk文件的目录及文件名。图5-6：图5-6 选择文件名5.2 如何安装apk到手机对于应用软件生成了apk，安装到自己的手机,我们可以从网上下载一个apk安装的软件，比如说：豌豆荚手机精灵，360手机助手等等。下面我们以360手机助手为例：step 1：手机连接电脑，如图5-7所示：图5-7 连接手机step 2：手机助手的主页，如图5-8所示：图5-8 手机助手主页 step 3：安装本地应用，选择要安装的软件即可，如图5-9 图5-9 本地安装本章小结 本章是介绍了软件的安装与部署，包括生成apk以及将apk安装到手机中的方法。6.系统总结与展望在该数独游戏的开发过程中遇到过不少困难，虽然解决起来不是那么容易，但是在这其中学到了很多知识，同时也提升了我对android系统的浓