In case I hadn't shown you yet, here's my Python implementation of a Dancing Links sudoku solver, on appengine!
http://sudokudlx.appspot.com/
Also, I've written a bit about how to use Dancing Links (DLX) to solve sudoku puzzles. Soon, I'll write up how to implement DLX.
9 comments:
do you have written dancing link sudoku solver in C++ before?
Hey Anonymous,
I haven't done it in C++. I have, however, done a version in Scala...
http://code.google.com/p/scala-gwt-dlx/
That may or may not be interesting to you :)
so you write in what language?
This version is in Python.
Here's the code!
http://code.google.com/p/narorumo/source/browse/trunk/sudokusolver
i couldn't find the Knuth's DLX program coding in Java. Can you give me the link where it contains it?
Hey Anonymous:
Try Googling for "java dancing links". I just found a bunch of different implementations in Java.
Note that Knuth didn't implement it in Java. But a bunch of other people have.
so what language he implement it? how do you cover the 4 constraints(324 columns) in your program? i really don't know how to convert the original puzzle into DLX board
Feel free to take a look at my code, my article on the wiki, or the original Knuth paper?
i did read them before,but not very understand the code you wrote. what is 'major' and 'minor' meaning for in your program?
Post a Comment