Solving SUDOKU with Binary Integer Linear Programming(BILP)

SUDOKU with Binary Integer Linear Programming(BILP)

Background

Sudoku is a logic-based puzzle that first appeared in the U.S. under the title “Number Place” in 1979 in the magazine Dell Pencil Puzzles & Word Games [6]. The game was designed by Howard Garns, an architect who, upon retirement, turned to puzzle creation. In the 1980s, the game grew in popularity in Japan and was renamed by publisher Nikoli to “suji wa dokushin ni kagiru,” which translates as “the digits must remain …

binary integer-programming linear linear-programming optimisation programming sudoku sudoku-solver