软件工程-个人项目（二） 数独终局求解的想法

一、

　　问题获取，读取文件，从输入参数中获得文件地址，以txt形式读入问题。

二、求解

　　1.校验模块

　　残局校验模块需要对目标文件中的数独残局题目的合法性进行检测，主要检测题目中的元素是否都是[0,9]的整型数字、题目行列数是否为9、题目给出的已知数字之间有没有矛盾等。残局检验模块只需对每个残局进行扫描，并对已知数字进行行列检测即可。

　　 2.求解数独残局模块

　　该模块需要对一个合法的数独残局进行求解，对于每道题，给出一个可行解即可。

　　首先经过校验模块的校验过后保证得到的残局一定有可行解

　　我这里目前考虑DFS数独求解

　　参考博客：https://blog.csdn.net/LittleWhiteLv/article/details/82845364