Debian Codegraph @

html/dds.html

raw
1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"
2 "http://www.w3.org/TR/html4/strict.dtd">
3 <html>
4 <head>
5 <!-- $Id: dds.html 313 2009-06-11 05:44:13Z thomasoa $ -->
6 <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
7 <LINK REL="SHORTCUT ICON" HREF="/icon/bridge.ico">
8 <link rev="made" href="mailto:deal&#64;thomasoandrews.com (Thomas Andrews)">
9 <link rel="stylesheet" type="text/css" href="look.css">
10
11 <title>Double Dummy Solver</title>
12
13 </head>
14
15 <body>
16 <div class="back"><a href="index.html"><em>Back to Deal Top
17 Page</em></a></div>
18 <div class="toplevel">
19 <h1>Double Dummy Solver</h1>
20 <p>Deal now has a built-in double dummy solver, as provided by <a href="http://web.telia.com/~u07502278/">Bo Haglund.</a>
21 <p>The commands for accessing the double dummy solver is <a href="commands.html#dds">documented here.</a>
22 <p>Deal currently contains the code for DDS 1.1.8.
23 <p>While DDS is fairly fast most of the time, on some deals, it can take a long time. In particular, when there are lots
24 of voids, it can take several minutes to analyze the board.
25 <p>For example, in this symmetric deal:
26 <pre>
27 S: ---
28 H: Q853
29 D: AJ962
30 C: KT74
31 S: KT74 S: Q853
32 H: --- H: AJ962
33 D: Q853 D: KT74
34 C: AJ962 C: ---
35 S: AJ962
36 H: KT74
37 D: ---
38 C: Q853
39 </pre>
40 <p>DDS takes more than 90 minutes to analyze South declaring Notrump on my iMac (2 gig memory, 2.33 GHz Intel Core 2 Duo.)
41 <p>As a general rule, hands with voids in every suit are hard to analyze, because on every play, one of the players can discard,
42 and can choose any card. That essentially squares the complexity of analysis, because the leader can choose any of his cards, and theperson void in the suit led can pitch any of his cards.
43 <p>In this example, we also have nobody holding "touching cards," so all 13
44 cards are different. (If South holds, say K-Q-J-9-8, then the hand only really has two choices to play in the suit, since, double-dummy, playing the king and playing the queen or jack are the same thing.)
45 <p>Finally, the 5-4-4-0 distribution in each suit here makes almost all the spot cards important, so DDS can not skip some analysis that it often can.
46 <hr>
47 <table><tr><td><a href="http://bridge.thomasoandrews.com/" class="image">
48 <img style="border:0;width:40px;height:56px" alt="Silhouette" src="graphics/StampSm.gif"></a><td>
49 Thomas Andrews
50 (<a href="mailto:deal&#64;thomasoandrews.com">deal&#64;thomasoandrews.com</a>)
51 Copyright 1996-2010. Deal is covered by the
52 <a href="http://www.gnu.org/copyleft/gpl.html">GNU General Public License.</a>
53 <p>
54 <a href="graphics/falling.jpg"><em>Plane Dealing</em></a> graphic
55 above created using
56 <a href="http://www.povray.org/">POV-Ray.</a>
57 </tr></table>
58 </div>
59 </body>
60 </html>