Constraint-Satisfaction

Constraint satisfaction code for my Intro to AI course

This code implements

backtracking search with forward checking, arc consistency and variable ordering
hill-climbing with simulated annealing
genetic algorithm

I also include samples that use the code to solve:

Name		Name	Last commit message	Last commit date
Latest commit History 42 Commits
.idea		.idea
README.md		README.md
campusLayout.py		campusLayout.py
campusLayoutGA.py		campusLayoutGA.py
constraintSatisfaction.py		constraintSatisfaction.py
constraintSatisfaction.pyc		constraintSatisfaction.pyc
constraintSatisfactionOld.py		constraintSatisfactionOld.py
geneticAlgorithm.py		geneticAlgorithm.py
geneticAlgorithm.pyc		geneticAlgorithm.pyc
geneticAlgorithmOld.py		geneticAlgorithmOld.py
geneticAlgorithmOld2.py		geneticAlgorithmOld2.py
mapColoring.py		mapColoring.py
mapColoringGA.py		mapColoringGA.py
nQueens.py		nQueens.py
nQueensGA.py		nQueensGA.py
nflSchedule.py		nflSchedule.py
nflScheduleTwo.py		nflScheduleTwo.py
spellingGA.py		spellingGA.py
sudoku.py		sudoku.py
sudokuBig.py		sudokuBig.py

richs1000/Constraint-Satisfaction