-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsudoku.py
79 lines (63 loc) · 2.14 KB
/
sudoku.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
from pyswip import Prolog
import os
def clear_console():
command = "cls" if os.name in ("nt", "dos") else "clear"
os.system(command)
class Sudoku:
def __init__(self, problem=None):
if problem is None:
self.problem = [["x" for _ in range(9)] for _ in range(9)]
else:
self.problem = problem
self.prolog = Prolog()
self.prolog.consult("sudoku.pl")
self.solution = None
def __str__(self):
string = ""
header = "*_______*_______*_______*\n"
rows = ["| {r[0]} {r[1]} {r[2]} | {r[3]} {r[4]} {r[5]} | {r[6]} {r[7]} {r[8]} |\n".format(r=r) for r in self.problem]
j = 0
for i in range(13):
if i % 4 == 0 or i == 0:
string += header
j += 1
else:
string += rows[i - j]
return string
def read_problem(self):
self.problem[0][0] = "o"
clear_console()
print(self)
for i in range(9):
for j in range(9):
number = input("Number in row {i}, column {j}: ".format(i=i + 1, j=j + 1))
if number.isnumeric() and 1 <= int(number) <= 9:
self.problem[i][j] = int(number)
else:
self.problem[i][j] = "_"
if j != 8:
self.problem[i][j + 1] = "o"
elif i != 8:
self.problem[i + 1][0] = "o"
clear_console()
print(self)
def solve(self):
problem = str(self.problem).replace("'", "")
try:
sudoku = self.prolog.query("solve({}, Rows).".format(problem)).__next__()
self.solution = sudoku["Rows"]
except StopIteration:
self.solution = None
print("Error")
def print_solution(self):
if self.solution is None:
print("Couldn't find a Solution")
else:
self.problem = self.solution
clear_console()
print("Solution: \n" + str(self))
if __name__ == "__main__":
s = Sudoku()
s.read_problem()
s.solve()
s.print_solution()