python解数独（超级简单）

此代码增加了计时的功能，给出了解数独的用时。

# coding=UTF8
import time
class jieshudu():#定义解数独类
    t = time.perf_counter()
    def guize(board0,board):
        def isvaild(i,j):#设定数独的规则
            for m in range(9):
                if m!=i and board[m][j]==board[i][j]:#列不能重复
                    return False
            for n in range(9):
                if n!=j and board[i][n]==board[i][j]:#行不重复
                    return False
            for m in range(i//3*3,i//3*3+3):#宫里面不重复
                for n in range(j//3*3,j//3*3+3):
                    if m!=i and n!=j and board[m][n]==board[i][j]:
                        return False
            return True
        def f(a,b,board):#填数字进每个空格里面
            for i in range(a,9):
                for j in range(b,9):
                    if board[i][j]=='.':#找空格
                        for c in '123456789':
                            board[i][j]=c
                            if isvaild(i,j):#如果符合数独规则，返回TRUE
                                if f(a,b,board):return True
                                else: board[i][j]='.'
                            else: board[i][j]='.'#不符合就返回成空格
                        return False
            return True#遍历所有情况，直到空格都被填满，返回TRUE
        f(0,0,board)#从[0][0]开始遍历
        return board
    t += time.perf_counter()
    print("{}s".format(t))#输出解数独的时间
board=[['9','8','1','2','7','5','3','4','6'],
       ['5','.','7','1','.','6','.','9','.'],
       ['2','.','.','4','8','.','1','.','7'],
       ['7','5','2','8','6','.','.','3','.'],
       ['.','9','6','5','4','3','7','2','1'],
       ['.','1','.','.','9','2','5','6','8'],
       ['4','.','9','.','1','8','.','.','5'],
       ['.','3','.','6','.','7','4','.','9'],
       ['6','7','8','9','5','4','2','1','3']]
s=jieshudu()
print('按列表输出：')
print(s.guize(board))#输出结果
print('数独化输出：')
#用数独的形式输出
a=s.guize(board)
for x in range(9):
    for y in range(9):
        print(a[x][y], end="  ")#列之间空格为两个
    print()#控制一行9个数，然后换行

具体解释都在图里面了，看注释