1. Pick one of the following questions:
You want to sit all of your friends so that all of the constraints are satisfied. How could you solve this problem using tools that we have discussed in class? Give examples of the representations you would use.
How would the problem change if you could break some of the constraints? What if the constraints were weighted as to their importance, with the lower ones being the ones you should break first? Discuss how your original solution would, or would not handle this situation.