Skip to content

Map coloring and n-queens problems with min-conflicts heuristic

Notifications You must be signed in to change notification settings

FrancescoGradi/AI-CSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AI-CSP

This python program resolves and analyzes two toy problems of constraint programming, Map Coloring and n-Queens,
with Min Conflicts Heuristic, that chooses a greedy move in every step, based on variable conflicts number.

How to Use

Program is divided in two parts: Map Coloring files and n-Queens files. In every directory there are 3 type of python file,
one that contains function and classes used, one contains tests (that produce also graphics) and a demo file with we can try examples and visualize them (thanks to graphic functions). Not standard libraries used:

  • networkx
  • matplotlib
  • scipy

References

  • Russell-Norvig, Artificial Intelligence: A Modern Approach, Third Edition, Pearson.
  • Stack Overflow.

About

Map coloring and n-queens problems with min-conflicts heuristic

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages