Skip to content
/ ac-3 Public

Interactive implementation of Arc Consistency Algorithm #3

License

Notifications You must be signed in to change notification settings

noahbass/ac-3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ac-3

MIT license Build Status

Interactive implementation of Arc Consistency Algorithm #3 (a method for solving constraint satisfaction problems).

Solves for CSPs with binary constraints.

Requirements

  • Python 3.5+

Running

The core program is in ac3.py. Run an interactive version (with example inputs) with python3 ac3_interactive.py (use the enter key to continue through each step in the algorithm).

Testing

Run tests with python *.test.py -v.

About

Interactive implementation of Arc Consistency Algorithm #3

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages