1. 研究目的与意义（文献综述）

1.1. 设计目的及意义

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

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

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

2.1基本内容

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

2.2技术方案

3. 研究计划与安排

1. 2019/1/11—2019/1/22：查阅参考文献，明确选题；

2. 2019/2/18—2019/3/7：进一步阅读文献，并分析和总结；确定技术路线，完成并提交开题报告，翻译英文资料；

3. 2019/3/8—2019/4/5：熟悉所选用的开发平台进行需求分析，算法设计和实现等；

4. 参考文献（12篇以上）

[1](美)thomas h. cormen（著）. 潘金贵(译).算法导论[m]. 北京:机械工业出版社, 2015.

[2] 高济. 人工智能基础（第2版）[m]. 北京:高等教育出版社，2016.

[3] 陈佳，李树强.android移动开发[m]，北京:人民邮电出版社，2016.