1.1. 设计目的及意义

数独源起于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（LatinSquare），1970年代在美国发展，改名为“数字拼图”（NumberPlace）、之后流传至日本并发扬光大，以数学智力游戏智力拼图游戏发表。在1984年株式会社ニコリ发行的智力游戏杂志《パズル通信ニコリ》并把它命名为“数独”，意思是“在每一格只有一个数字”。中国大陆在2007年2月28日正式引入数独。2010年，随着电脑和智能手机的兴起，数独在个人电脑，网站和手机上广受欢迎。

数独规则简单易掌握，不需要填字谜那样的语言技巧和文化知识，甚至也不需要复杂的数学能力，靠通行的阿拉伯数字就能独自来一场头脑小风暴。数独运动不仅是开发智力的一项运动，还能培养专注力和逻辑思维能力，对培养青少年的数学兴趣很有帮助，对延缓老年人的大脑衰老也大有裨益。而Android是一种基于Linux的自由及开放源代码的操作系统。主要使用于移动设备，如智能手机和平板电脑，由Google（谷歌）公司和开放手机联盟领导及开发。2011年第一季度，Android在全球的市场份额首次超过塞班系统，跃居全球第一。2018年前七月中国安卓手机出货量共2.20亿部，2018Q2中国安卓手机用户规模达6.82亿人，安卓手机越开越受欢迎，竞争越来越激烈。在生活节奏愈来愈快的今天，数独这种趣味的小游戏可以让人在地铁、公交等闲暇之余舒缓心情，释放压力，忙里偷闲。因此，开发一款基于Android的数独小游戏既有市场又有意义。

1.2. 国内外研究现状

数独从开始研究到今天，解题手法依解题填制的过程可区分为直观法与候选数法。直观法就是不做任何记号，直接从数独的盘势观察线索，推论答案的方法。候选数法就是删减等位群格位已出现的数字，将剩余可填数字填入空格做为解题线索的参考，可填数字称为候选数(Candidates，或称备选数)。基础解法有排除法（摒除法、唯一余数法，其他所有的解法称为进阶解法（AdvancedTechniques），是在补基本解法之不足，所以又称辅助解法。进阶解法包括：区块摒除法（LockedCandidates）、数组（Subset/Tuple）、二链列（X-Wing）、唯一矩形（UniqueRectangle）、全双值格致死解法（BivalueUniversal Grave）、同数链（X-Chain）、异数链（MultidigitChain）及其他数链的高级技巧等等，已发展出来的方法有近百种之多。

数独到如今发展，出现了越来越多的变形（Variants），按照规则划分则成百上千，各国的数独爱好者也不断制作出新的变形。一般意义上，按照最为基础的数独规则，一般称为标准数独（StandardSudoku）。而产生的解题思路和技巧，也称为标准数独技巧。根据文献[7]和文献[8],如今最常见的几种变形主要有：对角线数独（DiagonalSudoku、Sudoku-X）：在标准数独规则基础上，两条大对角线的数字不重复；迷你数独（MiniSudoku）：每个谜题都由一个在不同位置给与提示数字的4x4或6x6网格组成。游戏的目的是将空方格填上数字1到4（对于4x4大小的谜题）或者1到6（对于6x6的谜题），使得每一行，每一列以及每一个宫都没有重复的数字出现；锯齿数独（JigsawSudoku）：相对标准数独而言，宫变成了不规则的，玩家需在对应的锯齿方框内填入不重复的九个数或N个数，并保证横纵也不重复；连体数独（MultiSudoku）：每个谜题都由俩个或者更多的数独网格重叠组成，该网格可能是标准数独谜题也可能是混合类型的数独谜题，这些网格都有一个或多个宫重叠，游戏的目的是通过其规则将每个网格均解出，重叠的区域必须同时满足其所在网格的规则。杀手数独（KillerSudoku、Sum Sudoku）：在标准数独规则的基础上，每个虚线框左上角的数字表示虚线框内所有数字之和，每个虚线框内数字无重复。

数独的发展导致了各种比赛，其中世界数独锦标赛为最，它是由世界智力谜题联合会组织的国际性最高水准数独赛事，每年举办一次，由不同的会员国轮流申请举办，首届于2006年在意大利的卢卡举办。国内比较大的数独比赛是中国数独锦标赛：由国内的世智联授权组织每年举办一次，目的是选拔出当年的数独高手组队参加一年一度的世界数独锦标赛。该比赛不设置门槛，无论新人还是老手均可参加。综上可见，数独的发展正欣欣向荣。

2. 研究的基本内容与方案

2.1基本内容

本次研究和设计的基本内容是一种变形的数独游戏——锯齿数独。目标是在Android平台下设计与实现锯齿数独游戏APP，功能至少包括四部分：欢迎界面、游戏界面、主界面、游戏逻辑。

2.2技术方案