Python 数独求解

数独是一种广为人知的益智小游戏，规则简单易于理解，盘面如下图所示，在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。数独盘面是个九宫，每一宫又分为九个小格。基本规则是：使1-9每个数字在每一行、每一列和每一个粗线宫（3*3）中都只出现一次，所以又称“九宫格”。

总结数独规则如下：

每一行的数字均含1-9，不重复；

每一列的数字均含1-9，不重复；

每一宫的数字均含1-9，不重复。

我首先在CSDN博客上找了一个较为简单的求解算法，如下，并手动增加了一些注释。该段代码定义数独为类，solveSudoku()为构造函数，其中包含两个方法，isvaild()的作用在于验证生成的数据是否符合数独每行、每列、每宫不重复的规则，f(a,b,board)的作用是为每个空格随机填入1-9中任意一个数字，调用isvaild()方法进行验证，验证不通过重新置空该空格，验证通过则返回真值，直到所有空格都被填满数字并通过数独验证，则返回最终求解结果board.

该函数主程序思路：继承类，获取初始数独矩阵，调用类方法进行求解，最后输出最终求解结果。

# -*- coding: utf-8 -*-
class Solution(object):  #定义数独类
    
    def solveSudoku(self, board):  #self为初始矩阵，board为生成矩阵

        def isvaild(i,j):#验证board矩阵中是否存在不符合数独规则的数据
            
            #对每一列，数字不重复，否则返回false
            for