1、基于android数独游戏设计开题报告 毕业设计(论文)开题报告 2012年 12 月 21 日开题报告填写要求1开题报告（含“文献综述”）作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生在毕业设计（论文）工作前期内完成，经指导教师签署意见及所在专业审查后生效；2开题报告内容必须用黑墨水笔工整书写或按教务处统一设计的电子文档标准格式（可从教务处网页上下载）打印，禁止打印在其它纸上后剪贴，完成后应及时交给指导教师签署意见；3“文献综述”应按论文的格式成文，并直接书写（或打印）在本开题报告第一栏目内，学生写文献综述的参考文献应不少于15篇（不包括辞典
2、、手册）；4有关年月日等日期的填写，应当按照国标GB/T 740894数据元和交换格式、信息交换、日期和时间表示法规定的要求，一律用阿拉伯数字书写。如“2004年4月26日”或“2004-04-26”。毕 业 设 计（论 文）开 题 报 告1结合毕业设计（论文）课题情况，根据所查阅的文献资料，每人撰写2000字左右的文献综述：文 献 综 述一数独简介数独的前身为“九宫格”，最早起源于中国。2004年，第一个“数独”游戏被刊登上了英国泰晤士报的封面，此时数独游戏才真正被世界所知晓.数独游戏的规则很简单，只需要在空格处填写19的数字，并保证每个数字在每个九宫格内只出现一次，而一般的游戏过程是系统随
3、机生成一个棋局，然后玩家需要在空白处填上相应的数字使其满足游戏规则。二 Android系统以及平台简介Android是由Linux+Java构成的开源软件，它提供包括SDK、Key Apps、Middleware、Linux Kernel四个部分在内的全套手机软件方案。它开放了基于Linux内核以上的开发工具，从而保证了内容的可移植性和多样性。Android平台为开发应用程序提供了一套很好的框架，可以在这个平台的基础上开发不同的应用程序，也可以开发新的组件供应用程序调用。 Android的系统架构和其它操作系统一样采用了分层的架构。从架构图看android分为四个层，从高层到低层分别是应用程序
4、层、应用程序框架层、系统运行库层和linux核心层。三程序涉及的关键技术1.图形用户界面（GUI）开发技术在Android平台下，提供了View、SurfaceView类作为图形用户界面（GUI）的基类。我们首先看下以View类作为基类的图形用户界面（GUI）的开发。在Android中，任何一个View类都只需要重写其中的onDraw()方法来实现界面的绘制。游戏的核心是不断的绘图和刷新界面，在Android中最常用的方法是利用Handler来实现UI线程的更新，也可以直接在run()方法中使用postInvalidate()方法在线程中更新界面。其次，是SurfaceView类开发框架。当需
5、要开发复杂的游戏，而且对程序的执行效率很高时，View类就不能满足需求了，这时必须用SurfaceView类进行开发，这也是主流的开发框架。一般在使用时需要对其进行创建、销毁，情况改变时要进行监视，这就要实现SurfaceHolder.Callback接口，如果要对被绘制的画布进行裁减，控制其大小时都需要使用SurfaceHolder来完成处理。在程序中，SurfaceHolder对象需要通过getHolder方法来获得，同时还需要addCallback方法来添加“回调函数”。2.Android 游戏开发中的多线程技术线程机制的应用是实现游戏控制的基石，游戏中的刷帧、后台资源的加载以及对各类角
6、色的自动控制都需要线程来实现。在Android中，创建一个线程需要继承Thread类，并实现里面的run()方法。默认情况下，一个Android应用程序用到的各种组件(如Activity、Broadcast Receiver或Service)都会在同一个进程中执行，并且由该进程的主线程负责执行。主线程除了要处理Activity的UI事件，还要处理Service后台服务工作，通常会忙不过来，此时，多线程的并行就派上用场了，其可以化解主线程太过忙碌的情形。也就是说，主线程可以诞生多个子线程来分担其工作，尤其是比较冗长费时的后台服务工作，Android 的主线程里有一个消息队列，线程在一个循环中检测
7、是否有新的消息的到来，如果没有消息在队列中，则主线程挂起等待。在设计Android 应用程序时，一般都是把费时的工作交给子线程，子线程再把结果反馈给主线程，主线程和子线程之间传递消息是以android.os.Handler 为桥梁的。 四程序主要功能及其实现（1）主要功能简介数独游戏的规则很简单，只需要在空格初填入19的数字，并保证每个数字在每个九宫格内只能出现一次，且每个数字在每一行、每一列也只能出现一次，而一半的游戏过程是系统随机生成一个棋局，然后玩家需要在空白处填上相应的数字使其满足游戏的规则。该游戏运行步骤如下：1.启动游戏后首先进入的便是欢迎界面，在欢迎界面中“点击屏幕继续”会时有时
8、无，达到提示的效果。2.在欢迎界面单击屏幕，便进入主界面。3.在菜单界面单击“关于游戏”才当可进入“关于”界面，在关于界面中介绍了游戏的目标平台及开发日期。4.在菜单界面单击“帮助游戏”菜单可进入“帮助”界面，在“帮助”界面介绍了游戏的基本规则。5.在菜单界面单击“开始游戏”菜单可进入游戏界面。6.当在游戏过程中单击“暂停”按钮时，便进入暂停状态。7.在游戏过程中随时可以通过换题按钮在更换题目。8.当玩家单击放弃按钮时，会提示玩家需要退出游戏，然后根据玩家的选择进行操作。9.当玩家单击提示按钮时，界面上会出现一个红心表示当前可以提示玩家输入数字，此时在单击空白处，便会自动填上正确答案。10.当
9、玩家将界面中所有的空白全部填满数字时，系统会自动判断所填写的数字正确与否，当有错误时，会出现任图所示的游戏失败界面，全部填写正确时，会出现游戏胜利界面。11.在胜利或者失败状态时，玩家可以通过点击屏幕任意位置返回欢迎界面。12.在菜单界面单击退出游戏便可退出游戏。（2）游戏的架构S1.启动游戏后，初始化界面,然后将用户界面切换到欢迎动画.S2.侦听到屏幕点击后进入选择界面。S3当玩家单击”帮助”菜单式，会显示”帮助”界面。S4当玩家单击”关于”菜单式，会显示”关于”界面。S5当单击“开始游戏”时则正式进入游戏界面。 (三)基本算法简介比较排除法算法描述如下：（1）算法输入：一组数独，未知数数值
10、为0。（2）算法输出：一组经过运算后的数独，至少有一个原值为的数字被改变的新状态输出。（3）算法步骤：Step1创建个可取值域1,2,4,5,6,7,8,9.Step2自上而下、自左而右搜索下一个数值为0的空格。Step3与该空格所在宫的其他有效数字比较，消去在可取值域中两两相等的项。Step4与该空格所在行的其他有效数字进行横向比较，消去在可取值域中两两相等的项。Step5与该空格所在列的其他有效数字进行纵向比较，消去在可取值域中两两相等的项。Step6判断可取值域中不为0的数字的个数是否为1，如果不是，则跳至step8。Step7可取值域中的唯一有效数字赋值于对应空格中，输出数独更新后的状
11、态，跳至step12。Step8判断数独是否已完成，是否还有0，如果有0，则跳至step11。Step9判断是否运算至最后一个空格，如果不是最后一格，则重回step1。Step10标记该方法该次运算不可行，跳至step12。Step11输出“该数独完成”。Step12结束五简要小结此次程序设计任务是Android平台下的数独游戏设计，程序将在Android模拟器以及安卓手机中运行调试。开发Android数独游戏，要抓住开发的四大核心部分：欢迎界面、游戏界面、主界面、游戏逻辑，只要掌握了这四部分的开发，数独游戏就能初具规模。而其它的功能都是在这四个功能的基础上去补充添加的。 此次设计数独游戏系统
12、，采用主要开发工具是Eclipse3.6+Java语言的支持，Android Development Tool的插件和Android SDK2.1版本的全面结合才能使整个游戏系统功能完全实现。参考文献1 白广元.Java Web整合开发完全自学手册M.北京：机械工业出版社，2009.2 孙卫琴,李洪成.Tomcat与Java Web开发技术详解M.北京：电子工业出版社,2010.3 刘斌.Java Web整合开发M.北京：电子工业出版社，2008.4 王克宏.Java技术教程（基础篇）M.北京：清华大学出版社，2006.5 张孝祥Java就业培训教程M. 北京：清华大学出版社，2007.6 余
13、志龙.Google Android SDK开发范例大全M.北京：人民邮电出版社，2009.7 杨丰盛.android应用开发揭秘M.北京：机械工业出版社，2010.8 郭宏志.Android应用开发详解M.北京：电子工业出版社，2010.9 李宁等.Android/OPhone 开发完全讲义M.北京：水利水电出版社，2010.10 孙燕.Java2入门与实例教程M.北京:中国铁道出版社,2003.11 李苑.基于Android移动平台的警务查询系统D.南昌：南昌大学,2009. 12 韩超,梁泉.Android系统级深入开发M.北京：电子工业出版社.2011.13 朱桂英.Android网络开
14、发技术实战详解M.北京：电子工业出版社,2012.14 熊斌.Android多媒体开发技术实战详解M.北京：电子工业出版社,2012.15 杨丰盛.Android技术内幕:系统卷M.北京：机械工业出版社,2011.毕 业 设 计（论 文）开 题 报 告本课题要研究或解决的问题和拟采用的研究手段（途径）：一、本课题要研究或解决的问题：1. 熟悉eclipse开发软件，熟练使用java和xml。2. 学习和掌握android的四大组件的使用。3. 熟练掌握Android 游戏开发多线程技术、Android 游戏开发的图形处理技术等。4. 完成程序的编写工作。5. 完成程序在模拟器上的实现，以及在安
15、卓手机上的功能实现，并完成优化。二、拟采用的研究途径：1.熟悉eclipse开发软件，熟悉开发环境，通过例程增加对工作环境的了解。2.做好游戏开发前的准备，主要是关于游戏涉及到的图片资源，音频资源的准备。3. 学习四大组件，运用相关类进行欢迎界面、游戏界面、主界面、游戏逻辑设计与实现。在设计用户界面，绘制数独游戏部分2D图形运用好View、SurfaceView类.4.模拟器上游戏的实现和手机上游戏的运行。毕 业 设 计（论 文）开 题 报 告指导教师意见：1对“文献综述”的评语：2对本课题的深度、广度及工作量的意见和对设计（论文）结果的预测： 指导教师： 年 月 日所在专业审查意见： 负责人： 年 月 日
