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

1.1概述

数独，如图一所示，源于18世纪数学家欧拉发明的拉丁方阵，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只

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

2.1基本内容与目标

本次毕业设计的主要内容是基于网络摄像头与matlab的数独破解。系统利用网络摄像头对纸质文件进行拍照，获取含有数独的图像，并将图像中的有效信息进行提取并最后使用matlab算法对进行数独破解。

网络摄像头我们选择一般市面能够购买的种类，开发软件上暂定使用matlab r2016b。通过利用网络这一外接设备和matlab软件，最终我们得到一个能将书数独进行破解的程序。

3. 研究计划与安排

1-3周：查阅相关文献资料，提交开题报告，并完成英文文献翻译；

4-6周：网络摄像头和matlab连接 ；完成图像获取功能；

7-9周：完成图像处理和图像提取；

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

[1]吴涛.基于排除法填充模型的数独求解算法[j].西安航空学院学报，2014.

[2]gustavo s-g, miguel p. solving sudoku puzzles with rewriting rules［j］. electronic notes in theoretical computer science, 2007,176(4）79-93

[3]timo m, janne k. solving, rating and generating sudoku puzzles with ga [c]//proceedings of ieee congress on evolutionary computation. [s.i.]; ieee,2007:1382-1389