Sunday, September 14, 2008

sudokudlx: Automatic Sudoku Solving with Dancing Links

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:

Anonymous said...

do you have written dancing link sudoku solver in C++ before?

Alex Rudnick said...

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 :)

Anonymous said...

so you write in what language?

Alex Rudnick said...

This version is in Python.

Here's the code!
http://code.google.com/p/narorumo/source/browse/trunk/sudokusolver

Anonymous said...

i couldn't find the Knuth's DLX program coding in Java. Can you give me the link where it contains it?

Alex Rudnick said...

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.

Anonymous said...

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

Alex Rudnick said...

Feel free to take a look at my code, my article on the wiki, or the original Knuth paper?

Anonymous said...

i did read them before,but not very understand the code you wrote. what is 'major' and 'minor' meaning for in your program?