noahbass / ac-3

Interactive implementation of Arc Consistency Algorithm #3

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

License:MIT License


Languages

Language:Python 100.0%