基于Android的对角线数独游戏的设计与实现开题报告

全文总字数：3248字

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

1. 目的及意义（含国内外的研究现状分析）

(1)对角线数独简介

数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（latin square）。19世纪80年代，一位美国的退休建筑师格昂斯（howard garns）根据这种拉丁方阵发明了一种填数趣味游戏，这就是数独的雏形。

每个数字在每个小九宫格内不能出现一样的数字，在每行、每列和每条大对角线中也不能出现一样的数字，其相对于标准数独来说是多了两个额外区，要求两条对角线也包括数字1-9。

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

2、基本内容和技术方案

2.1、基本内容

数独游戏的规则很简单，只需要在空格初填入1~9的数字，并保证每个数字在每个九宫格内只能出现一次，且每个数字在每一行、每一列也只能出现一次，而一半的游戏过程是系统随机生成一个棋局，然后玩家需要在空白处填上相应的数字使其满足游戏的规则。该游戏运行步骤如下：

3. 研究计划与安排

3.进度安排

（1）第1周至第2周：查阅有关的参考资料并完成开题报告；翻译英文资料（不少于5000汉字），并交予指导教师检查。(2019.3.2)

（2）第3周至第6周：熟悉所选用的开发平台，运用所学的软件设计理论，完成整个系统的前期设计工作。(2019.4.10)

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

4.参考文献（15篇）

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

[2] 高济.人工智能基础（第2版）.高等教育出版社，2016.12.