Implementation of several constraint satisfaction algorithms in Python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
Extra
csps Initial commit Dec 15, 2015
test_cases
BinaryCSP.py
BinaryCSP.pyc Initial commit Dec 15, 2015
BinaryCSP.py~ Initial commit Dec 15, 2015
CSPProject.pdf Initial commit Dec 15, 2015
README.md
Testing.py Initial commit Dec 15, 2015
Testing.pyc
autograder.py Initial commit Dec 15, 2015

README.md

Constraint Satisfaction

Implementation of several constraint satisfaction algorithms in Python

Contains Recursive Backtracking, Variable Selection, Value Ordering, Forward Checking, Maintaining Arc Consistency, Preprocessing (AC3), and an extra CSP problem (nQueens where n is 4). To run the nQueens problem, run "python autograder.py -t ./extra/nQueens.test" in the home directory.