Y
Hacker News
new
|
ask
|
show
|
jobs
by
earl
6094 days ago
Dude, a sudoku solver is really directly solved via brute force search. If a coder can't come up with the brute force algorithm for a 9x9 sudoku board, there's something wrong with that person.
1 comments
eru
6093 days ago
Brute force? You can write a solver in 15 simple lines of Zimpl code (pun intended), that uses state-of-the-art constraint propagation and all that.
http://www.zib.de/Publications/Reports/ZR-05-51.pdf
link
toadpipe
6093 days ago
The point is that some people are too blinded by their ideology to even come up with a crude solution, let alone an elegant one.
link
http://www.zib.de/Publications/Reports/ZR-05-51.pdf