摘 要

数独作为一款经典数学益智类游戏，从上个世纪开始就流行起来，随着时间的发展各种各样版本的数独也被开发出来，就包括了本文所讲的对角线数独；手机游戏现在也是逐渐从PC游戏的热潮中发展起来，各种单机小游戏也是井喷式出现，其中也包括了各种数独游戏，本文就是研究基于Android的对角线数独游戏的开发。

本文研究的主要内容是基于Android的对角线数独游戏开发，采用了自定义View绘制九宫格界面，然后将该View作为组件在xml中的使用；采用了SQLite数据库来创建、保存数据、查询数据；重点是游戏逻辑，即对点击网格可填数字的判断以及对游戏胜负的判断，偏难点是数据的传输。

关键词：Android、对角线数独、手机游戏

Abstract

As a classic mathematical puzzle game, sudoku has been popular since the last century. With the development of time, various versions of sudoku have been developed, including the diagonal sudoku described in this paper. Now mobile games are also gradually developing from the boom of PC games, and a variety of small single-player games are also spray-up, including a variety of sudoku games. This paper studies the development of android-based diagonal sudoku games.

The main content of this paper is the development of a diagonal sudoku game based on Android. It USES a custom View to draw the grid interface, and then USES the View as a component in XML. SQLite database is used to create, save and query data. The key point is the logic of the game, that is, the judgment of the fillable Numbers in the grid and the judgment of the victory or defeat of the game. The partial difficulty is the transmission of data.

Key Words：Android, diagonal sudoku, mobile games

目录

第1章 绪论 1

1.1 数独背景与意义 1

1.1.1 数独历史 1

1.1.2 数独规则 2

1.2 手机游戏特征 2

1.3 国内外Android现状 3

1.4 论文组织结构 3

第2章 需求分析及系统设计 4

2.1 需求分析 4

2.1.1 必要性分析 4

2.1.2 约束性分析 4

2.1.3 功能需求 4

2.2 系统总体设计 5

2.2.1 模块划分 5

2.2.2模块关系说明 5

2.3 游戏流程图设计 6

2.4 本章小结 8

第3章 对角线数独游戏实现 9

3.1 棋盘绘制 9

3.1.1 绘制网格线 9

3.1.2 绘制数字 10

3.2 输入功能 10

3.2.1 获取当前所点击网格 11

3.2.2 软键盘创建 11

3.2.3 数字输入 11

3.3 游戏逻辑 11

3.3.1 不可填数字判断 11

3.3.2 游戏结束判断 12

3.4 数据处理 13

3.4.1 数据存储 13

3.4.2 数据传输 14

3.5 本章小结 14

第4章 游戏测试 15

4.1 Android手机游戏的测试流程与方法 15

4.2 模拟器上的测试 16

4.3 真机测试 18

4.3.1 安装测试 18

4.3.2 界面测试 19

4.3.3 功能测试 20

4.3.4 卸载测试 22

4.4 本章小结 23

第5章 总结与展望 24

5.1 总结 24

5.2 展望 25

参考文献 26

致谢 27

第1章 绪论

数独背景与意义

1.1.1 数独历史

在数独出现以前，中国就出现过类似的游戏“九宫格”。几千年前，我们的祖先就发明了比数独规则更加复杂一点的“洛书”，它倒是有点类似对角线数独，它的规则是需要纵向、横向、斜向上的三个数字之和都为15，而不是简简单单的九个数字不能重复。《易经》中也因此出现了“九宫图”，所以它也被人们称为“洛书九宫图”。因为《易经》在中华历史长河上有着不可替代的特殊地位，所以“九宫”这个名字也保留、使用到了现在。

1783年，瑞士数学家莱昂哈德·欧拉发现了被那时人们称作为“拉丁方块”（Latin Square）的游戏，该游戏由一个n×n的数字方阵组成，方阵的每一行和每一列都由互不一样的n个数字或字母构成。

19世纪70年代，美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》（Dell Puzzle Mαgαzines）开始刊登现在称为“数独”的这种游戏，当时人们称之为“数字拼图”（Number Place），在这个时候，9×9的81格数字游戏才开始成型。

1984年4月，在日本游戏杂志《字谜通讯Nikoil》（《パズル通信ニコリ》）上出现了“数独”游戏，提出了“独立的数字”的概念，意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”，并将这个游戏命名为“数独”（sudoku）。

一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了数独游戏。于是他就在英国的《泰晤士报》上发表，后来别的报纸也随着他发表了数独，于是数独就在英国流行起来，在此之后他花费了6年的时间编写了电脑程序，而且把它放到了网站上面，让这个游戏很快在全世界发展起来了。从此，这个游戏开始在全球范围内流行起来。因此数独随着时间的发展衍生出了许多不同类型的数独游戏，如对角线数独、杀手数独等等。

1.1.2 数独规则

标准数独规则为：棋盘的每一行、每一列以及每一宫均含1-N（N就是棋盘的大小），数字不可以重复出现。

本游戏为对角线数独，为标准数独的延伸，在标准数独规则的基础上加入了一个约束条件，即多了两个额外的限定区：两条对角线，要求两条对角线也各自包括数字1-N不重复。