Constraint Problem Solver

Another university assignment, for a module called Constraint Programming. It implements backtrack, forward checking and two MAC algorithms for constraint problem solving with binary constraints. There's also a parser for the problem definition language and a GUI. And there's even a manual!

The new version features many code improvements, unit tests, less complexity and lots of other stuff. The functionality itself is unchanged though.

The examples included are instances of the n-Queens? problem.

	Attachment	Size	Date Added
	constraints.tar.gz	113.57 KB	3/10/2007 5:15 pm

---

CategoryCode
CategoryJava