Linear Programming, Kakuro Puzzles, Gurobi, Puzzle Game, Discrete Optimization.
explained in detail. For readers that want to see how to code BILP’s, I also provide an implementation using Python + Gurobi [3]. An unsolved Kakuro Puzzle (left), and my Python program’s output (right) Rules of Kakuro Kakuro puzzles visually resemble crosswords and are played with rules similar to