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.

Whie 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

wyattwong · Posted: Thu Dec 22, 2005 4:23 am Post subject:

Can you post the URL to download your sudoku puzzle solver/generator ? I check http://opensource.adobe.com and couldn't find it.

MontagFTB · Posted: Thu Dec 22, 2005 6:21 am Post subject: dancing links implementation URL

Sure thing; you can find the dancing links documentation at:

http://opensource.adobe.com/classadobe_1_1dancing__links.html

The code can be found at:

http://opensource.adobe.com/dancing__links_8hpp-source.html

It has been tested and will compile with MSVC 7.1-8.0, GCC 3.4.x or later, and Metrowerks CodeWarrior 9.5 or later.

The sudoku puzzle solver/generator is a test app as part of the Adobe Source Libraries distribution. To get a copy of those sources you'll need to download the latest monthly distribution. You can download the current docs and sources from our CVS server or from sourceforge.net in the form of our monthly distro. Please follow the download links from opensource.adobe.com. Once you have the distribution read the read me or go to this link for more information on building ASL and the sudoku test app:

http://opensource.adobe.com/asl_readme.html

Please let me know if you have any questions/comments/patches/etc., regarding docs/implementation. We are always interested in improvements! Also, if you find it useful, I'd appreciate it if you'd just drop a line here and let me know. Thanks!

Blessings,
Foster

patherine · Posted: Sun Oct 25, 2009 6:04 am Post subject:

What is the best adobe photoshop CS2 tutorial for beginners? I want to learn how to do basic things on adobe photoshop CS2? For example, how can I draw basic things like lines, squares, circles, and shapes? (also cut, paste, etc) What are some tips that will save me a lot of time, and what are some common mistakes and things to avoid? And how can I learn how to use layers properly? Keep in mind that the only drawing software I know how to use is the old "mspaint" on windows.
______________________
market samurai ~ marketsamurai

adriaya · Posted: Tue Nov 10, 2009 8:57 am Post subject:

What is the best open source antivirus software? best open source internet security software package? We currently have kaspersky antivirus. I was wondering if there was a comparable open source antivirus softwaremanufacturer.We currentlydo not have internet security software installed on our computer.
___________________
matrimonial

Adak · Posted: Tue Nov 10, 2009 7:39 pm Post subject:

The nature of security software of any kind, is that while the algorithm may be open source, the actual software version you run, should not be.

If a viral programmer wants to unleash something, it's best if they don't know every detail of your security software.

Two recommendations, both free. AVG and AVAST! (both have a commercial model, of course, but they also have a free one when you sign up for it. You have to "dig" a little to get to the free version of either).

I've used both of the above, and found them very good.

uhlicha · Posted: Thu Jan 14, 2010 11:10 am Post subject:

What is another program that I can download to replace the functions of Adobe Flash Player? My computer will not download Adobe Flash Player for whatever reason. I have adjusted my security settings and nothing is working still. I can't view some websites because it requires Adobe Flash Player. What is another program that I can download to replace Adobe Flash Player so I can view certain websites? Thanks!
_____________________
market samurai ~ marketsamurai

evert2 · Posted: Thu Jan 14, 2010 10:15 pm Post subject:

This is a sudoku forum - mathematics subforum - dancing links topic from 2005. Very Happy

Maybe try here instead:
http://forums.adobe.com/community/webplayers/flash_player