Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
sjtrny
on Sept 30, 2014
|
parent
|
context
|
favorite
| on:
Sudoku, Linear Optimization, and the Ten Cent Diet
If anyone is interested in exactly how to solve Sudoku via integer programming see the following:
http://www.mathworks.com.au/help/optim/ug/solve-sudoku-puzzl...
It's a very elegant solution.
_qc3o
on Sept 30, 2014
|
next
[–]
Mixed-integer and 0-1 integer programming problems are NP-complete in the general case. You might as well use the backtracking approach which in my opinion is much more elegant.
etrain
on Sept 30, 2014
|
prev
[–]
One thing often missing from these types of solutions (this one included) is that it's extremely easy to generalize them beyond the 9x9 case.
Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
It's a very elegant solution.