Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
3k views

How can I formulate the k-knights problem as a constraint satisfaction problem?

There are three things in every constraint satisfaction problem (CSP): Variables Domain Constraints In the given scenario, I know how to identify the constraints, but I don't know how to identify ...
Sheri's user avatar
  • 123
2 votes
1 answer
352 views

What are daily life examples of SAT problems?

What are (good) daily life examples of SAT problems? I've thought about this one. The problem of placing a bunch of different kinds of glasses in a shared cabinet in such a way that some constraints ...
Jay Critch's user avatar