python 实现计算数独

输入文件格式：

008309100
900060004
007504800
036000540
001000600
042000970
005907300
600010008
004608200

输出结果：

yuan
********************
0 0 8 3 0 9 1 0 0

9 0 0 0 6 0 0 0 4

0 0 7 5 0 4 8 0 0

0 3 6 0 0 0 5 4 0

0 0 1 0 0 0 6 0 0

0 4 2 0 0 0 9 7 0

0 0 5 9 0 7 3 0 0

6 0 0 0 1 0 0 0 8

0 0 4 6 0 8 2 0 0

********************
result
********************
4 2 8 3 7 9 1 6 5

9 5 3 8 6 1 7 2 4

1 6 7 5 2 4 8 3 9

8 3 6 7 9 2 5 4 1

7 9 1 4 3 5 6 8 2

5 4 2 1 8 6 9 7 3

2 8 5 9 4 7 3 1 6

6 7 9 2 1 3 4 5 8

3 1 4 6 5 8 2 9 7

 cellArray=[]
 rowMax=9
 columnMax=9
 def pre():
     with open(r"C:\Python27\sd.txt") as infile:
         l=[s for s in infile]
     for i in range(rowMax):
         rowArray=[]
         for j in range(columnMax):
             c=Cell(i,j)
             c.value=int(l[i][j])
             rowArray.append(c)
         cellArray.append(rowArray)

 def mynext(c):
     if c.row+1<rowMax:
         row=c.row+1
         column=c.column
         return cellArray[row][column]
     elif c.column+1<columnMax:
         row=0
         column=c.column+1
         return cellArray[row][column]
     else:
         return None

 class Cell:
     def __init__(self,row,column):
         self.row=row
         self.column=column
         self.value=0
     def __str__(self):
         return str(self.row)+":"+str(self.column)+":"+str(self.value)

 def setCellValue(cell):
     if cell==None:
         return True
     if cell.value==0:
         canList=[1,2,3,4,5,6,7,8,9]
         blockCheck(canList,cell)
         rowCheck(canList,cell)
         columnCheck(canList,cell)
         if len(canList) ==0:
             return False
         for canNum in canList:
             cell.value=canNum
             res=setCellValue(mynext(cell))
             if res:
                 return True
         cell.value=0
         return False
     else:
         return setCellValue(mynext(cell))
 def blockCheck(canList,cell):
     blockrow=cell.row/3
     blockcolumn=cell.column/3
     for i in range(blockrow*3,(blockrow+1)*3):
         for j in range(blockcolumn*3,(blockcolumn+1)*3):
             cvalue=cellArray[i][j].value
             if cellArray[i][j].value==0:
                 continue
             if cvalue in canList:
                 canList.remove(cvalue)

 def rowCheck(canList,cell):
     for i in range(columnMax):
         cvalue=cellArray[cell.row][i].value
         if cvalue==0:
             continue
         if cvalue in canList:
             canList.remove(cvalue)

 def columnCheck(canList,cell):
     for i in range(rowMax):
         cvalue=cellArray[i][cell.column].value
         if cvalue==0:
             continue
         if cvalue in canList:
             canList.remove(cvalue)

 print 'yuan'
 print '*'*20
 pre()
 for i in range(rowMax):
     for j in range(columnMax):
         print str(cellArray[i][j].value),
     print "\n"

 print '*'*20
 print 'result'
 print '*'*20
 setCellValue(cellArray[0][0])
 for i in range(rowMax):
     for j in range(columnMax):
         print str(cellArray[i][j].value),
     print "\n"