-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathboard.py
97 lines (84 loc) · 2.94 KB
/
board.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
class Tile():
def __init__(self, x, y):
self.coordinates=[x, y]
self.name="r"+str(x+1)+"c"+str(y+1)
self.value=""
self.candidatevalues=""
def solecandidate(self):
if len(self.candidatevalues)==1:
self.valuefound=True
self.value=self.candidatevalues[0]
self.candidatevalues=""
return True
return False
class Board():
def __init__(self, string):
self.tiles = [[Tile(j, i) for i in range(9)] for j in range(9)]
self.insertTiles(string)
def __str__(self):
print(("+" + "-"*9)*9 + "+")
for i in self.tiles:
for j in i:
if j.value=="":
print("|" + j.candidatevalues.center(9), end="")
else:
print("|" + j.value.center(9), end="")
print("|")
print(("+" + "-"*9)*9 + "+")
return ""
def isSolved(self):
puzzlestring=self.returnPuzzleString()
#check rows
for i in range(9):
newvalue="".join(sorted(puzzlestring[i*9:i*9+9]))
if newvalue!="123456789":
return False
#check columns
for k in range(9):
newvalue="".join(sorted([i for c, i in enumerate(puzzlestring) if (c+k)%9==0]))
if newvalue!="123456789":
return False
#check boxes
for k in range(3):
for g in range(3):
newvalue="".join(sorted("".join(puzzlestring[k*27+g*9+m*3:k*27+g*9+m*3+3] for m in range(3))))
if newvalue!="123456789":
return False
return True
def insertTiles(self, string):
for c1, i in enumerate(self.tiles):
for c2, j in enumerate(i):
j.candidatevalues=""
newvalue=string[c1*9+c2]
if newvalue!="0":
j.value=newvalue
else:
j.value=""
def insertTiles_with_candidates(self, string):
string=string.split("/")
for c1, i in enumerate(self.tiles):
for c2, j in enumerate(i):
newvalue=string[c1*9+c2]
if len(newvalue)>1:
j.candidatevalues=newvalue
j.value=""
else:
j.value=newvalue
def returnPuzzleString(self):
puzzlestring=""
for i in self.tiles:
for j in i:
if len(j.value)==1:
puzzlestring+=j.value
else:
puzzlestring+="0"
return puzzlestring
def returnPuzzleString_with_candidates(self):
puzzlestring=""
for c1,i in enumerate(self.tiles):
for c2,j in enumerate(i):
puzzlestring+=j.value
puzzlestring+=j.candidatevalues
if c1!=8 or c2!=8:
puzzlestring+="/"
return puzzlestring