Debian Codegraph @

html/history.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: history.html 313 2009-06-11 05:44:13Z thomasoa $ -->
6 <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
7 <LINK REL="SHORTCUT ICON" HREF="/icon/bridge.ico">
8 <link rev="made" href="mailto:[email protected] (Thomas Andrews)">
9 <link rel="stylesheet" type="text/css" href="look.css">
10
11 <title>
12 Deal - A Brief History
13 </title>
14
15 <link rev="made" href="mailto:[email protected] (Thomas Andrews)">
16
17 </head>
18
19 <body>
20 <div class="toplevel back"><A href="/bridge/deal/">Back to <em>Deal Top Page</em></A></div>
21
22
23 <table class="toplevel">
24
25 <TR>
26 <td valign="middle"><img
27 style="width:300px; height:73px"
28 SRC="graphics/deal30.gif" ALT="Plane Dealing image"></td>
29 <td valign="middle"><div class="header"><h2>Deal 3.1</h2>
30 <h3>A brief history</h3> </div></td>
31 </tr>
32 </table>
33 <div class="toplevel">
34 <hr>
35 <div style="line-height:1em;border:1px solid; margin:0 3px 0 0; padding:0 3px 0 3px;font-size: 300%; font-weight: bold; float: left">D</div><span style="font-weight: bold">eal</span>
36 was originally conceived in 1988 for
37 bidding practice. I was a math graduate student just learning
38 bridge and another grad student, Robin Pemantle, suggested a way to practice bidding.
39 His idea was to have the computer deal out twenty or so hands, and
40 then offer each hand up to you, randomly, for bidding. This way,
41 you could bid all four hands in each of twenty deals, and, if you
42 tried hard, you could avoid remembering which hand was which.
43 <p>
44 I mentioned that idea to my partner at the time, Nathan Glasser,
45 and he wrote a program called <strong>bid</strong>, which is still
46 <a href="http://rgb.anu.edu.au/Bridge/Programmes/Bid-BridgeBidder/">
47 available from the bridge archives.</a>
48 <p>
49 The problem with <strong>bid</strong> was that it could not
50 be used for practicing specific auctions. John Oswalt solved
51 this in a rather crude fashion. His modification forced you to re-link
52 your application each time you wrote a new query (in C).
53 <!-- [ John Oswalt
54 has written a <a href="http://www.jao.com/java/bid/">Java version of Bid
55 which is kind of fun.</a>] -->
56 <p>
57 After using this modified version for a while, I got frustrated and
58 wrote a <em>very</em> crude interpreter. It was a "stack-based" language
59 so I wouldn't have to write a parser. It was very much like the Unix "dc"
60 calculator, only without all the features. (That's a joke, but I guess
61 you wouldn't get it if you didn't know <code>dc</code>.)
62 <p>
63 I could have used a fully interpreted language, like Perl, but for
64 the types of simulations I was doing, I need very fast execution
65 of the computation routines, and so implementing the core in an
66 interpreted language was going to slow down the program too much.
67 <p>
68 In about 1992 I first stumble across the Tcl language. Immediately,
69 I saw that I could use it in my dealer. Tcl was an interpreted
70 language which had excellent support for extensibility via fast
71 C routines. It turned out that Nathan's
72 code did not easily fit into my new scheme, so I rewrote the dealer
73 from scratch. I had my first version done quickly, and released the
74 first public version (v0.5 I called it, in retrospect) in 1993. I announced it on rec.games.bridge in <a href="http://groups.google.com/group/rec.games.bridge/browse_thread/thread/da3af252d9a4dd5a/a0394c4aa92908fe">this post.</a>
75 <p>
76 The next version (v1.0) was released about two years later, and basically
77 cleaned up the query interface. In the haze of my memory, I can not
78 recall what features were added, certainly "vectors" and "shape classes."
79 <p>
80 Version 2.0 uses new optimization methods, some of which
81 were suggested to me by the very same Nathan Glasser. There are some
82 other new features, including <em>shape functions</em>, <em>customizable
83 output formatting</em>, and more built-in formats.
84 <p>
85 Version 3.0 was the next major release. Major changes were:
86 <ul>
87 <li> GNU GPL license - making it free for all use
88 <li> Much faster execution using Tcl 8.x features.
89 <li> Addition of 'holding functions' - like 'vectors' but more suitable
90 for complex evaluations like "losers" and "CCCC."
91 <li> "Smart stacking" for finding rare hands.
92 </ul>
93 <p>Deal got mentioned in the <a href="http://www.nytimes.com/2005/12/22/crosswords/bridge/22card.html?pagewanted=print">New York Times bridge column.</a></p>
94 <p>
95 Version 3.1 was release in 2008, with Bo Haglund's double dummy solver built in, so you can call a 'deal::tricks' function to get double dummy data.
96 <p>Starting with release 3.1.6, the source code is hosted at <a href="http://andrews-deal.googlecode.com/">Google Code.</a>
97 <!--
98 <p>
99 The next version of Deal I've called "<em>iDeal.</em>"
100 It's a much changed beast, and could almost be called a general bridge
101 programming environment. Currently, my progress here has stalled, but
102 I'm planning on a GUI interface to the Deal.
103 -->
104 <p>
105 While <strong>Deal</strong> is a labor of love for me, it makes it easier
106 to love the project if I get feedback which shows people are using <strong>
107 Deal</strong>. Even if you tried <strong>Deal</strong> and did not like
108 it, please let me know.
109 <hr>
110 <table><tr><td><a href="http://bridge.thomasoandrews.com/" class="image">
111 <img style="border:0;width:40px;height:56px" alt="Silhouette" src="graphics/StampSm.gif"></a><td>
112 Thomas Andrews
113 (<a href="mailto:deal&#64;thomasoandrews.com">deal&#64;thomasoandrews.com</a>)
114 Copyright 1996-2010. Deal is covered by the
115 <a href="http://www.gnu.org/copyleft/gpl.html">GNU General Public License.</a>
116 <p>
117 <a href="graphics/falling.jpg"><em>Plane Dealing</em></a> graphic
118 above created using
119 <a href="http://www.povray.org/">POV-Ray.</a>
120 </tr></table>
121 </div>
122 </body>
123 </html>