湖南科技大学本科生毕业设计（论文）
实现一款具有谜题难度选择，谜题题目选择，玩法控制等功能的数独游戏，是本论文的主要研究内容。
论文具体章节安排如下：
第一章，引言。主要介绍课题的背景和目的。
第二章，游戏开发相关技术。主要介绍使用Java进行游戏开发所涉及的相关技术以及开发工具。
第三章，数独游戏设计。对数独游戏进行需求分析，以及介绍数独游戏的系统结构，流程图。
第四章，数独游戏实现。本章节是本论文的主要部分，详细介绍数独游戏开发中各种技术的运用实现，并对游戏核心代码进行讲解。
第五章，数独游戏测试与分析。主要是对本系统设计与实现的游戏功能以及玩法进行测试并分析，确保游戏的正确运行。
第六章，总结。对课题的研究成果进行总结。
-2-
湖南科技大学本科生毕业设计（论文）
第二章 游戏开发相关技术
2.1 Android
2.1.1 Android发展历史
Android 一词的本义指“机器人”，最初是由Andy Rubin 创造的，其最初目标是把Android打造成一个可以对所有软件设计人员开放的移动终端平台。2005年Google 公司完成了其发展史上最成功的收购，抢先收购了Android。2007年11月5日Google宣布与其他34家手机制造商，包括摩托罗拉、华为、宏达电、三星、LG等著名企业组成开放手机联盟(Open Handset Alliance，OHA)。现在已经增加到50家。OHA成员包括电信运营商，半导体芯片商，手机硬件制造商，软件厂商以及商品化公司，通过联盟各个合作方的努力，建立了移动通信领域新的合作环境，促进了创新移动设备的开发，创造了目前移动平台实现的用户体验[7]。
2007年11月12日， 谷歌发布Android SDK预览版，这是第一个对外公布的Android SDK，为发布正式版收集用户反馈。
2008年4月17日，谷歌举办开发者竞赛。
2008年8月28日，谷歌开通Android Market，供Android手机下载需要使用的应用程序。
2008年9月23日，发布Android SDK v1.0版，这是第一个稳定的SDK版本。 2008年10月21日，谷歌开放Android平台的源代码。
2008年10月22日，第一款Android手机T-Mobile G1在美国上市，由中国台湾的宏达电制造。
2009年2月，发布Android SDK v1.1版。 发展至今，已发布Android SDK v4.2版[7]。 2.1.2 Android特点与系统架构
Android 基于Linux技术开发，由Linux内核、中间件、用户界面和应用程序组成，允许开发人员自由获得、修改源代码。是第一个可以完全定制、免费、开放的手机平台。
Android系统具有如下5个特点：
1.开放性。Google与开放手机联盟合作开发了Android。Google通过与运营商、设备制造商、开发商和其他有关各方结成深层次的合作伙伴关系，希望通过建立标准化、开放式的移动电话软件平台，在移动产业内形成一个开放式的生态系统。
2.应用程序无界限。Android上的应用程序可以通过标准API访问核心移动设备功能。通过互联网，应用程序可以申明它们的功能供其他应用程序使用。
3.应用程序是在平等条件下创建的。移动设备上的应用程序可以被替换或扩展，即
-3-
湖南科技大学本科生毕业设计（论文）
使是拨号程序或主屏幕程序这样的核心组件。
4.应用程序可以轻松嵌入网络。应用程序可以轻松地嵌入HTML、JavaScript和样式表，还可以通过WebView显示网络内容。
5.应用程序可以并行运行。Android是一种完整的多任务环境，应用程序可以在其中并行运行，在后台运行时，应用程序可以生成通知以引起注意[1]。
Android系统架构采用软件栈的架构，共分为4层，从高到低分别是应用程序层、应用程序框架层、中间件层和Linux内核层。
1.应用层。是指用Java语言编写的运行在Android系统上的程序，Google在Android系统中捆绑了一些核心应用，如Email客户端、SMS短消息程序、通讯录、地图、浏览器等。
2.应用框架层。这一层是编写Google发布的核心应用时所使用的API框架，同时提供组件重用机制，开发人员可以使用这些框架来开发自己的应用，从而简化程序开发架构设计。Android提供了如下组件：活动管理器(Activity Manager)、窗口管理器(Window Manager)、内容提供者(Content Provider)、视图(View)、包管理器(Package Manager) 、通信管理器(Teleghony Manager)、位置管理器(Location Manager)、资源管理器(Resource Manager)、通知管理器(Notification Manager)。
3.中间件层。中间价层由函数库和Android运行时构成。函数库主要提供一组基于C/C++的函数，如Surface Manage 、Media Framework、SQLite等函数库。当使用Android应用框架时，Android系统会调用中间件层的C/C++库来支持我们使用的组件，使其能更好的满足程序开发的需要。Android运行时包括核心库和Dalvik虚拟机两部分。核心库主要提供Android系统的特有函数功能和Java语言函数功能；Dalvik虚拟机主要实现基于Linux内核的线程管理和底层内存管理[7]。
4.Linux内核层。Android的核心系统服务基于Linux2.6内核。内核提供安全机制、内存管理、进程管理、网络协议栈和驱动程序等。Linux内核同时也作为硬件和其他软件栈之间的抽象层[1]。
框架结构图[6]如图2.1所示。
-4-
湖南科技大学本科生毕业设计（论文）
图2.1 Android系统结构图
2.1.3 Android基本组件与项目结构
Android平台与其他很多计算机平台上的应用程序不同，Android应用程序没有唯一的启动入口（如C语言中的main()函数入口），一个Android应用是由多个不同的组件组合而成，组件之间通过Intent来实现通信。Android系统最重要的组件包括Activity、Service、Broadcast Receiver和Content Provider等，此外还包括专门负责在基本组件之间传递消息的Intent组件。所有这些组件都必须在程序的主配置文件AndroidManifest .xml中声明。下面分别来介绍这些基本组件：
(1)Activity
Activity是应用程序的表示层。应用程序的每个屏幕显示都是通过继承和扩展基类Activity来实现的。Activity利用View来实现应用程序的GUI（Graphical User Interface，用户图形界面），而我们的手机用户则直接通过GUI和应用程序进行交互。如应用程序通过GUI向用户显示信息，用户通过GUI向应用程序发出指令和相应操作。
(2)Service
与Activity相反，Service没有可见的用户界面，但Service的特点是能长时间在后台运行。它是不能与用户交互，不能自己启动的运行在后台的程序，应用退出时，Service进程并没有结束，它任然在后台运行。Service是具有一段长生命周期且没有用户界面的程序。典型的应用就是在后台播放音乐和下载文件的功能。
(3)Broadcast Receiver
Broadcast Receiver是用户接受广播通知的组件。广播是一种同时通知多个对象的事
-5-
湖南科技大学本科生毕业设计（论文）
件通知机制。Android中的广播通知可以来自系统，可以来自普通应用程序。很多事件都可能导致系统广播，比如手机所在时区发生变化，电池电量的变化，系统语言设置的变化等等。而普通应用程序发出通知的典型应用就是在一个文件下载完毕之后通知其他的应用程序。
(4)Content Provider
Content Provider是所有应用程序之间数据存储和检索的一个桥梁，它的作用就是使得各个应用的程序之间实现数据共享。在Android中，Content Provider 是一个特殊的存储数据的类型，它提供了一套标准的接口用来获取、操作数据。系统也提供了音频、视频、图像、个人联系信息等几个常用的Content Provider。可以通过创建自己的Content Provider类，来公开自己的私有数据，或者可以将这些数据拥有控制、写入的权限时将这些数据添加到Content Provider 中来实现共享[1]。
在建立Android项目的过程中，ADT会自动建立一些目录和文件，这些目录和文件有其固定的作用，有的允许修改，有的不能修改。下面逐一介绍：
1.src源代码目录：该目录存放Android应用程序所有的源代码，该目录项有不同的包，包中对应开发的源程序，开发人员主要精力都集中在开发src目录下内容。
2.gen 文件夹目录：该目录存放了Eclipse的ADT插件自动生成的R.java文件。实际上R.java定义了一个R类，它包含了对drawable、layout和values目录内的资源的引用指针，Android程序能够直接通过R类引用目录中的资源。该类由系统自动生成，不允许修改。
3.android.jar：该文件是Android程序所能引用的函数库文件，Android通过平台所支持API都包含在这个文件中。
4.assets目录：用来存放原始格式的文件，例如音频文件、视频文件等二进制格式文件。此目录中的资源不能被R.java文件索引。，所以只能以字节流的形式读取。一般情况下为空。
5.res资源目录：该目录下定义了drawable、layout及values3个目录。drawable目录主要用于存放图片资源。layout目录用来保存与用户界面相关的布局文件。values目录保存参数描述文件，包括字符串(string.xml)、颜色(color.xml)、样式(arrays.xml)等。
6.AndroidManifest.xml文件：AndroidManifest.xml是XML格式的Android程序声明文件，包含了Android系统运行Android程序前所必须掌握的重要信息，这些信息包含应用程序名称、图标、包名称、模块组成、授权和SDK最低版本等，而且每个Android程序必须在根目录下包含一个AndroidManifest.xml文件。只有在AndroidManifest.xml文件中声明的Activity才能在用户界面中显示，尤其是Activity、Intent Receiver、Service及Content Provider，凡是需要用到的组件都要在此注册[2]。
7. default.properties文件：该文件记录了Android工程的相关设置，该文件不能手动修改，需右键单击工程名称，选择“Properties”进行修改。在default.properties文件中
-6-