| MontagFTB
| | Joined: 12 Sep 2005 | | Posts: 14 | | : | |
Items |
|
 Posted: Thu Oct 06, 2005 10:12 pm Post subject: Adobe Dancing Links Algorithm Posted |
 |
|
Hey all,
A couple weeks ago I mentioned that the Adobe Source Libraries now includes with it a sample app that is a Sudoku puzzle generator/solver. The official release has taken place, and you can now download the sources at http://opensource.adobe.com. You'll need to have some sort of development enviornment installed in order to build the app (cygwin, MSVC, MacOS X SDK, etc). The algorithm as well as the test app are platform-independent implementations, so as long as you have a compiler equal-to or better than GCC 3.4.x, you should be in good shape.
For those who meet the above and are on either Win32 or a gcc-compatible *nix dev environment (including MacOS X), there are several batch files that download and build all you need in order to get the binary on your machine:
For *nix folk:
http://osdn.dl.sourceforge.net/sourceforge/adobe-source/asl_net_setup.sh
For Win32 folk:
http://osdn.dl.sourceforge.net/sourceforge/adobe-source/asl_net_setup.bat
Once you have everything built, go to the top level "adobe-source" directory in a command line and type:
For *nix folk:
| Code: | | % ./adobe/bin/bjam adobe/test/sudoku |
For Win32 folk:
| Code: | | C:> .\adobe\bin\bjam.exe adobe\test\sudoku |
One that is built, the Sudoku Assistant will be buried in the | Code: | | adobe-source/bin.v2/adobe/test/sudoku |
directory.
(Sorry for the mammoth build instructions... for us it is just a test app, after all.)
Blessings,
Foster
P.S. I can post Win32 and MacOS X binaries somewhere if there is enough demand. Just let me know.
P.P.S. I don't recommend stealing the UI (it's a command line, after all) but the dancing links implementation is free-as-in-beer. |
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in
Log in to check your private messages
