基于Android平台的数独游戏设计与实现_郭东恩
总第２６９期
２０１２年第３期
计算机与数字工程
Ｃｏｍｐｕｔｅｒ ＆Ｄｉｇｉｔａｌ Ｅｎｇｉｎｅｅｒｉｎｇ
Ｖｏｌ．４０Ｎｏ．３
４６
基于Ａｎｄｒｏｉｄ平台的数独游戏设计与实现＊
郭东恩 吴 刚
（南阳理工学院软件学院 南阳 ４７３０００）
摘 要 该文开发了益智类数独手机游戏。该游戏以多种输入方式及良好的用户界面呈现丰富的数字谜团，为各种用户提供一个简单小巧的娱乐平台。游戏基于Ａｎｄｒｏｉｄ平台开发实现，可以运行于任意主流的Ａｎｄｒｏｉｄ手机中。
关键词 Ａｎｄｒｏｉｄ；ＳＱＬｉｔｅ；ＸＭＬ；数独游戏
中图分类号 ＴＰ３１ｌ
Ｄｅｓｉｇｎ ａｎｄ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｓｕｄｏｋｕ Ｇａｍｅ Ｂａｓｅｄ ｏｎ Ａｎｄｒｏｉｄ
ＧＵＯ Ｄｏｎｇ ｅｎ ＷＵ Ｇａｎｇ
（Ｓｃｈｏｏｌ ｏｆ Ｓｏｆｔｗａｒｅ，Ｎａｎｙａｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｙａｎｇ ４７３０００）
Ａｂｓｔｒａｃｔ Ｔｈｅ Ｓｕｄｏｋｕ ｍｏｂｉｌｅ ｇａｍｅ ｗａｓ ｄｅｖｅｌｏｐｅｄ ｗｈｉｃｈ ｓｈｏｗｓ ｒｉｃｈ ｄｉｇｉｔａｌ ｍｙｓｔｅｒｙ ｔｈｒｏｕｇｈ ｕｓｉｎｇ ｖａｒｉｅｔｙ ｏｆ ｉｎｐｕｔ ｍｅｔｈｏｄｓ ａｎｄ ａ ｇｏｏｄｕｓｅｒ ｉｎｔｅｒｆａｃｅ．Ｉｔ ｐｒｏｖｉｄｅｓ ａ ｓｉｍｐｌｅ ａｎｄ ｌｏｖｅｌｙ ｅｎｔｅｒｔａｉｎｍｅｎｔ ｐｌａｔｆｏｒｍ ｆｏｒ ｕｓｅｒｓ．Ｔｈｉｓ ｇａｍｅ’ｓ ａｃｈｉｅｖｅｍｅｎｔ ｉｓ ｂａｓｅｄ ｏｎ ｔｈｅ Ａｎｄｒｏｉｄ ｐｌａｔｆｏｒｍ，ｉｔ ｃａｎ ｒｕｎ ｏｎ ａｎｙ Ａｎｄｒｏｉｄ ｐｈｏｎｅｓ ｉｎ ｔｈｅ ｍａｉｎｓｔｒｅａｍ．
Ｋｅｙ Ｗｏｒｄｓ Ａｎｄｒｏｉｄ，ＳＱＬｉｔｅ，ＸＭＬ，Ｓｕｄｏｋｕ ｇａｍｅ
Ｃｌａｓｓ Ｎｕｍｂｅｒ ＴＰ３１ｌ
１ 引言
随着人们对便携需求的不断变化，移动设备越来越普及，进入了寻常百姓的生活当中。然而随着生活水平的不断提高，人们对移动设备的要求也越来越高，移动设备开始向微型化智能化方向发展。手机游戏由于具有随时、随地、随身的特性开始在游戏市场占据越来越大的市场份额。手机游戏软件已成为手机应用软件中使用率最高的一类。根据艾瑞咨询集团（ｉＲｅｓｅａｒｃｈ）调查预测，到２０１２年，全球手机游戏收入将由２００７年的３２亿美金增长至７２亿美金［１］。由此可见，手机游戏开发行业已经成为软件开发行业中的一枝奇葩。成为广大程序开发人员的一块沃土。Ｇｏｏｇｌｅ和３３个巨头联袂推出Ａｎｄｒｏｉｄ平台，迅速占领市场，成为互联网移动设备的主角，引领时代的发展方向［２～４］。
在经济文化日益发展的今天，人民的生活水平得到了很大的提高。生活在钢筋混凝土大都市里的人群，每天都要面对各种各样的生活压力，为了给大家提供最好的思维锻炼，缓解人们工作压力，放松和休息大脑，开发了休闲益智类数独手机游戏。
２ 系统需求分析及模块设计
“数独”的前身为“九宫格”，最早起源于中国，之后在欧美、日本等国家得到了广泛的传播。２００４年，第一个“数独”游戏被刊登上了英国《泰晤士报》的封面，此时开始“数独”游戏才真正为世界所知晓。由于此游戏操作简单，不需要特定的语言基础，也不需要进行数字运算且可玩性高、锻
炼思维、开发大脑，被称为２１世纪的“思维体操”［５］。
“数独”游戏是一个单机的益智型游戏，主要是提供欢迎界面、用户帮助、
难易程度选择、游戏操作及保存退出等功能。核心操作是在一个划分为９块九宫格的９×９方格中，分别填上１～９这九个数字，使之每行、每列及每个九宫格中皆有数字１～９出现。
图１ “数独”游戏功能模块图
根据对“数独”游戏的功能
进行分析归纳，规划出了用户
许可协议、欢迎动画模块、游戏
菜单模块、游戏介绍模块、游戏
主模块、帮助模块、关于模块、
退出模块等八大模块，具体功
能模块结构如图１所示。
３ 系统主要技术及开发模式
３．１ 系统使用的主要技术
由于手机游戏开发的独特性及“数独”游戏本身的特点及要求，开发该游戏时使用的主要技术如下
１）Ａｎｄｒｏｉｄ平台开发技术
Ａｎｄｒｏｉｄ作为互联网移动平台中的佼佼者，以其强大的可移植性，良好的兼容性和稳定性，迅速成互联网手机时代的领头羊。由于Ａｎｄｒｏｉｄ是相对比较新的技术，下面对其主要技术简单概述［１，６］。
（１）Ａｃｔｉｖｉｔｙ是Ａｎｄｒｏｉｄ四大控件中最主要的一个，是人机交互的门面，通过Ａｃｔｉｖｉｔｙ的调用可以很方便的调用ｖｉｅｗ类的视图对象，进而显示相应的界面信息。Ａｃｔｉｖｉｔｙ
＊收稿日期：２０１１年９月７日，修回日期：２０１１年１０月１５日作者简介：郭东恩，男，讲师，硕士，研究方向：计算机软件及数据库。
２０１２年第３期计算机与数字工程
４７
有自己的生命周期，开发者可以在各特定的生命周期方法当中进行相应的开发，通过Ａｃｔｉｖｉｔｙ的生命周期方法，可以方便的解决函数调用问题。
（２）Ｓｅｒｖｉｃｅ是常用的一种逻辑处理控件，在Ｓｅｒｖｉｃｅ中可以方便的处理大量的逻辑操作，如进行算法的运算，事件的处理等。
（３）Ｉｎｔｅｎｔ控件是Ａｃｔｉｖｉｔｙ和Ｓｅｒｖｉｃｅ的桥梁。Ａｃｔｉｖｉｔｙ和Ｓｅｒｖｉｃｅ是独立的两个控件，Ｉｎｔｅｎｔ是连接两个控件最好的方法，通过Ｉｎｔｅｎｔ对象不但可以建立连接而且还可以携带数据，还可以隐式的建立连接，还可以分类别接受传递的数据。
２
）ＸＭＬ文件读写技术ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）即可扩展标记语言。可扩展标记语言ＸＭＬ是一种简单的数据存储语言，
使用一系列简单的标记来描述数据，可以自定义一些标记，数据存储在各个标记之间，然后通过ＳＡＸ解析技术对ＸＭＬ文件的各种标记进行解析，进而获取其中存储的数据。也可通过ＳｈａｒｅｄＰｒｅｆｅｒｅｎｃｅｓ对象对ＸＭＬ文件进行读写操作。
３）ＳｈａｒｅｄＰｒｅｆｅｒｅｎｃｅｓ
使用ＳｈａｒｅｄＰｒｅｆｅｒｅｎｃｅｓ对象可以很方便地访问ＸＭＬ文件，在Ａｎｄｒｏｉｄ平台下，它存储一些小的数据，如某个程序限制、经常改变的文件内容等。
４）ＳＱＬｉｔｅ数据库读写技术
ＳＱＬｉｔｅ是一款遵守ＡＣＩＤ的关联式的轻型数据库管理系统，它的设计目标是嵌入式的，在嵌入式设备中，只需要几百Ｋ的内存就够了，占用资源少；ＳＱＬｉｔｅ数据库对事务的完美支持，使它无需配置，直接可用，且ＳＱＬｉｔｅ是无类型的，也就是说，ＳＱＬｉｔｅ可以保存任何类型的数据［７］
。
３．２ “
数独”游戏采用的开发模式根据该游戏的特点和用到的主要技术，采用的开发模
式如下
图２ “数独”游戏开发模式图
Ａｃｔｉｖｉｔｙ是人机交
互的界面，Ａｃｔｉｖｉｔｙ对象
调用Ｖｉｅｗ对象构造出
绚丽缤纷的界面；当用户
在游戏界面上进行输入操作时，在Ａｃｔｉｖｉｔｙ对象中接受数据，并将数据通过Ｉｎｔｅｎｔ对象的ｐｕｔＥｘｔｒａ方法存储到Ｉｎ－ｔｅｎｔ对象中，然后通过Ａｃｔｉｖｔｙ开启一个Ｓｅｒｖｉｃｅ或者Ａｃｔｉｖ－ｉｔｙ对象，进而将Ｉｎｔｅｎｔ中的数据从当前Ａｃｔｉｖｉｔｙ传递到另
一个组件当中，进行后台的数据处理。如果输入的数据需要存入数据库，则将该数据通过Ｈａｎｄｌｅｒ对象开启一个新
的线程，在新的线程中，将该数据写入到数据库中［
８］
。具体的开发模式如图２所示。
通过上图的开发模式，不但可以合理的应用Ａｎｄｒｏｉｄ平台的几个基本组件，也可以使代码更加符合ＭＶＣ三层架构，利于代码的阅读和将来游戏功能的扩充，增加重用的概率。
４ 系统设计与实现
４．１ 数据库设计
在本程序的数据存储方面，主要以ＸＭＬ文件和ＳＱＬｉｔｅ
两种方式存储。ＸＭＬ负责存储一些小的数据（如临界值，软件常用的设置信息等），用于判断一些临时的条件或者对话框中的设置信息。由于谜团级别信息和谜团详细信息数据量比较庞大，选取ＳＱＬｉｔｅ数据库进行存储，根据分析需要建立两个表，ｓｕｄｕｋｕ表和ｆｏｌｄｅｒ表，ｓｕｄｕｋｕ表用于存储谜团的详细信息，而ｆｏｌｄｅｒ表则用于存储谜团级别信息，取名为ｆｏｌｄｅｒ是因为一个级别包含多个谜团游戏信息。类似于一个文件夹中存放多个文件信息。两个数据库表的具体结构如表１和表２所示。
表１ 级别表（ｆｏｌｄｅｒ
）中文名字段名类型与宽度主键编号ｉｄ Ｉｎｔ是级别名称
Ｎａｍｅ
Ｔｅｘｔ
否
表２ 游戏表（ｓｕｄｕｋｕ
）中文名字段名类型与宽度主键编号ｉｄ Ｉｎｔ是级别ｆｏｌｄｅｒ＿ｉｄ Ｉｎｔ否状态Ｓｔａｔｅ
Ｉｎｔ否开始时间Ｔｉｍｅ
Ｄａｔｅ否最后玩时间ｌａｓｔ＿ｐｌａｙ
ｅｄ Ｄａｔｅ否数据Ｄａｔａ Ｔｅｘｔ否笔记
Ｎｏｔｅ
Ｔｅｘｔ
否
４．２ 系统核心功能的设计与实现
１
）欢迎动画的设计与实现Ａｎｄｒｏｉｄ平台不支持Ｇｉｆ动态图片，为了显示欢迎动画，采用帧动画的形式，将一系列相似的图片连续播放，当播放的速度达到２４帧／秒时，我们就会将这些图像看成是运动的，而不是静止画面。但是由于速度较慢时，显示动画出现跳跃感，最终将速度定在１５０帧／秒，这样的播放速度，给用户提供了一个良好的动画，完全不会出现跳跃等事
件［
６］
。开发欢迎动画主要有以下四步
：图３ 欢迎动画图片设计
（１
）制作多张图片，两个相邻播放的图片差别不要太大，这样在连续播放时给用户的感觉才是一个整体。设计的图片样式如图３所示。
（２
）编写图片播放代码，通过此代码可以控制图片播放的顺序和速度及是否循环播放等信
息。
（３）编写布局文件代码，通过Ｉｍａｇ
ｅＶｉｅｗ对象显示图片，并指定该ＩｍａｇｅＶｉｅｗ的背景图片为图片播放列表文件。在Ａｃｔｉｖｉｔｙ中可以通过绑定该布局文件来达到控制图片播放的作用。
（４）在Ａｃｔｉｖｉｔｙ中绑定布局文件，获得其ＩｍａｇｅＶｉｅｗ对象，将该对象绑定到线程对象中，在新的线程中打开动画播放。在播放的过程中，点击界面，则跳转到游戏主菜单，结束欢迎动画的显示。
２
）菜单模块的设计与实现菜单为用户提供了一个程序操作的平台，是展示操作系统的命令的目录。在本游戏中菜单共分为两类，一类为普通的界面单击式菜单，另一类为Ａｎｄｒｏｉｄ平台特有的ｍｅｎｕ菜单。具体设计实现的最终菜单样式如图４所示。
４８
郭东恩等：基于Ａｎｄｒｏｉｄ平台的数独游戏设计与实现第４０卷菜单中每一个菜单项点击后都会触发一个事件，执行
该模块的对应操作。
３）主模块设计与实现
当用户点击游戏主菜单中级别信息列表时，将级别编
号传递到游戏主模块，在主模块中由谜团信息列表显示模
块接收谜团级别信息。谜团列表菜单采用ｍｅｎｕ菜单与普
通菜单混合的菜单模式设计。进入游戏列表界面后，当用
户点击ｍｅｎｕ按钮，触发了ｍｅｎｕ菜单。在该菜单中共有两
个选项，一个是文件夹，一个是排列方式，每一个才菜单都
是一个模块。主界面是整个游戏中最重要也最费精力的一
个页面，在本页面不但提供了各种菜单服务，而且采用了多
种输入方式，符合各年龄段人群的习惯。在该界面中共有
弹出模式、单一输入模式、数字键盘模式三种输入方式，当
输入的数据错误时，高亮显示错误信息，当输入完成时，弹
出成功界面［９］。
当用户点击谜团菜单中的某一项时，进入游戏主界面。
在主界面中，系统的详细实现过程如下。
（１）当在谜团列表中选中某个具体的谜团进行游戏时，
进行Ａｃｔｉｖｉｔｙ的跳转，将该信息谜团的编号信息以Ｉｎｔｅｎｔ
对象的附加值的形式传递到下一个页面。
（２）在游戏Ａｃｔｉｖｉｔｙ的ｏｎＣｒｅａｔｅ（）方法中获得Ｉｎｔｅｎｔ对
象传入的谜团编号，根据此编号检索数据库中指定编号的
谜团数据。跟据该数据初始化ＳｕｄｏｋｕＧａｍｅ对象。
（３）当第一次开启游戏谜团Ａｃｔｉｖｉｔｙ时，利用Ｓｈａｒｅｄ－
Ｐｒｅｆｅｒｅｎｃｅ读取配置信息，将判段是否为第一次开启，如果
是第一次执行则开启欢迎动画和默认的帮助信息，执行结
束后，将设置信息写入ＸＭＬ设置文件，下次再进行到该方
法时，继续判断是否首次执行［１０］。
经过一系列操作后，最终打开游戏的主页面如图５所
示。
当点击弹出按钮，进入单一数字输入模式（如图６所
示），此方式进行单一数字的输入，当点击铅笔按钮时在此
可以输入提示消息，再次点击铅笔按钮又返回到刚开始的
单一数字输入模式。
同样当点击单一数字的蓝色按钮时，进入数字键盘输
入模式，进入数字键盘输入模式。当点击铅笔按钮时在此
可以输入提示消息，再次点击铅笔按钮又返回到刚开始的
数字键盘输入模式
。
图４
主菜单页面图５
游戏主页面图６ 单一数字输入
５ 结语
手机游戏程序与普通ＰＣ机上的游戏程序基本的设计思想和基本的编程技术都是相同的，只是由于手机中系统资源的稀缺，设计时必须要仔细考虑系统资源的承受能力，一个重要的原则就是要求游戏的设计尽量缩减对系统资源的使用［２～３］。本文在主流的Ａｎｄｒｏｉｄ平台下，通过详细的系统分析，模块设计到具体实现，开发了“数独”游戏。该“数独”游戏具有多种输入方式，丰富美观的用户界面，可以为用户在休闲的同时放松大脑，给大脑带来一个休息锻炼的平台。
参考文献
［１］百度百科．Ａｎｄｒｏｉｄ［ＥＢ／ＯＬ］．ｈｔｔｐ：／／ｂａｉｋｅ．ｂａｉｄｕ．ｃｏｍ／ｖｉｅｗ／１２４１８２９．ｈｔｍｌ，２０１１－１１－２３．
Ｂａｉｄｕ ｂａｉｋｅ．Ａｎｄｒｏｉｄ［ＥＢ／ＯＬ］．ｈｔｔｐ：／／ｂａｉｋｅ．ｂａｉｄｕ．ｃｏｍ／ｖｉｅｗ／１２４１８２９．ｈｔｍｌ，２０１１－１１－２３．
［２］邓珍荣，张敬伟．基于Ｊ２ＭＥ手机游戏设计及实现［Ｊ］．计算机与现代化，２００９（９）：１２２－１２４．
ＤＥＮＧ Ｚｈｅｎｒｏｎｇ，ＺＨＡＮＧ Ｊｉｎｇｗｅｉ．Ｄｅｓｉｇｎ ａｎｄ Ｉｍｐｌｅｍｅｎｔａ－ｔｉｏｎ ｏｆ Ｍｏｂｉｌｅ Ｐｈｏｎｅ Ｇａｍｅ Ｂａｓｅｄ ｏｎ Ｊ２ＭＥ Ｆｒａｍｅｗｏｒｋ［Ｊ］．Ｃｏｍｐｕｔｅｒ ａｎｄ Ｍｏｄｅｒｎｉｚａｔｉｏｎ，２００９（９）：１２２－１２４．
［３］林立忠，吴爱燕．基于Ｊ２ＭＥ的嵌入式手机游戏的设计与开发［Ｊ］．煤炭技术，２０１０，２９（２）：１９８－２００．
ＬＩＮ Ｌｉｚｈｏｎｇ，ＷＵ Ａｉｙａｎ．Ｄｅｓｉｇｎｅｄ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ Ｅｍｂｅｄ－ｄｅｄ Ｍｏｂｉｌｅ Ｇａｍｅ Ｂａｓｅｄ ｏｎ Ｊ２ＭＥ［Ｊ］．Ｃｏａｌ Ｔｅｃｈｎｏｌｏｇｙ，２０１０，２９（２）：１９８－２００．
［４］苏志同，石绍坤，李晋宏．手机游戏开发架构的研究［Ｊ］．计算机工程与设计，２０１０，３１（７）：１６３１－１６３４．
ＳＵ Ｚｈｉｔｏｎｇ，ＳＨＩ Ｓｈａｏｋｕｎ，ＬＩ Ｊｉｎｈｏｎｇ．Ｒｅｓｅａｒｃｈ ｏｎ ｄｅｖｅｌｏｐ－ｍｅｎｔ ｆｒａｍｅｗｏｒｋ ｆｏｒ ｍｏｂｉｌｅ ｇａｍｅｓ［Ｊ］．ＣＯＭＰＵＴＥＲ ＥＮＧＩ－ＮＥＥＲＩＮＧ ＡＮＤ ＤＥＳＩＧＮ，２０１０，３１（７）：１６３１－１６３４．
［５］章森．Ｃ＃的数独游戏求解［Ｊ］．电脑编程技巧与维护，２０１０（１４）：２４－２５．
ＺＨＡＮＧ Ｓｅｎ．Ｓｕｄｏｋｕ Ｇａｍｅ Ｐｒｏｇｒａｍｍｅｄ ｉｎ Ｃ＃［Ｊ］．ＣＯＭ－ＰＵＴＥＲ ＰＲＯＧＲＡＭＭＩＮＧ ＳＫＩＬＬＳ ＆ＭＡＩＮＴＥＮＡＮＣＥ，２０１０（１４）：２４－２５．
［６］吴亚峰，索依娜．Ａｎｄｒｏｉｄ核心技术与实例详解［Ｍ］．北京：电子工业出版社，２０１０：１０．
ＷＵ Ｙａｆｅｎｇ，ＳＵＯ Ｙｉｎａ．Ａｎｄｒｏｉｄ ｃｏｒｅ ｔｅｃｈｎｏｌｏｇｙ ａｎｄ ｅｘａｍｐｌｅｅｘｐｌａｎａｔｉｏｎ［Ｍ］．ＢｅｉＪｉｎｇ：Ｐｕｂｌｉｓｈｉｎｇ Ｈｏｕｓｅ ｏｆ ｅｌｅｃｔｒｏｎｉｃｓ ｉｎ－ｄｕｓｔｒｙ，２０１０：１０．
［７］百度百科．ＳＱＬｉｔｅ［ＥＢ／ＯＬ］．ｈｔｔｐ：／／ｂａｉｋｅ．ｂａｉｄｕ．ｃｏｍ／ｖｉｅｗ／１９３１０．ｈｔｍ＃ｓｕｂ１９３１０，２０１１－１１－２３．
Ｂａｉｄｕ ｂａｉｋｅ．ＳＱＬｉｔｅ［ＥＢ／ＯＬ］．ｈｔｔｐ：／／ｂａｉｋｅ．ｂａｉｄｕ．ｃｏｍ／ｖｉｅｗ／１９３１０．ｈｔｍ＃ｓｕｂ１９３１０，２０１１－１１－２３．
［８］刘平．Ａｎｄｒｏｉｄ手机访问服务器的一种数据交互方法［Ｊ］．电子设计工程，２０１０，１８（９）：９６－９９．
ＬＩＵ Ｐｉｎｇ．Ｅｆｆｅｃｔｉｖｅ ｄａｔａ ｉｎｔｅｒａｃｔｉｖｅ ｍｅｔｈｏｄ ｆｒｏｍ Ａｎｄｒｏｉｄ ｃｅｌｌｐｈｏｎｅ ａｃｃｅｓｓｉｎｇ Ｗｅｂ ａｐｐ ｓｅｒｖｅｒ［Ｊ］．ＥＬＥＣＴＲＯＮＩＣ ＤＥＳＩＧＮＥＮＧＩＮＥＥＲＩＮＧ，２０１０，１８（９）：９６－９９．
［９］刘昌平，范明钰．Ａｎｄｒｏｉｄ手机的轻量级访问控制［Ｊ］．计算机应用研究，２０１０，２７（７）：２６１１－２６１３．
ＬＩＵ Ｃｈａｎｇｐｉｎｇ，ＦＡＮ Ｍｉｎｇｙｕ．Ｌｉｇｈｔ－ｗｅｉｇｈｔ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ ｏｒｉ－ｅｎｔｅｄ ｔｏｗａｒｄ Ａｎｄｒｏｉｄ［Ｊ］．ＡＰＰＬＩＣＡＴＩＯＮ ＲＥＳＥＡＲＣＨ ＯＦＣＯＭＰＵＴＥＲＳ，２０１０，２７（７）：２６１１－２６１３．
［１０］耿东久，索岳．基于Ａｎｄｒｏｉｄ手机的远程访问和控制系统［Ｊ］．计算机应用，２０１１，３１（２）：５５９－５６１．
ＧＥＮＧ Ｄｏｎｇｊｉｕ，ＳＵＯ Ｙｕｅ．Ｄｅｓｉｇｎ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ａｎ－ｄｒｏｉｄ ｐｈｏｎｅ ｂａｓｅｄ ａｃｃｅｓｓ ａｎｄ ｃｏｎｔｒｏｌ ｉｎ ｓｍａｒｔ ｓｐａｃｅ［Ｊ］．ＪＯＵＲＮＡＬ ＯＦ ＣＯＭＰＵＴＥＲ ＡＰＰＬＩＣＡＴＩＯＮＳ，２０１１，３１（２）：５５９－５６１．
android课程设计报告(数独游戏)讲解
河南科技学院 《物联网移动应用开发》课程设计报告 设计题目：基于android的数独游戏设计 班级：物联网131 学号：2013156555 姓名：胡建刚 指导教师：许睿 成绩：
信息工程学院 课程设计报告说明 一、写报告前，请认真阅读《课程设计报告说明》。 二、打印装订要求 1、一律用A4纸，双面打印，并左侧装订。报告正文部分均 采用宋体小四。《课程设计报告说明》页也打印。 2、课程设计概述部分占一页；课程设计内容长度根据实际需要填写；结论和指导教师评语及成绩单独占一页。保证打印格式工整。 3、指导教师评语及成绩部分由指导教师填写。 三、报告内容要求 1、课程设计目的结合实际自己写，不要雷同。 2、课程设计原理简要说明所完成课程设计项目所涉及的理论 知识。 3、课程设计内容这是课程设计报告极其重要的内容。概括整个课程设计过程。（最好在上述内容基础上画出相应的流图、 设计思路和设计方法，再配以相应的文字进行说明。）
一、课程设计概述 1、课程设计目的 通过对android的学习，编写除了这个数独游戏，掌握android的控件知识的使用，和界面的制作。对java知识的应用。这样不仅对自身android的学习可以更上一层楼，而且这个游戏可以锻炼智力，游戏简单，适合多人群游戏，健康，益智的 游戏。 2、课程设计要求 1. 熟悉eclipse开发软件，熟练使用java和xml。 2. 学习和掌握android的四大组件的使用。 3. 熟练掌握Android 游戏开发多线程技术、Android 游戏开发的图形处理技术等。 4. 完成程序的编写工作。 5. 完成程序在模拟器上的实现，以及在安卓手机上的功能实现，并完成优化。 3、课程设计原理 基于数独游戏规则，通过java建立一系列的算法。然后利用android的控件知识建立一系列的界面。包括背景的制作。
基于android的游戏开发开题报告总结.doc
开题报告 （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 项目工程部
android课程设计报告(数独游戏)
河南科技学院《物联网移动应用开发》课程设计报告 设计题目：基于android的数独游戏设计 班级：物联网131 学号：2013156555 姓名：胡建刚 指导教师：许睿 成绩：
信息工程学院 课程设计报告说明 一、写报告前，请认真阅读《课程设计报告说明》。 二、打印装订要求 1、一律用A4纸，双面打印，并左侧装订。报告正文部分均采用宋体小四。《课程设计报告说明》页也打印。 2、课程设计概述部分占一页；课程设计内容长度根据实际需要填写；结论和指导教师评语及成绩单独占一页。保证打印格式工整。 3、指导教师评语及成绩部分由指导教师填写。 三、报告内容要求 1、课程设计目的结合实际自己写，不要雷同。 2、课程设计原理简要说明所完成课程设计项目所涉及的理论知识。 3、课程设计内容这是课程设计报告极其重要的内容。概括整个课程设计过程。（最好在上述内容基础上画出相应的流图、设计思路和设计方法，再配以相应的文字进行说明。）
一、课程设计概述 1、课程设计目的 通过对android的学习，编写除了这个数独游戏，掌握android的控件知识的使用，和界面的制作。对java知识的应用。这样不仅对自身android的学习可以更上一层楼，而且这个游戏可以锻炼智力，游戏简单，适合多人群游戏，健康，益智的游戏。 2、课程设计要求 1. 熟悉eclipse开发软件，熟练使用java和xml。 2. 学习和掌握android的四大组件的使用。 3. 熟练掌握Android 游戏开发多线程技术、Android 游戏开发的图形处理技术等。 4. 完成程序的编写工作。 5. 完成程序在模拟器上的实现，以及在安卓手机上的功能实现，并完成优化。3、课程设计原理 基于数独游戏规则，通过java建立一系列的算法。然后利用android的控件知识建立一系列的界面。包括背景的制作。
基于Android系统的游戏APP设计
本科毕业设计（论文）题目：基于Android系统的游戏APP设计 院系：工学院电气与电子工程系 专业：自动化 班级：自动化1202 姓名：王学松 学号：201202022007 指导教师：张俊超杨鹏 烟台南山学院教务处 二〇一六年六月
烟台南山学院毕业设计（论文）原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在论文中作了明确的说明并表示了谢意。本声明的法律结果由本人承担。 论文作者签名： 年月日 烟台南山学院关于毕业设计（论文）使用授权的说明 本人完全了解烟台南山学院有关保留、使用学士学位论文的规定，即：学校有权保留、送交论文的复印件，允许论文被查阅，学校可以公布论文的全部或部分内容，可以采用影印或其他复制手段保存论文。 指导教师签名：论文作者签名： 年月日年月
烟台南山学院本科毕业设计（论文）第 I 页基于Android系统的游戏APP设计 摘要 随着移动互联网的不断发展，我们的生活发生了巨大的改变，智能手机已经成为我们日常生活所必不可少的一个工具，而在整个手机操作系统中，Android以一种开放源码操作系统为基础的系统迅速霸占了手机操作系统市场，因而在Android系统的环境下开发极其重要。Android系统是完全开放性的系统构架，不仅开发和调试环境方便快捷，而且对于用户来说，具有极强的扩展性，用户可体验各种丰富的组件、多媒体功能和各类浏览器。对于从事软件开发工作的人，在Android平台下开发软件非常有吸引力。 Android是以Java为基础的一种语言，本文详细介绍了如何在Android平台上开发编写程序,在分析软件开发技术原理的基础上，在Android平台上为用户开发了一款数独游戏。而在对Android系统进行进一步需求分析时，明确了系统的各项性能要求，而且对于数独游戏的启动动画、主界面设计、屏幕的绘制、时间的控制以及如何布局等进行了一系列的设计，最终为用户实现了一个操作简单、内容丰富的益智休闲游戏。 关键词Android数独游戏智能机
Java课程设计——拼图游戏
拼图游戏 1.游戏规则介绍 （1）本游戏中有一个格子是空的，其他格子内随机放置由要拿来拼图切割成的8个小图片。在开始游戏之前，会出现一张完整的图片，点击“菜单”里面的“开始”， 进行拼图游戏，通过将空格旁边的小图片与空格交换位置（不断的移动方块）， 来实线拼图，直到方块一行一行的按图片的原始样子拼好即可完成该游戏。在 移动过程中，窗口右边会显示移动的步数。 （2）游戏拼完后，会弹出一个信息框，询问是否再玩一局，点击“Yes”将再打开一个游戏开始的界面，可以继续新的一局游戏，点击“No”将结束游戏，关闭所有窗 口。 2.游戏实现的功能 （1）点击运行程序，将弹出一个窗口，显示一张完整的图片。 （2）菜单栏的菜单，会出现3个菜单项：“开始”、“重新开始”、“结束”。 点击“开始”，即开始一局游戏；“在游戏的任何时候点击”重新开始“，即结束 当前游戏，重新开始一局新的游戏；点击“退出“，立即退出游戏，关闭窗口。 （3）在游戏过程中，游戏界面右边会同步显示当前的步数。 游戏的一些界面： （1）主界面： （2）菜单项：
（3）帮助--->关于 （4）点击开始 （5）游戏过程 （6）游戏成功
（7）破纪录 3.程序实现 Pt类： （1）建立一个类Pt，public class Pt extends JFrame implements KeyListener{}。该类继承父类JFrame，实现KeyListener接口。 （2）Pt类的构造函数Pt（）。定义窗口参数，添加菜单栏和多个标签；调用读文件函数read （），读取该游戏的最高记录，并将该记录输出到标签上；为各个菜单添加事件，鼠标点击“开
JAVA数独(九宫格)游戏软件设计报告(推荐文档)
佛山科学技术学院 《可视化编程技术》课程设计报告数独（九宫格）游戏软件设计 学生姓名：卫泶媚 学号： 2012914201 年级专业：12级教育技术学2班 指导老师：容汝佳 学院：教育科学学院 广东★佛山 提交日期：2014年6月
目录 1. 前言＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿2 2．概要设计＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿3 2.1 数独游戏分析＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿3 2.2 数独游戏界面设计＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿5 2.3 数独游戏程序功能＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿5 3. 详细设计＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿7 3.1类设计＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿7 3.2 数独算法设计＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿9 4.程序代码＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿10 5.参考资料＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿19 6.心得体会＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿20
摘要：本程序是个简单的数独游戏界面，在9×9的大九宫格中有9个3×3的小九宫格，游戏根据玩家选择的难易程度提供不同数量的数字。根据已给出的数字，利用逻辑和推理，在其余空格上填入1至9的数字。每个数字在每个小九宫格内每行、每列只能出现一次。虽然玩法简单，但数字排列方式却千变万化，是锻炼逻辑推理能力的好方法。另外，设有“答案”和“玩法说明”窗口为玩家提供参考和帮助。玩家完成所有数字的填写后，可进行提交，游戏系统会根据所填写的结果弹出相应的对话框。 关键字：java游戏软件，数独（九宫格），界面布局 1 前言 经济在发展，科学在发展，人也在发展。在学习JAVA语言后，我决定使用Java语言编写一个简单的数独游戏，来锻炼人们的逻辑推理能力和思维活跃度，同时，也能满足人们日常空余时间的娱乐需要。数独热潮已经在全球蔓延已久，随着数独游戏不断地发展完善，数独也越来越受到家长和孩子的青睐，认为数独不仅仅只是游戏，而是开发智力的一种方法。在孩子游戏娱乐的同时还能得到逻辑思维的锻炼，又何乐而不为呢？ JAVA语言是一种纯面向对象的编程语言，自1995年诞生至今，已经得到飞速的发展，涉及计算机应用的方方面面，如浏览器应用、桌面应用、个人数字代理等等，Java语言面向对象、跨平台、安全性、多线程等特性，奠定了其作为网络应用开发首选工具的基础。 另外，本数独游戏程序框架结构清晰明朗，便于读者理解以及为以后增添新功能打下良好的基础；同时，虽然这是一个较为普通的数独游戏程序，但是具有较强的实用性，而且对程序的配置要求不高，能够广泛应用。
基于Android操作系统的中国象棋手机游戏
基于Android操作系统的中国象棋手机游戏
石家庄科技信息职业学院 毕业论文 题目：基于Android操作系统的中国象棋手机游戏 学号：090124012 姓名：王麒 专业班级：软件技术（游戏方向）09-24 班 指导教师：刘永伟 完成日期：2011-12-18
摘要：Chess是运行在Android平台上的一款支持双人联网对局、即时聊天、对弈记录的休闲棋牌类手机游戏。 系统采用面向对象的编程思想进行构思与分析设计；使用UML构建软件模型；使用MVC架构模式实现系统的整体架构及各模块之间的接口设计；在系统的实践过程中还采用了部分GoF的设计模式进行编码与开发。 本文详细系统地阐述了在Android平台上，面向对象的软件开发思想对Chess游戏系统的分析、设计及实现过程。在项目的实践过程中，主要用到了以下技术：手机布局主要使用了XML设计，程序及其子模块的生命周期管理用到了Activity流程控制，数据储存方面使用的是轻量级数据库SQLite、网络通讯部分使用的是XMPP即时通讯协议进行数据的传输、对弈的画面更新使用的是手机的2D 图形编程。本论文的前半部分将简要介绍系统相关的行业信息及基础的技术知识，后半部分将对本人在系统各模块中所使用的关键技术的实现进行了全面的介绍。 关键词：联网对弈；中国象棋；手机游戏；Android平台
ABSTRACT：CnChess is a Chinese Chess game that running on the Android platform.It support many of the features such as playing games through the network, real-time chat, and play chess records of casual mobile games. The CnChess game is object-oriented programming design and analysis of the idea of thinking; build software models using UML; use of MVC architecture patterns to achieve the overall system and the interface between the module designs; in practice the system also uses some of the GoF's design patterns to coding and development. This paper systematically expounded in the Android platform, the application of MVC pattern and hierarchical structure of object-oriented software development thoughts cnChess game system analysis, design and implementation process. Practice in the course of the project, mainly used in the following technologies: cell phones primarily use XML layout design, process and life cycle management sub-module uses the Activity process control, data storage areas using a lightweight database SQLite, netwrok communication Some use the XMPP instant messaging protocol for data transmission, public debate of the frame using a mobile phone 2D graphics programming. The first part of this paper will briefly introduce the system based on relevant industry information and technical knowledge, the latter part of each module in the system; I will be in the key technology used in the realization of a comprehensive introduction. Keywords: Network of games; Chinese chess; Mobile Games; Android platform
java拼图游戏面向对象课程设计报告
姓名Name 学号 Student No. 20137045 班级 Class 代码总行数Code Lines 222 项目名称 Item 1．实验目的 本次课程设计旨在通过一个完整项目的开发，巩固面向对象程序设计、软件工程、数据库技术等课程的相关知识，加深学生对Java语言的理解，尤其是对面向对象思想、Java编码规范、JDBC访问数据库的理解，使学生进一步掌握环境构建、代码编写、文档阅读与理解、文档编写、软件测试、发行与部署等技能，进一步提高学生的学习能力、理解能力、表达能力及沟通能力。 2．实验内容 本次课程设计选定的实验项目是使用JAVA语言编写一个拼图游戏并实现其基本功能。不用自己手动切割图片，再进行加载。而是应用类方法在内存中进行图片切割和加载，方便了用户的使用。 利用了Graphics中的public abstract boolean drawImage()方法把img 中由(sx1, sy1)(sx2, sy2)指定的矩形区域画到observer 中由(dx1, dy1)(dx2, dy2)指定的矩形区域内进行构思拼图游戏的具体实现。 导入了一个可播放背景音乐的jar包，在玩游戏时可以欣赏背景音乐。 3.类图
4.运行界面
图1、游戏初始界面 图2、游戏运行界面
图3、拼图成功界面 5.关键代码（要求在类的定义以及方法定义的前面给出相关描述信息）//定义一个Pintu类 public class Jpgsaw extends JFrame{
private Image image, buff; //原始图片，缓存图片 private int[][] map = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8} }; //定义数组map,给分割后的图片标号 private Point point = new Point(2, 2); //记录第九块图片位置 private int sx; //分割后每一个图片的宽度 private int sy; //分割后每一个图片的高度 private Canvas canvas; //加载图片容器,定义可以显式定位子元素使用坐标是相对 Canvas 区域的区域,绘制图形 private Graphics gs; //gs画出Canvas图片坐标 private Graphics gb; //gb画出buff图像 private boolean isRunning = false; //游戏是否正在进行 private JButton start = new JButton("开始新的游戏"); // 按钮1 private JButton show = new JButton("显示正确图片"); //按钮2 private JTextArea showStep = new JTextArea("显示步骤");//设置步骤显示 private JPanel panel = new JPanel(); //一般轻量级面板容器，装在上面2个按钮 private int steps = 0; // 记录移动的步骤 public Jpgsaw(String title) { //构造方法,初始化变量 super(title);//调用了当前类Jpgsaw的父类JFrame的构造方法 try { //异常抛出 image = ImageIO.read(new File("gg.jpg")); //装载图片 } catch (IOException e) {//捕获自定义的异常 e.printStackTrace(); } initScreen(); //用此方法来初始化canvas,由于canvas 初始化较复杂，所以单独写一个方法 buff = new BufferedImage(715, 381, BufferedImage.TYPE_INT_BGR);//Image的一个子类,BufferedImage生成的图片在内存里有一个图像缓冲区,利用这个缓冲区我们可以很方便的操作这个图片 gb = buff.getGraphics();//存在于Image类中，存在于缓冲器中的图片，设置坐标 sx = image.getWidth(this) / 3;//图片分割后每一个图片的宽度 sy = image.getHeight(this) / 3;//图片分割后每一个图片的高度 setLayout(new BorderLayout());//设置此布局方法，加入控件 add(panel, BorderLayout.SOUTH);//布置容器的边框布局，它可以对容器组件进行安排，并调整其大小 add(canvas, BorderLayout.CENTER); panel.setLayout(new GridLayout(1, 4));//把组件按指定的几行几列分开,添加其他组件时,会按添加的顺序挨个添加到该组件上 panel.add(start); panel.add(show); panel.add(showStep); showStep.setEditable(false);//步骤默认false,使调用这个函数的控件不能被编辑 showStep.setFont(new Font("黑体", Font.PLAIN, 16));//设置字体
Matlab解数独游戏解析
Matlab解数独游戏解析 课程设计说明书 学生姓名: 燕飞宇学号: 1405054217 信息与通信工程学院学院: 专业: 信息对抗技术专业题目: Matlab专用周 (随数字信号处理课) 指导教师: 李凯、刘宾、杨志良、李沅 2016年 11月 30 日 中北大学 课程设计任务书 2016/2017 学年第一学期 学院: 信息与通信工程学院 专业: 信息对抗技术学生姓名: 燕飞宇学号:1405054217 学生姓名: 毕广宇学号:1405054235 课程设计题目: Matlab课程设计 起迄日期: 2016年12月5日,2016年12月9日 课程设计地点: 信息对抗技术专业综合实验室 指导教师: 李凯、刘宾、杨志良、李沅学科部主任: 张丕状 下达任务书日期: 2016 年11 月30日 课程设计任务书 1(设计目的: (1)通过本课程设计的学习，学生将复习所学的数字信号处理知识，使课堂学 习的理论 知识应用于实践，通过本课程设计的实践使学生具有一定的实践操作能力; (2)掌握Matlab语言的编程方法，能熟练运用;
(3)通过Matlab实践的课程设计，掌握设Matlab数字信号处理系统的思维方法和基本 开发过程。 2(设计内容和要求(包括原始数据、技术参数、条件、设计要求等): 一、学习Matlab编程及仿真 1、熟悉Matlab的运行环境; 2、学会并掌握Matlab图形编程; 3、根据所设计系统的需要会合理设定需完成系统的各项参数; 4、根据所设计系统的需要，优化程序设计最优系统。二、实践设计要求: 1、根据所选题目，设计实现系统的原理框图。 2、编写Matlab程序，给出系统不同节点输出波形。 3、每人写出设计报告。 三、参考题目 题目1:语音信号分析 通过计算机录制一段语音信号，分析该语音信号。 1、分析该信号的频谱特性; 2、采用IIR进行降噪; 3、根据FIR进行降噪; 4、对信号进行断句分割。 5、求信号的均值、方差; 6、求信号的自相关系数; 7、求信号的窗(1秒、2秒)能量; 8、求信号的窗(1秒、2秒)自相关分析 9、采用平均幅度差函数(AMDF法)提取求信号的基音周期、谱估计;
java拼图游戏代码
Puzzle类： package com.eavan; public class Puzzle { public static void main(String[] args) { // TODO Auto-generated method stub new PuzzleWin(); } } PuzzleWin类： /** * 可以为游戏添加一个计时的功能，让时间成为一个判定标准* 可以分析一下为什么图片不清楚 * 可以向怎么能够让选择图片和选择难度没有顺序性（较容易）* */ package com.eavan; import java.awt.Color; import java.awt.FileDialog; import java.awt.Graphics; import java.awt.GraphicsConfiguration; import java.awt.GraphicsDevice; import java.awt.GraphicsEnvironment; import java.awt.GridLayout; import java.awt.HeadlessException; import java.awt.Image; import java.awt.Transparency; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.image.BufferedImage; import java.util.ArrayList; import java.util.Random; import javax.swing.BorderFactory; import javax.swing.ImageIcon; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel;
数独游戏实验报告doc
数独游戏实验报告 篇一：Sudoku 数独实验报告 Project2：Sudoku实验报告 一、算法描述 求解Sudoku让人最容易想到的方法是穷举每个方格可能的值，如果符合条件，则得到解，不符合条件则进行回溯。通过递归的方法，显然可以得到数独的解。 我想到的简单的递归方法，是每一行从左到右，试验每一个方格可能的数字，进行递归。这种方法看似非常麻烦，实际上对于一般的数独题，速度是非常快的，思想比较简单，写出来的代码也非常简单、易懂。 算法1：简单递归方法 从第一个格开始，从1到9试验，是否满足行、列、九宫格互不相同的条件。若满足条件，则填入该数字，再试验下一个格。当一个格子出现没有数字能填的情况时，说明已经填的数字有误，回溯，再进行递归。 算法2：优化的递归算法 先遍历所有格子，统计每种格子可能出现数字的个数。每次挑选可能出现数字个数最少的格子来进行递归。 设置三维数组poss[i][j][k]来存储可能出现数字的信息。poss[i][j][0]记录i行j列的格子可能出现数字的个
数，poss[i][j][k](1 算法3：生成数独棋盘的算法我最开始的想法是穷举法，随机生成满足行各不相同的 9行，再判断9宫格、每列是否符合要求，符合条件时，随机生成停止。然而，这种算法的当然时间复杂度显然是过高。第 99 一步的随机生成的次数是9*9/P9=9608。随机生成一组棋盘耗时就非常大。 后来，我从求解的个数的程序获得启发。算法二对于1000多组解的数独棋盘，解起来也很快。随机生成填9个方格，再用算法一的方法解出来，取第一组正确的解作为棋盘即可生成填好的棋盘。再把一定数量的格子的数字随机删除，计算解的个数。如果解唯一，就得到了棋盘。 二、 数据结构 这两种算法的数据结构不是非常复杂，只是普通的数组。算法一：数组a[i][j] 算法二：数组a[i][j]和poss[i][j][k] 算法三：数组 a[i][j]和poss[i][j][k] 三、 时间效率分析 算法1：这种算法在tsinsen系统上只用了15ms得到全
基于android平台连连看游戏设计与实现本科毕业设计论文
毕业论文 题目：基于Android平台的连连 看游戏设计与实现
毕业论文（设计）原创性声明 本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果。 据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经发表或撰写过的研究成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。 作者签名：日期： 毕业论文（设计）授权使用说明 本论文（设计）作者完全了解**学院有关保留、使用毕业论文（设计）的规定，学校有权保留论文（设计）并向相关部门送交论文（设计）的电子版和纸质版。有权将论文（设计）用于非赢利目的的少量复制并允许论文（设计）进入学校图书馆被查阅。学校可以公布论文（设计）的全部或部分内容。保密的论文（设计）在解密后适用本规定。 作者签名：指导教师签名： 日期：日期：
注意事项 1.设计（论文）的内容包括： 1）封面（按教务处制定的标准封面格式制作） 2）原创性声明 3）中文摘要（300字左右）、关键词 4）外文摘要、关键词 5）目次页（附件不统一编入） 6）论文主体部分：引言（或绪论）、正文、结论 7）参考文献 8）致谢 9）附录（对论文支持必要时） 2.论文字数要求：理工类设计（论文）正文字数不少于1万字（不包括图纸、程序清单等），文科类论文正文字数不少于1.2万字。 3.附件包括：任务书、开题报告、外文译文、译文原文（复印件）。 4.文字、图表要求： 1）文字通顺，语言流畅，书写字迹工整，打印字体及大小符合要求，无错别字，不准请他人代写 2）工程设计类题目的图纸，要求部分用尺规绘制，部分用计算机绘制，所有图纸应符合国家技术标准规范。图表整洁，布局合理，文字注释必须使用工程字书写，不准用徒手画 3）毕业论文须用A4单面打印，论文50页以上的双面打印 4）图表应绘制于无格子的页面上 5）软件工程类课题应有程序清单，并提供电子文档 5.装订顺序 1）设计（论文） 2）附件：按照任务书、开题报告、外文译文、译文原文（复印件）次序装订 3）其它
java拼图游戏设计报告
《Web程序开发》课程 大作业 拼图游戏 3011212046 张杰 2014.11
一、题目说明 拼图游戏不仅可以帮助人们打发时间，还可以用于锻炼儿童脑力，帮助少儿开发大脑思维，拼图游戏结合了许多元素，可以图片切割，游戏拼图，游戏成功时和打破记录时的判断，同时还有游戏时间和步数的记录，并以文档形式进行保存。在拼图时首先把图片添加到background目录下，程序会自动获取该目录下的所有文件，并加载到游戏中，进行切割后，显示在拼图按钮上。 本游戏使用Java语言设计,开发平台为JDK。开发工具Eclipse。JDK是Sun Microsystems针对Java开发员的产品。自从Java推出以来，JDK已经成为使用最广泛的Java SDK。JDK 是整个Java的核心，包括了Java运行环境，Java工具和Java基础的类库。JDK是学好Java的第一步。从SUN的JDK5.0开始,提供了泛型等非常实用的功能，其版本也不断更新，运行效率得到了非常大的提高。 二、题意分析 因为要制作拼图游戏，所以首先要实现图片的导入。这是通过getImage()函数来实现的，该函数有两个参数，第一个参数指明图片的路径，第二个参数指明图片的名称。然后，因为要实现图片摆放的随意性，所以要通过initgame()函数来实现。Initgame()函数是自写函数，在函数体内，通过调用Math.random()函数产生随机数，用来达到图片位置摆放的随意性和随机性。最后，因为要实现人机交互.，所以首先要通过一系列函数来实现对鼠标事件的监听和响应，这是通过函数addMouseListener(this) 和addMouseMotionListener(this)来完成的。这样程序会区分用户对鼠标不同的操作，正确执行相应的功能。 游戏操作流程： 开始游戏 操作游戏 游戏完成
数独游戏课程设计报告
数独游戏课程设计报告 将“数独”智力游戏的难度划分与创建问题分解为建立终盘和初盘、难度评分、游戏创建。首先采用行列变换的方法建立终盘，然后隐去部分数字并检验解唯一性，得到初盘。在已得到初盘的基础上，根据求解时初级方法和高级方法使用的次数确定难度评分，从而依据分数对题目的难度进行划分，以此创建不同等级难度的“数独”游戏。最后通过实验验证了模型的实用性。下面是小编整理的数独游戏课程设计报告，欢迎来参考！ “数独”是18世纪瑞士数学家欧拉发明。该游戏是在9×9的单元网格中进行，这些网格被分9行、9列和3×3个九宫格。单元网格中已有若干数字，其余均为空格。玩家需要推理出所有剩余空格的数字，并满足每一行、每一列、每一个小九宫格内的数字均含1-9且不重复。每一道合格的“数独”谜题都有且仅有唯一答案。 目前，“数独”作为一种智力游戏已经风靡世界，国内外许多学者已对数独的求解算法做了深入研究，例如递归法、回溯候选数法、枚举算法等，但在数独的难度划分与创建方面的研究还很少。由于影响“数独”难度的因素有很多，就问题本身而言，难度因素包括最高难度的技巧、各种技巧所用次数、是否有隐藏及隐藏的深度和广度的技巧组合、当前盘面可逻辑推导出的个数等等；就玩家而言，了解的技巧数
量、熟练程度、观察力等也属于难度划分应考虑的因素。因此，单单利用空格数或求解时间对题目难度进行划分是不全面的，其难度指标定义过于主观，讨论也不够细致，无法真正划分难度的级别。 本文首先创建符合要求的“数独”终盘，然后在终盘的基础上生成具有数独特性的初盘，根据求解时初级方法和高级方法使用的次数确定难度评分，从而依据分数对题目的难度进行划分，以此创建不同等级难度的“数独”游戏。 首先运用初等行、列变换，构造一个新的简单明了的终盘生成算法，具体步骤如下： Step1：从行的角度出发，在第一行随机输入1-9的数字。以一个小九宫为单位，将相邻三个数字作为一个集体进行交替，由此获得第二行的数字，再由第二行的数字根据前述方法变换得到第三行的数字。由此我们得到一个前三行，共有三个小九宫的全部数字。 Step2：从列的角度出发，仍然以小九宫为单位，把第一个小九宫的第一列的相邻三个数字为一个集体进行交替，由此获得第四个小九宫的一列数字，第一小九宫的第二、三列也通过这个相同的方法而得到第四个小九宫的其他两列数字。剩余的其他小九宫也根据前述相同的方法可以得到，将已得到的一个终盘，恰当隐去某些格子内的值，使之成为合乎数独规则的空格，由此便生成一个数独谜题，即初
基于Android平台的手机游戏开发【开题报告】
毕业设计开题报告 计算机科学与技术 基于Android平台的手机游戏开发 一、选题的背景、意义 手机游戏是相对于传统计算机游戏而提出。通俗来说，手机游戏就是在手机上进行游戏应用。 最早手机游戏是1997年Nokia 推出手机内置游戏贪吃蛇（Snake）。随着手机终端和移动通信网络不断发展，手机游戏也正在经历由简单到复杂进化过程。 2003年9月，随着移动百宝箱正式收费，国内手机游戏产业正式启动，用户增长十分迅速。短短几个月时间里，手机游戏用户就增长到200万。此后时间里，手机游戏用户规模一路高歌猛进，在2005年时即突破1500万。 近年来,因特网在国内迅速普及,导致了网络游戏的高速发展。同样手机的普及,导致了手机游戏市场呈现爆炸式的发展。尤其是国内外巨大的手机拥有量,更是让商家看到了商机,手机游戏市场利润将会十分丰厚。面对潜力如此巨大的手机游戏市场,各游戏开发商,运营商,服务商以及手机终端厂商等都纷纷开始了各自的应战准备,以便抢占商机。 诺基亚,索爱,摩托罗拉等各大手机厂商开始不断的提升手机在游戏方面的性能,同时还在手机操作系统方面采用开放式的平台,方便用户享受不同的手机游戏业务。而国内游戏开发商,如盛大,网易等公司,纷纷跻身手机游戏开发商行列.新浪,搜狐等著名的门户网站,也纷纷涉足手机游戏领域,相继开辟了各自的手机游戏频道和栏目,其他一些游戏网站也都全面加快了手机游戏开发的步伐。目前Google于2007年11月5日宣布的基于Linux平台的开源手机操作系统Android在智能手机领域这块虽然不是做的最早的，但是现在确实做的最好的，市场满意度和市场份额也是整个智能机市场里较大的一个。 据了解，最早进入Android市场的台湾宏达电陆续在一年内推出了G1、Magic、Hero、Tattoo等手机，三星也在近期推出Galaxyi7500，摩托罗拉在早前推出新款Android手机Droid，中国移动也以Android 为基础开发了OPhone平台。这些都证明Android已经成为了智能手机市场的重要发展趋势。
基于Android平台的连连看游戏的开发与实现【毕业作品】
BI YE SHE JI （20 届） 基于Android平台的连连看游戏的开发与实 现
摘要 手机游戏是消费者利用随身携带的智能移动终端设备能随时随地来进行的游戏。近年来，随着移动互联网和电子信息技术的迅猛发展，手机游戏市场亦得到了很大的发展。Android是在手机应用市场和移动互联网迅猛发展的形势下应运而生的，它是由Google公司推出的一款基于Linux内核的开源手机操作系统，由于其具有开放性、不受运营商的束缚、丰富的硬件选择、开发商不受任何限制和能无缝结合优秀的Google应用的特点，很快就称霸智能机平台系统领域。进行Android平台手机游戏的研究与开发，成为一个非常有趣而又有很大发展空间的领域。 本文通过对Android应用开发的初步研究，设计出了一款基于Android平台的连连看小游戏。在对系统进行详细需求分析的基础上，确定了系统的基本功能要求，对游戏的关卡设置、菜单界面、音效和动画、、时间控制、屏幕绘制、连通算法和布局算法进行了设计，并最终实现了一款风格清新可爱、娱乐体验丰富且性能高效稳定的手机连连看小游戏，它很好地缓冲了当今人们的紧张生活节奏，为一些枯燥时刻带来另样而欢快的享受。 关键词：手机游戏 Android 连连看
ABSTRACT Mobile games are the games which consumers can use portable smart mobile devices anytime, anywhere. In recent years, as the mobile Internet and electronic information technology rapidly developing, mobile games market has also been a great development. The mobile application market and the rapid development of mobile Internet situation make Android came into being, it is by Google Inc. launched a Linux-based open source mobile operating system kernel, because of its openness, free from the shackles of operators, rich hardware options, developers without any restrictions and can seamlessly integrate Google Apps excellent characteristics, soon dominate the smartphone platform system fields. Conduct research and development of the Android platform mobile games, having become a very interesting area of great development space. Based on the preliminary study on Android Application Development, a model based on the Android platform Lianliankan game has been designed succeed. In the system, based on detailed needs analysis to determine the basic functional requirements of the system, set up checkpoints on the game, the menu interface, sound and animation, and time control, screen drawing, connectivity and layout algorithms algorithm design, and ultimately achieve a fresh style cute, rich entertainment experience and the performance stable and efficient mobile Lianliankan game, it is well cushioned the pace of life today, tension, as some of the boring moments brings another kind and cheerful enjoyment. KEY WORDS: Mobile games Android Lianliankan