Consider the problem of placing k knights on an n × n chessboard such that no two knights areattacking each other, where k is given and k ≤ n2.
a. Choose a CSP formulation. In your formulation, what are the variables?
b. What are the possible values of each variable?
c. What sets of variables are constrained, and how?
d. Now consider the problem of putting as many knights as possible on the board with-out anyattacks. Explain how to solve this with local search by defining appropriate ACTIONS and RESULT
functions and a sensible objective function.