Skip to content

romz-pl/sudoku-ampl-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 

Repository files navigation

AMPL model for solving Sudoku problems

Important

A standard Sudoku contains 81 cells, in a 9×9 grid, and has 9 boxes, each box being the intersection of the first, middle, or last 3 rows, and the first, middle, or last 3 columns. Each cell may contain a number from one to nine, and each number can only occur once in each row, column, and box. A Sudoku starts with some cells containing numbers (clues), and the goal is to solve the remaining cells.

Wikipedia: Sudoku solving algorithms

Note

An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear.

Wikipedia: Integer programming

AMPL Models based on MILP

Sources of Sudoku Problems

References

Releases

No releases published

Packages

 
 
 

Contributors

Languages