4 ms·
More info: The article is an introduction to Constraint Satisfaction Problems (CSP's). http://en.wikipedia.org/wiki/Constraint_satisfaction_problem http://en.w
by fgimenez 18y ago
More info:
The article is an introduction to Constraint Satisfaction Problems (CSP's). http://en.wikipedia.org/wiki/Constraint_satisfaction_problem http://en.wikipedia.org/wiki/Constraint_satisfaction_problem
A very rudimentary demonstration of this:
http://aispace.org/constraint/sample2.html http://aispace.org/constraint/sample2.html
Norvig implemented a quick and dirty version of this for his sudoku solver: http://norvig.com/sudoku.html http://norvig.com/sudoku.html.
Note, while you eventually end up just telling a CSP what you want, there's a plethora of algorithms to solve these constraints.