One of the most commonly shown and studied example of Constraint Satisfaction Problem is a A crossword puzzle. For this discussion board assignment:
- Explain a crossword puzzle problem.
- Describe what are the variables in a crossword puzzle problem
- Explain, what are the constraints in the crossword puzzle problem
- Discuss a possible algorithms, that could resolve crossword puzzle problem
Resources:
https://cis.temple.edu/~giorgio/cis587/readings/constraints.html#2
W7: Constraint Satisfaction Problems
Resources to consult:
https://cis.temple.edu/~giorgio/cis587/readings/constraints.html#2
http://artint.info/html/ArtInt_78.html