python 实现计算数独

 1 cellArray=[]
 2 rowMax=9
 3 columnMax=9
 4 def pre():
 5     with open(r"C:\Python27\sd.txt") as infile:
 6         l=[s for s in infile]
 7     for i in range(rowMax):
 8         rowArray=[]
 9         for j in range(columnMax):
10             c=Cell(i,j)
11             c.value=int(l[i][j])
12             rowArray.append(c)
13         cellArray.append(rowArray)
14 
15 def mynext(c):
16     if c.row+1<rowMax:
17         row=c.row+1
18         column=c.column
19         return cellArray[row][column]
20     elif c.column+1<columnMax:
21         row=0
22         column=c.column+1
23         return cellArray[row][column]
24     else:
25         return None
26 
27 class Cell:
28     def __init__(self,row,column):
29         self.row=row
30         self.column=column
31         self.value=0
32     def __str__(self):
33         return str(self.row)+":"+str(self.column)+":"+str(self.value)
34 
35 def setCellValue(cell):
36     if cell==None:
37         return True
38     if cell.value==0:
39         canList=[1,2,3,4,5,6,7,8,9]
40         blockCheck(canList,cell)
41         rowCheck(canList,cell)
42         columnCheck(canList,cell)
43         if len(canList) ==0:
44             return False
45         for canNum in canList:
46             cell.value=canNum
47             res=setCellValue(mynext(cell))
48             if res:
49                 return True
50         cell.value=0
51         return False
52     else:
53         return setCellValue(mynext(cell))
54 def blockCheck(canList,cell):
55     blockrow=cell.row/3
56     blockcolumn=cell.column/3
57     for i in range(blockrow*3,(blockrow+1)*3):
58         for j in range(blockcolumn*3,(blockcolumn+1)*3):
59             cvalue=cellArray[i][j].value
60             if cellArray[i][j].value==0:
61                 continue
62             if cvalue in canList:
63                 canList.remove(cvalue)
64 
65 def rowCheck(canList,cell):
66     for i in range(columnMax):
67         cvalue=cellArray[cell.row][i].value
68         if cvalue==0:
69             continue
70         if cvalue in canList:
71             canList.remove(cvalue)
72 
73 def columnCheck(canList,cell):
74     for i in range(rowMax):
75         cvalue=cellArray[i][cell.column].value
76         if cvalue==0:
77             continue
78         if cvalue in canList:
79             canList.remove(cvalue)
80 
81 print ‘yuan‘
82 print ‘*‘*20
83 pre()
84 for i in range(rowMax):
85     for j in range(columnMax):
86         print str(cellArray[i][j].value),
87     print "\n"
88 
89 print ‘*‘*20
90 print ‘result‘
91 print ‘*‘*20
92 setCellValue(cellArray[0][0])
93 for i in range(rowMax):
94     for j in range(columnMax):
95         print str(cellArray[i][j].value),
96     print "\n"