Solving Odd Even Sudoku Puzzles By Binary Integer Linear Programming

Solving sudoku is a very challenging problem. It is not only a logic problem, but also can be seen as a mathematic problem. In this paper, we develop a binary integer linear programming (BILP) model for solving Odd/Even sudoku puzzles. Consequently, we solve the BILP model by using the optimization toolbox of MATLAB software. The performance of the proposed model was tested under different difficulty levels of Odd/Even sudoku puzzles. Numerical results show that it can successfully solve the Odd/Even sudoku puzzles in a quick time.