| 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@thomasoandrews.com">deal@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> |