fast sudoku app, now on the appengine!
Aug. 18th, 2008 02:14 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
alexr_rwxBeen working on this off and on for a few months, but here it is! http://sudokudlx.appspot.com/
It's not that sudoku is particularly earth-shattering (is it still popular?) -- I wrote a fairly naive solver for it a few years ago. What's interesting about this is Knuth's extremely metal constraint-satisfaction algorithm, Dancing Links. It's very, very fast. And I think this implementation of it is clean enough to be reusable, maybe even for other people!
Over on that other blog, there will be a more thorough treatment about the algorithm, how to implement it, and how to apply it to sudoku, probably in a day or two.
It's not that sudoku is particularly earth-shattering (is it still popular?) -- I wrote a fairly naive solver for it a few years ago. What's interesting about this is Knuth's extremely metal constraint-satisfaction algorithm, Dancing Links. It's very, very fast. And I think this implementation of it is clean enough to be reusable, maybe even for other people!
Over on that other blog, there will be a more thorough treatment about the algorithm, how to implement it, and how to apply it to sudoku, probably in a day or two.
