2011-10-21: New versions of DDS, 2.1.2 and 1.1.12 are released. They are faster than the previous versions and support dealt cards in PBN format.
BRIDGE
My bridge double dummy solver is a DLL. It includes a DLL executable, DLL function description, DLL source code and a double dummy algorithms description. The program is free, licensed under GPL. It is for Windows, Linux and MacOSX. Initial work on porting from Windows to the other platforms has been done by Alex Martelli, here is the link to Alex bridge site.
More recent porting and a dds/ddd package for Linux in Debian which includes a Python extension has been assembled by Christoph Berg, look here and his bridge hand viewer/editor application "tenace" here.
The DLL executable is for Windows only. It can be freely used for any purpose without charge. However, if you use it for your own program, I would like that you give a reference concerning its origination.
The DDS version 2.1.2 includes multi-thread support. The SolveBoard function is thread-safe, making it possible to call SolveBoard from several threads in parallel. The DLL of 2.1.2 is backwards compatible to 1.1.xx, except that for the SolveBoard call an additional threadIndex parameter is added for the identification of the current thread, i.e. threadIndex should be set to 0 for the single-thread case. 2.1.2 also includes a function CalcDDtable which uses multi-thread calls to SolveBoard for calculating the double dummy values of the 20 trump suit / declarer hand combinations. Thread-safe SolveBoard for Windows requires XP or later. CalcDDtable for Windows requires Vista or later. CalcDDtable also works for newer XP PCs. Using GCC/Mingw, thread-safe SolveBoard and CalcDDtable require GCC/Mingw 4.4.0 or later release. DDS 2.1.2 contains an OpenMP implementation of multi-thread CalcDDtable for non-Windows users. It also includes a facility to measure the similarity between the current and the previous deal. When there is difference of only a few cards, results from the previous deal solving can be reused, increasing the solving speed considerably.
Compared to DDS 2.1.1, DDS 2.1.2 is about 10% faster. It also allows a PBN format for the cards in the deal information. For this purpose the SolveBoard and CalcDDtable functions each has an alternative function definition for calling with the PBN format.
dds 1.1.xx will still be available, the latest version DLL 1.1.12 is 15-20% faster than 1.1.11 and provides the fastest alternative for single-thread usage.
Joel Bradmetz has helped obtaining these performance improvements by suggestions and being a speaking partner.
The DDS 2.1 companion program by Bob Richardson provides a very attractive GUI. Bob's program DD Solver 7 is also free and can be downloaded from his website.
A bridge deals simulation program for Windows, Bridge Deals Simulator, uses Thomas Andrew's Deal 3.0/3.1 to calculate the probability to make a contract based on the double dummy results from a number of generated deals. During the design of this program, Bob Richardson and Sven Aage Madsen have been very helpful in giving good advices.
It requires that the Windows version of Deal 3 has been installed: Deal 3.1.x downloadDeal 3.1 includes a built-in double dummy solver, based on source code from DDS.
The double dummy driver (DDD) program provides a command line interface for testing and using DDS. DDD 1.0.5 supports DDS 1.1. It provides functions to get maximum trick values of deals stored in an extended GIB DD data base format and also to play through deals double dummy. It also includes a deal generator. DDD is written by Flip Cronje. The program is free under GPL. A Windows/XP executable (ddd.exe) together with the source code files can be downloaded here.
The bridge double dummy solver DLL function descriptions can be seen here for DDS 2.1.2 and here for DDS 1.1.12.
Other users of the DDS DLL: Gerard Joyez with the program Bridge Moniteur, Lorne Anderson with Bridge Analyser, Ray Spalding with BridgeComposer, Tomas Brenning with Magic Contest / Ruter, Andre de Ruiter with B-Bridge, Alexis Maugat with Master Bridge Analyser, Dirk Willecke with RuderSyv, and ACBLmerge.
SUDOKUThe Sudoku programs are combined Sudoku solvers/helpers/puzzle generators for 9x9 and 16x16 puzzle sizes. Sudoku Generator 1.1.1 also have support for the diagonal Sudoku version ("Sudoku X"). Big Sudoku Creator 0.5.1 is a program for 16x16 puzzle sizes, it is similar to Sudoku Creator 1.1.1 in functionality and look and feel. In this release there are no support for the diagonal version and symmetric puzzles. Included files are the program and its DLL, a User's Guide, news compared to the previous release and a short description of the functions available through the DLL.
The Sudoku DLL function description can be seen here for the 9x9 puzzle size, The Sudoku DLL function description can be seen here for the 16x16 puzzle size.
DOWNLOADSAll of my programs are free with no cost. If any problems occur with the programs, please contact me so I can make a correction. I can be reached on the address: bo.haglund@bahnhof.se
Bridge SW Downloads
Double Dummy Solver 2.1.2 with PBN - DLL
The application program using the DLL needs to accept the interface change towards the DLL due to the addition of the PBN alternative functions.Double Dummy Solver 2.1.2 without PBN - DLL
Since there is no interface change towards the DLL, the 2.1.1 DLL can simply be replaced by the 2.1.2 DLL without any further implications.Double Dummy Solver 2.1.2 - Source code
Check the readme file for compile instructions.Double Dummy Solver 1.1.12 with PBN - DLL
The application using the DLL may have to be adapted to handle the PBN alternative.Double Dummy Solver 1.1.12 without PBN - DLL
A previous DLL prior to 1.1.12 can be replaced by the 1.1.12 DLL without any further implications.Double Dummy Solver 1.1.12 - Source code
Bridge Deals SimulatorAt installation, the destination folder must be the same as where the deal.exe resides (deal31x). The bds.exe file must be situated in the same (sub)folder as deal.exe.
Contains a Windows executable (ddd.exe) together with the source code files.
A data base storing DD results for 100000 deals. The format follows the GIB DD data base format, described in the giblib.h file in the DDD package.
Sudoku SW DownloadsSudoku Generator 1.1.1 swedish version.
Sudoku Generator 1.1.1 english version. Big Sudoku Generator 0.5.1 english version. The DLL must be kept in the same directory as the program executable.