需求分析 9
3.2 系统的结构设计 9
本章小结 9
4 数独游戏界面实现 10
4.1 Android开发环境介绍 10
4.2 Android开发平台搭建步骤 10
4.3 程序中各类的简要介绍 11
4.3.1共有类 11
4.3.2欢迎界面相关类 11
4.3.3游戏界面相关类 11
4.4 界面框架实现 12
4.4.1游戏的简单操作流程 12
4.4.2首先九宫格的绘制代码 14
4.4.3重来界面 16
4.4.4解题界面 17
4.4.5选择难易程度界面 18
本章小结 19
5 系统部署与安装 20
5.1 eclipse生成apk文件 20
5.2 如何安装APK到手机 22
本章小结 24
6.系统总结与展望 25
致 谢 26
参考文献 27
1 绪论
1.1 游戏背景
数独的前身为"九宫格",最早起源于中国。但当时的算法比现在的更为复杂,要求纵向、横向、斜向上的三个数字之和等于15,而不是数字不能重复。儒家典籍《易经》中的"九宫图"也是来源于此。
到了18世纪末,瑞士数学家莱昂哈德·欧文又发明了一种叫做"拉丁方块"的游戏,之后不久,美国的一家数字逻辑游戏杂志开始刊登这类游戏,使此类游戏得到良好发展,之后又在日本得到了广泛的传播。2004年,第一个"数独"游戏被刊登上了英国《泰晤士报》的封面,此时开始数独游戏才真正为世界所知晓。
由于此类游戏操作简单,不需要特定的语言基础,也不需要进行数字运算且可玩性高、锻炼思维、开发大脑,所以很快风靡全球。之后由其衍生的游戏也越来越多,例如杀手数独、角线数独等。
1.2游戏简介
1.2.1数独题目的数量
到底有多少个9×9的拉丁方阵呢?答案是:552475149615689284 2531225600个。但数独的规则除了每行每列都是1到9的数字外,数独的9个小九宫格也都要是1到9不同的数字,所以应该要减少很多。直到2005年底,数学家贝米耳(Stanley E. Bammel)与罗思坦(Jerome Rothstein)才算出一共有6670903752021072936960种可能的数独谜题。这两个数学家还写了一个专门的研究
报告来庆祝这个结果, 由于同一个数独可以变形,如列交换、行交换、数字代码交换(比如1和5交换、2和8、3和4......),重复前面几次之后,就分不清是来自同一个数独了,西澳大利亚大学(The University of Western Australia)教授Gordon Royle博士利用图形理论,研究出辨识数独变形的方法。将数独谜题利用Nauty程序图形转化,然后做比对,该研究结果见 数学家利用群论将宫格内的数字1和数字2全部对换,或者把方阵转90度或翻面等变形方法所产生出来的等价题目扣除后,计算出共有5472730538个本质上不同的数独题目。这是一个非常庞大的数字,假设全球每天在媒体或者网页上刊登10000个本质上不同的数独谜题,仍需要花上一万多年才能全部列完这50多亿个数独谜题。
1.2.2数独题目的最少组成
好的数独题目要求已知的数字是点对称的,而且谜题要有唯一解甚至已知的数字越少越好。目前最好的纪录是给定18个数字就可以产生出唯一解的数独谜题。如果放宽条件到不需要点对称,那么最少可以给定的数字是17个。感兴趣的读者可参考相关网站 的例子。
许多玩家和学者对数独游戏痴迷不已,当然也包括很多
计算机程序人员,他们在网上提供了众多
免费下载的数独谜题程序。例如,才华横溢的数学家和组合学家Zeilberger曾写了一个在Maple上跑的程序供大家解出数独谜题 可以发现,难度高的题目不一定给出较少的数字,有时候提供的数字很多但仍然难度很高。反之,提供的数字少也许反而比较容易解题。也就是说,谜题的难易程度与提供的数字多少不是绝对相关的,谜题的难易程度和设计者的逻辑思维模式有关。
1.3手机游戏特征
(1)易于
学习: 既然手机游戏面向的是普通消费者而不是计算机专家,那么他们不可能深入的学习游戏技巧。消费者