Skip to content

A C++ implementation of the Arc Consistency (AC-6) algorithm for constraint satisfaction problems (CSPs). This project demonstrates domain pruning to efficiently solve puzzles like Sudoku, graph coloring, and more. Includes code examples, tests, and documentation for easy integration and learning.

License

Notifications You must be signed in to change notification settings

ratioSolver/arc-consistency

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

arc-consistency

A C++ implementation of the Arc Consistency (AC-6) algorithm for constraint satisfaction problems (CSPs). This project demonstrates domain pruning to efficiently solve puzzles like Sudoku, graph coloring, and more. Includes code examples, tests, and documentation for easy integration and learning.

About

A C++ implementation of the Arc Consistency (AC-6) algorithm for constraint satisfaction problems (CSPs). This project demonstrates domain pruning to efficiently solve puzzles like Sudoku, graph coloring, and more. Includes code examples, tests, and documentation for easy integration and learning.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published