This is not a homework problem. What's the best way to approach the following? 0-1 ILP works, but there might be something better:
Imagine you have a checkers board and a bag of black pieces. You want to place the pieces on the chess board so that there are no 4 in a row diagonally, vertically, or horizontally. What is the maximum number of pieces you can put on the board?
Imagine you have a checkers board and a bag of black pieces. You want to place the pieces on the chess board so that there are no 4 in a row diagonally, vertically, or horizontally. What is the maximum number of pieces you can put on the board?