Constraint_Satisfaction_Problem(CSP)

AI assignment.
Summer 2021 - Artificial Intelligence Course.

Solve special binary puzzles with CSP rules
Heuristic Methods:

  • MRV‬‬(‫‪Minimum‬‬ ‫‪Remaining‬‬ ‫‪Values‬‬)
  • LCV‬‬(‫‪Least‬‬ Constraining‬‬ ‫‪Values‬‬)

MAC(‫‪Maintaining‬‬ ‫‪arc‬‬ ‫‪consistency‬‬)

Alt Text

‫‪Forward‬‬ ‫‪checking‬‬

Alt Text