Adobe Open Source Dancing Links Implementation

MontagFTB

Hi all,

I am one of the developers in the Adobe Open Source Libraries effort (http://opensource.adobe.com). The Adobe Source Libraries (ASL) are a collection of C++ libraries building foundation technology to allow the construction of commercial applications by assembling generic algorithms through declarative descriptions.

I am also a Sudoku fan and have been working on a dancing links implementation in order to write a general sudoku puzzle solver/generator. The dancing links implementation is complete, and a small Sudoku command-line interactive client has been implemented as a test app to the algorithm.

While the client itself is clunky and the solver isn't extensive, the dancing links implementation is incredibly fast. The puzzle generator makes about 25 puzzles per second on my 1.67 GHz PowerBook G4, and can find the first solution to most sudoku puzzles using dancing links in less than 20 miliseconds. I have been looking at posts on this board recently and believe these are competitive times to other implementations posted already.

And it's all free-as-in-beer, licensed under the MIT Open Source License.

I invite all of you to take advantage of this open source effort. My hope is that you would not only contribute to the sudoku test app, but that you would also find other components in the Adobe Source Libraries to be of some use to you in your development projects.

Please note: the implementation isn't available yet as a download from the Sourceforge.net web site. It is however available in the ASL CVS sandbox. It will be available in downloadable form on or shortly after October 4, 2005.

Blessings,
Foster Brereton

xyzzy

MontagFTB · Posted: Tue Sep 13, 2005 3:58 pm Post subject:

Yes! Good! Come in and help make the code faster then, that's the whole point.

Blessings,
Foster