-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtest_sudoku.py
More file actions
103 lines (79 loc) · 2.83 KB
/
Copy pathtest_sudoku.py
File metadata and controls
103 lines (79 loc) · 2.83 KB
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
98
99
100
101
102
103
from backtrack_sudoku import sudoku_solver
from sudoku_board import Board
print "~~~~~Simple Sudoku~~~~~~"
simple = [
[None,None,None, None,8,None, None,None,None],
[None,None,None, 5,None,9, None,None,None],
[None,9,None, 7,None,3, None,8,None],
[None,None,4, 9,None,6, 2,None,None],
[None,None,2, 4,None,1, 5,None,None],
[1,None,None, None,None,None, None,None,7],
[None,6,8, None,None,None, 1,7,None],
[None,None,None, 6,None,5, None,None,None,],
[None,None,9, None,3,None, 4,6,None],
]
sudoku_solver(simple)
print "=*" * 30
print "*=" * 30
print "=*" * 30
print "~~~~~Easy Sudoku~~~~~~"
easy = [
[None,1,None, 3,None,None, None,8,None],
[None,None,None, 9,4,None, None,2,None],
[None,None,4, None,8,7, None,None,None],
[None,4,None, None,None,None, 2,3,None],
[None,None,8, None,None,None, 4,None,None],
[None,3,2, None,None,None, None,9,None],
[None,None,None, 7,9,None, 8,None,None],
[None,2,None, 1,5,4, None,None,None],
[None,6,None, None,None,3, None,1,None],
]
sudoku_solver(easy)
print "=*" * 30
print "*=" * 30
print "=*" * 30
print "~~~~~Medium Sudoku~~~~~~"
medium = [
[None,None,None, 8,2,None, 5,None,None],
[2,None,None, None,None,6, None,None,None],
[7,None,None, None,3,None, None,None,1],
[None,6,4, 7,None,None, None,None,None],
[None,7,None, None,4,None, None,6,None],
[None,None,None, None,None,1, 4,5,None],
[4,None,None, None,1,None, None,None,8],
[8,None,None, 2,None,None, None,None,9],
[None,None,3, None,None,4, None,None,None],
]
sudoku_solver(medium)
print "=*" * 30
print "*=" * 30
print "=*" * 30
print "~~~~~Hard Sudoku~~~~~~"
hard = [
[None,None,None, None,9,None, None,None,None],
[None,None,8, None,None,None, None,3,7],
[6,7,None, 4,None,None, 8,None,None],
[None,3,None, None,8,2, 4,6,None],
[None,None,None, None,None,None, None,None,None],
[None,9,2, 1,4,None, None,7,None],
[None,None,6, None,None,9, None,8,4],
[5,1,None, None,None,None, 6,None,None],
[None,None,None, None,5,None, None,None,None],
]
sudoku_solver(hard)
print "=*" * 30
print "*=" * 30
print "=*" * 30
print "~~~~~AGM Sudoku~~~~~~"
AGM = [
[None,None,None, None,None,None, None,1,2],
[None,None,None, None,3,5, None,None,None],
[None,None,None, 6,None,None, None,7,None],
[7,None,None, None,None,None, 3,None,None],
[None,None,None, 4,None,None, 8,None,None],
[1,None,None, None,None,None, None,None,None],
[None,None,None, 1,2,None,None, None,None],
[None,8,None, None,None,None, None,4,None],
[None,5,None, None,None,None, 6,None,None]
]
sudoku_solver(AGM)