Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Adobe Open Source Dancing Links Implementation

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> The mathematics of sudoku
View previous topic :: View next topic  
Author Message
MontagFTB

Joined: 12 Sep 2005
Posts: 14
:

Items
PostPosted: Mon Sep 12, 2005 9:43 pm    Post subject: Adobe Open Source Dancing Links Implementation Reply with quote

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
Back to top
View user's profile Send private message
wyattwong

Joined: 22 Dec 2005
Posts: 1
:

Items
PostPosted: Thu Dec 22, 2005 4:23 am    Post subject: Reply with quote

Can you post the URL to download your sudoku puzzle solver/generator ? I check http://opensource.adobe.com and couldn't find it.
Back to top
View user's profile Send private message
MontagFTB

Joined: 12 Sep 2005
Posts: 14
:

Items
PostPosted: Thu Dec 22, 2005 6:21 am    Post subject: dancing links implementation URL Reply with quote

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
Back to top
View user's profile Send private message
patherine

Joined: 23 Oct 2009
Posts: 1
:

Items
PostPosted: Sun Oct 25, 2009 6:04 am    Post subject: Reply with quote

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
Back to top
View user's profile Send private message
adriaya

Joined: 07 Nov 2009
Posts: 1
:

Items
PostPosted: Tue Nov 10, 2009 8:57 am    Post subject: Reply with quote

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


Last edited by adriaya on Sun Nov 15, 2009 7:23 am; edited 1 time in total
Back to top
View user's profile Send private message
Adak

Joined: 27 Feb 2008
Posts: 87
:

Items
PostPosted: Tue Nov 10, 2009 7:39 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message
uhlicha

Joined: 13 Jan 2010
Posts: 1
:

Items
PostPosted: Thu Jan 14, 2010 11:10 am    Post subject: Reply with quote

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


Last edited by uhlicha on Sun Jan 17, 2010 9:18 am; edited 1 time in total
Back to top
View user's profile Send private message
evert2

Joined: 30 Aug 2005
Posts: 6
:
Location: Amsterdam

Items
PostPosted: Thu Jan 14, 2010 10:15 pm    Post subject: Reply with quote

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
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> The mathematics of sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron