在上一篇介绍了如何判断一个待填写的数独是否有效本篇将进一步通过回溯法 求解填充一个完整的数独。
1、遍历输入单元格如果一个单元格为空，则填入该行为空的數字更新对应的行、列、子单元； 2、判断填入数字是否满足数独有效性要求，如果不满足填入该空格可填入的另一个有效数字； 3、重複1,2过程直到每行扫描结束，进行下一行扫描（注释：该方法类似填入一个数字不断尝试数字，如果填错了就把填入的数字删除换一个數字重新尝试。玩过数独其实有很多有意思的解法，感兴趣的同学可以搜索 更有趣的解法这样对求解是很复杂的，但对机器来说却很方便）
3.1分 （超过34%的文档） 1阅读 0下载 上传 6页
思路有很多种具体信息如下：
茬并排的三个九宫格中的两排寻找相同数字，再利用九宫格得出另一排中该数字位置,该方法适用于中高级数独.
找出在每个九宫格中出现频率较高的数字得出该数字在其余九宫格内位置,该方法应用于方法一之后。
这个方法是解决问题的关键易被常人所忽略。在各行列或九宮格中观察,若有个位置其它数字都不能填就填余下的数字。
数独是源自18世纪瑞士的一种数学游戏是一种运用纸、笔进行演算的逻辑游戲。玩家需要根据9×9盘面上的已知数字推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9不重复。
