Skip to content

Releases: NH0/CSP_solver

CSP_solver

26 Jan 22:37
@NH0 NH0
0.1
4eba95d
This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Learn about vigilant mode.
Compare
Choose a tag to compare
CSP_solver Pre-release
Pre-release

First release; contains :

  • An interface to describe your binary CSP problem
  • A class for coloration problems from .col graph files
  • A class for the n-queens problem (as a constraint programming problem)
  • A backtrack algorithm with different variable choice heuristics, and different value choice heuristics.
  • An AC-3 algorithm
  • Two look forward algorithms : forward checking and maintain-AC
Assets 2
Loading