Newer
Older
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
def test_csp_assign():
var = 10
val = 5
assignment = {}
australia.assign(var, val, assignment)
assert australia.nassigns == 1
assert assignment[var] == val
def test_csp_unassign():
var = 10
assignment = {var: 5}
australia.unassign(var, assignment)
assert var not in assignment
def test_csp_nconflits():
map_coloring_test = MapColoringCSP(list('RGB'), 'A: B C; B: C; C: ')
assignment = {'A': 'R', 'B': 'G'}
var = 'C'
val = 'R'
assert map_coloring_test.nconflicts(var, val, assignment) == 1
val = 'B'
assert map_coloring_test.nconflicts(var, val, assignment) == 0
def test_csp_actions():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
state = {'A': '1', 'B': '2', 'C': '3'}
assert map_coloring_test.actions(state) == []
state = {'A': '1', 'B': '3'}
assert map_coloring_test.actions(state) == [('C', '2')]
state = {'A': '1', 'C': '2'}
assert map_coloring_test.actions(state) == [('B', '3')]
state = (('A', '1'), ('B', '3'))
assert map_coloring_test.actions(state) == [('C', '2')]
state = {'A': '1'}
assert (map_coloring_test.actions(state) == [('C', '2'), ('C', '3')] or
map_coloring_test.actions(state) == [('B', '2'), ('B', '3')])
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
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
def test_csp_result():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
state = (('A', '1'), ('B', '3'))
action = ('C', '2')
assert map_coloring_test.result(state, action) == (('A', '1'), ('B', '3'), ('C', '2'))
def test_csp_goal_test():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
state = (('A', '1'), ('B', '3'), ('C', '2'))
assert map_coloring_test.goal_test(state) is True
state = (('A', '1'), ('C', '2'))
assert map_coloring_test.goal_test(state) is False
def test_csp_support_pruning():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
map_coloring_test.support_pruning()
assert map_coloring_test.curr_domains == {'A': ['1', '2', '3'], 'B': ['1', '2', '3'],
'C': ['1', '2', '3']}
def test_csp_suppose():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
var = 'A'
value = '1'
removals = map_coloring_test.suppose(var, value)
assert removals == [('A', '2'), ('A', '3')]
assert map_coloring_test.curr_domains == {'A': ['1'], 'B': ['1', '2', '3'],
'C': ['1', '2', '3']}
def test_csp_prune():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
removals = None
var = 'A'
value = '3'
map_coloring_test.support_pruning()
map_coloring_test.prune(var, value, removals)
assert map_coloring_test.curr_domains == {'A': ['1', '2'], 'B': ['1', '2', '3'],
'C': ['1', '2', '3']}
assert removals is None
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
removals = [('A', '2')]
map_coloring_test.support_pruning()
map_coloring_test.prune(var, value, removals)
assert map_coloring_test.curr_domains == {'A': ['1', '2'], 'B': ['1', '2', '3'],
'C': ['1', '2', '3']}
assert removals == [('A', '2'), ('A', '3')]
def test_csp_choices():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
var = 'A'
assert map_coloring_test.choices(var) == ['1', '2', '3']
map_coloring_test.support_pruning()
removals = None
value = '3'
map_coloring_test.prune(var, value, removals)
assert map_coloring_test.choices(var) == ['1', '2']
def test_csp_infer_assignement():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
map_coloring_test.infer_assignment() == {}
var = 'A'
value = '3'
map_coloring_test.prune(var, value, None)
value = '1'
map_coloring_test.prune(var, value, None)
map_coloring_test.infer_assignment() == {'A': '2'}
def test_csp_restore():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
map_coloring_test.curr_domains = {'A': ['2', '3'], 'B': ['1'], 'C': ['2', '3']}
removals = [('A', '1'), ('B', '2'), ('B', '3')]
map_coloring_test.restore(removals)
assert map_coloring_test.curr_domains == {'A': ['2', '3', '1'], 'B': ['1', '2', '3'],
'C': ['2', '3']}
def test_csp_conflicted_vars():
map_coloring_test = MapColoringCSP(list('123'), 'A: B C; B: C; C: ')
current = {}
var = 'A'
val = '1'
map_coloring_test.assign(var, val, current)
var = 'B'
val = '3'
map_coloring_test.assign(var, val, current)
var = 'C'
val = '3'
map_coloring_test.assign(var, val, current)
conflicted_vars = map_coloring_test.conflicted_vars(current)
assert (conflicted_vars == ['B', 'C'] or conflicted_vars == ['C', 'B'])
def test_backtracking_search():
assert backtracking_search(australia)
assert backtracking_search(australia, select_unassigned_variable=mrv)
assert backtracking_search(australia, order_domain_values=lcv)
assert backtracking_search(australia, select_unassigned_variable=mrv,
order_domain_values=lcv)
assert backtracking_search(australia, inference=forward_checking)
assert backtracking_search(australia, inference=mac)
assert backtracking_search(usa, select_unassigned_variable=mrv,
order_domain_values=lcv, inference=mac)
def test_universal_dict():
d = UniversalDict(42)
assert d['life'] == 42
def test_parse_neighbours():
assert parse_neighbors('X: Y Z; Y: Z') == {'Y': ['X', 'Z'], 'X': ['Y', 'Z'], 'Z': ['X', 'Y']}
if __name__ == "__main__":
pytest.main()