예제 #1
0
from __future__ import print_function
import util, submission

print('Map coloring example:')
csp = util.create_map_coloring_csp()
alg = submission.BacktrackingSearch()
alg.solve(csp)
print('One of the optimal assignments:' % alg.optimalAssignment)

print('\nWeighted CSP example:')
csp = util.create_weighted_csp()
alg = submission.BacktrackingSearch()
alg.solve(csp)
print('One of the optimal assignments:' % alg.optimalAssignment)
print('\nnqueen CSP example:')
csp = submission.create_nqueens_csp(8)
alg = submission.BacktrackingSearch()
alg.solve(csp)
print('One of the optimal assignments:' % alg.optimalAssignment)
예제 #2
0
def test1c_5():
    acSolver = submission.BacktrackingSearch()
    acSolver.solve(util.create_map_coloring_csp(), mcv=True, ac3=True)
예제 #3
0
import util, submission

print "Map coloring example:"
csp = util.create_map_coloring_csp()
alg = submission.BacktrackingSearch()
alg.solve(csp)
print "One of the optimal assignments:", alg.optimalAssignment

print "\nWeighted CSP example:"
csp = util.create_weighted_csp()
alg = submission.BacktrackingSearch()
alg.solve(csp)
print "One of the optimal assignments:", alg.optimalAssignment
예제 #4
0
def test1b_3():
    mcvSolver = submission.BacktrackingSearch()
    mcvSolver.solve(util.create_map_coloring_csp(), mcv=True)
예제 #5
0
def test1c_5():
    acSolver = submission.BacktrackingSearch()
    acSolver.solve(util.create_map_coloring_csp(), mcv=True, ac3=True)
    print acSolver.optimalWeight, acSolver.numOptimalAssignments, acSolver.numOperations
예제 #6
0
def test1b_3():
    mcvSolver = submission.BacktrackingSearch()
    mcvSolver.solve(util.create_map_coloring_csp(), mcv=True)
    print mcvSolver.optimalWeight, mcvSolver.numOptimalAssignments, mcvSolver.numOperations
예제 #7
0
파일: grader.py 프로젝트: jhmuller/XCS221 
 def test_4(self):
     """1c-4-hidden:  Test MCV+AC-3 for map coloring CSP"""
     acSolver = submission.BacktrackingSearch()
     acSolver.solve(util.create_map_coloring_csp(), mcv=True, ac3=True)
예제 #8
0
파일: grader.py 프로젝트: jhmuller/XCS221 
 def test_2(self):
     """1b-2-hidden:  Test MCV with different CSPs."""
     mcvSolver = submission.BacktrackingSearch()
     mcvSolver.solve(util.create_map_coloring_csp(), mcv=True)