百度上有个最难数独， 用python跑它

直接上代码

 #!/usr/bin/python3
 #coding=GB2312
 import tkinter as tk
 import threading
 import time
 import random
 import copy
 import sys

 class Sudoku(threading.Thread):
     winw = 500
     winh = 510

     def __init__(self):
         threading.Thread.__init__(self)
         self.ui = tk.Tk()
         self.centerDisplay()
         self.cells = []
         self.createSudoku()

         self.initUi()
     def checkRow(self, row, value):
         if value in self.tmpCells[row]:
             return False
         return True
     def checkCol(self, col, value):
         for row in range(9):
             if value == self.tmpCells[row][col]:
                 return False
         return True
     def checkBlock(self, row, col, value):
         for i in range(3):
             for j in range(3):
                 if value == self.tmpCells[int(row / 3) * 3 + i][int(col / 3) * 3 + j]:
                     return False
         return True
     def solveSudoku(self):
         for i in range(9):
             for j in range(9):
                 if 0 == self.tmpCells[i][j]:
                     for tmp in range(1, 10):
                         if(self.checkRow(i, tmp) and \
                                 self.checkCol(j, tmp) and \
                                 self.checkBlock(i, j, tmp)):
                             self.tmpCells[i][j] = tmp
                             if (self.solveSudoku()):
                                 return True
                             else:
                                 self.updateUi()
                                 self.tmpCells[i][j] = self.cells[i][j]
                                 continue
                         else:
                             continue
                     return False
         return True

     def createSudoku(self):
         #self.cells = [[None for i in range(9)] for i in range(9)]
         self.cells = [\
                 [0, 0, 5, 3, 0, 0, 0, 0, 0], \
                 [8, 0, 0, 0, 0, 0, 0, 2, 0], \
                 [0, 7, 0, 0, 1, 0, 5, 0, 0], \
                 [4, 0, 0, 0, 0, 5, 3, 0, 0], \
                 [0, 1, 0, 0, 7, 0, 0, 0, 6], \
                 [0, 0, 3, 2, 0, 0, 0, 8, 0], \
                 [0, 6, 0, 5, 0, 0, 0, 0, 9], \
                 [0, 0, 4, 0, 0, 0, 0, 3, 0], \
                 [0, 0, 0, 0, 0, 9, 7, 0, 0]]
         self.tmpCells = copy.deepcopy(self.cells)

     def initUi(self):
         self.cs = tk.Canvas(self.ui, bg = '#7fb081')
         self.cs.pack(fill = tk.BOTH, expand = 1)
         w = self.winw / 9.0
         h = self.winh / 9.0
         for n in range(9):
             if 0 == n % 3:
                 width = 4
             else:
                 width = 1
             self.cs.create_line(0, n * h, self.winw, n * h, \
                     width = width, fill = '#2b4490')
             self.cs.create_line(n * w, 0, n * w, self.winh, \
                     width = width, fill = '#2b4490')
             for i in range(9):
                 for j in range(9):
                     if self.cells[i][j]:
                         self.cs.create_text(30 + j * 55, 30 + i * 57, \
                                 font = ('Times -55 bold'), text = self.cells[i][j])
     def updateUi(self):
         self.cs.delete('test')
         for i in range(9):
             for j in range(9):
                 if not self.cells[i][j] and self.tmpCells[i][j]:
                     self.cs.create_text(30 + j * 55, 30 + i * 57, \
                             font = ('Times -55 bold'), text = self.tmpCells[i][j], \
                             tag = 'test', fill = '#aa363d')

     def centerDisplay(self):
         screenw = self.ui.winfo_screenwidth()
         screenh = self.ui.winfo_screenheight()
         self.ui.geometry('{}x{}+{}+{}'.format(\
                 self.winw, self.winh, int((screenw - self.winw)/2), \
                 int((screenh - self.winh)/2)))
         self.ui.title('Sudoku by jianc')

     def run(self):
         print(self.solveSudoku())

         self.updateUi()

 sys.setrecursionlimit(100000)
 sudoku = Sudoku()
 sudoku.start()
 tk.mainloop()