Type:

Other

Description:

The "Integer Programming Model for the Sudoku Problem" article in the The Journal of Online Mathematics and Its Applications uses an EJS binary integer linear program to solve this feasibility problem. Further, such an approach is extended to variations on the traditional Sudoku puzzle. In addition, we speculate as to how Sudoku puzzles are created, and provide several theorems for generating many new puzzles from one given original puzzle. EJS models allow for exploration with a variety of the ideas. Readers with Matlab and its Optimization Toolbox can solve Sudoku puzzles directly from an applet. Exercises and challenge problems that use principles from optimization, combinatorics, linear algebra, and computer science are presented for students.

Subjects:

  • Computer Science > General
  • Mathematics > General

Education Levels:

  • Grade 1
  • Grade 6
  • Grade 8
  • Grade 9

Keywords:

Informal Education,Higher Education,NSDL,oai:nsdl.org:2200/20091007192310039T,Mathematical Tools,Linear Algebra and Tensors,Physics,Undergraduate (Upper Division),Undergraduate (Lower Division),Other Sciences,NSDL_SetSpec_439869,Computer Science,Vocational/Professional Development Education,Computational Physics,Mathematics,General Physics,Computing and Information

Language:

English

Access Privileges:

Public - Available to anyone

License Deed:

Creative Commons Attribution Non-Commercial Share Alike

Collections:

None
This resource has not yet been aligned.
Curriki Rating
'NR' - This resource has not been rated
NR
'NR' - This resource has not been rated

This resource has not yet been reviewed.

Not Rated Yet.

Non-profit Tax ID # 203478467