Linear Programming, Kakuro Puzzles, Gurobi, Puzzle Game, Discrete Optimization.
allows the problem to be solved not only with a succinct algorithm that uses only five linear constraints but also generates solutions in a time-efficient manner. Variables of our BILP Our BILP approach for solving Kakuro puzzles is inspired by linear programming solutions to Sudoku puzzles. To