Graph Coloring

To flex our encoding muscles, let's start with graph coloring:

Example: $3\times3$ grid.

Can write this as a CSP? Need to know the variables, domains for the variables, and the constraint matrices.


next up previous
Next: SAT as a CSP Up: SAT ENCODINGS Previous: SAT ENCODINGS