chris@wiley.UUCP (Chris Stassen) (06/30/87)
(I) Overview Bob Silverman is basically correct that there are no computer bridge programs which can provide much challenge for an expert player. Unfortunately, bridge is a "hidden information" game, which makes it very difficult to write good bridge-playing programs. In addition, most PCs do not have much in the way of CPU power, making the "brute force" decision methods impractical. The best programs can give a novice practice or entertain an expert, but one cannot expect to learn too much from them. (I have not seen a program that can perform an endplay, let alone a squeeze; however, I learned to recognize and set up endplays from reading books and practicing with my PC). Also, there are some incurable card players (like myself) that have trouble finding three other players who are in the mood for a few dozen hands at 2AM. In cases like these, my computer is the best solution, though I readily acknowledge that it isn't the perfect one. Included in this review are all bridge-playing programs that I've used for 20 hours or more. Not included are those which only play pre-set deals (*) or those which are not available for the IBM PC. (*) For those experts who want a real challenge, but don't mind a limited set of hands, I suggest "Tournament Bridge". I will kiss the feet of any player who gets all of the hands right the first time through. (II) Mini-review This is a short table of the programs reviewed in this article. The manufacturer, cost, and an overall rating are given. I used a scale of 1-10 for ratings, 10 being "the best there is" (some would expect 10 to be reserved for "perfect," but then I couldn't use it). +-------------------+------+------------------------+------+--------+ | Program | Abbr | Manufacturer | Cost | Rating | +-------------------+------+------------------------+------+--------+ | Grandslam Bridge | GR | Electronic Arts | $60 | 10 | | Bridge Parlor | PA | Parlor Software | $75 | 9 | | Turbo Bridge | TU | Borland |* $35?| 6 | | Bridge Baron | BB | Great Game Products | $50 | 5 | | Bridge 4.0 | 40 | Artworx | $25 | 1 | +-------------------+------+------------------------+------+--------+ * I don't know what Turbo Bridge costs by itself. Source included (see review) Program = the name of the computer program. Abbr = abbreviation that will be used to refer to it later. Manufacturer = the name of the company that distributes the game. Cost = purchase price retail, last I heard. Rating = overall 1-10 rating (considering performance more than price). I used ratings in a number of different categories to arrive at the final ratings listed above. I did not give all categories equal weight. Ratings in various categories (5 = acceptable, 10 = best of the five): +----+-------+-------+----------+-------+------+-------+-------+-------+ |prog|playing|playing|defensive |bidding|bid |needed |extra |copy | |abbr|speed |quality|signalling|system |robust|options|options|protect| +----+-------+-------+----------+-------+------+-------+-------+-------+ | GR | 5 | 9 | 10 | 10 | 10 | 10 | 10 | 10 | | PA | 6 | 10 | 9 | 7 | 10 | 9 | 9 | 5 | | TU | 2 | 7 | 1 | 5 | 8 | 3 | 3 | 1 | | BB | 10 | 3 | 3 | 5 | 5 | 2 | 3 | 10 | | 40 | 7 | 1 | 1 | 2 | 1 | 1 | 1 | 2 | +----+-------+-------+----------+-------+------+-------+-------+-------+ playing speed = how quickly the program plays. playing quality = how well the program plays. defensive signal = how well the program uses defensive signals. bidding system = how well the bidding system is implemented. bid robust = how well the bidding reacts to unexpected bids. needed options = how many of the necessary options are present (see below). extra options = how much I was impressed by extra frills. copy protection = how well the program is copy protected (1 = no protection). (III) Important feature comparison: There are several features that I consider very important in a bridge playing program. Quality of play is most important, but I don't want to sacrifice speed (it must play at least as quickly as a human). Defensive signals are also important, because it is hard to mount a competent defense without them (and because I feel that defensive practice without them is not worthwhile). Some program features, like the ability to "claim," are also important, because they help to speed up the play a lot. I don't like programs that cheat. +------+-------------+-----------------------+---------------------------------+ | Prog | Playing | Leading conventions | Important | | abbr | Speed | Qual| and defensive signals | features | +------+-------+-----+-----------------------+---------------------------------+ | GR | >= | Hi | 4B TON AS CSS SP | CLV SCR ENT RDS SAV NOC MEN PAR | | PA | > | Hi | [IS CSA 4B TON] AS FC | CLV SCR ENT RDS NOC MEN PAR | | TU | << | Med | none (see review) | SCR NOC MEN | | BB | >> | Low | CSA | CHL MEN | | 40 | > | 0 | none (see review) | CLU | +------+-------+-----+-----------------------+---------------------------------+ Speed = Program's playing speed compared to human playing speed. Quality = How infrequently the computer makes playing mistakes. Leading = What sorts of leads and signals the computer makes, ones that may be selected or turned off in brackets []. 4B = fourth best TON = "top of nothing" (3 cards) CS = count signals in certain suits CSA = count signals always AS = attitude signals when appropriate ASA = attitude signals always SP = suit preference signals IS = inverted signals FC = opponents occasionally falsecard Feature = Things that the program lets you do. CLV = human may claim, verified NOC = computer won't cheat (peek) CLU = human may claim unverified CHL = cheats only on opening leads SCR = computer keeps score ENT = user can enter deals RDS = can request distributions SAV = can save hands for later PAR = partial entry allowed (i.e. don't have to always enter rank & suit) MEN = menu-driven (don't need to keep manual handy) (IV) Bidding convention comparison Almost all of the programs seemed to prefer strong 2-bids to weak, and all implemented Blackwood, most implemented Stayman. If you want your own weird and wonderful conventions, you'll have to buy Turbo Gameworks and Turbo Pascal, and write several hundred lines of PASCAL (or more). +------+-----------------+-----------------------------------------------------+ | Prog | Bidding system | Bidding conventions | | abbr | basis (claimed) | Major | 2-bids | Other (see below) | +------+-----------------+---------+--------+----------------------------------+ | GR | Sheinwold | 4 or 5 | either | BWD GBR STM UNT PRE BDB [GFC] | | PA | Sheinwold | 4 or 5 | strong | BWD GBR STM PRE BDB [GFC] | | TU | Goren | 4 only | strong | BWD GBR STM | | BB | "Std American" | 5 only | strong | BWD GBR STM BDB | | 40 | Goren | 4 only | strong | BWD-FUBAR (see review) | +------+-----------------+---------+--------+----------------------------------+ Bid basis = The bidding system from which the computer's system is derived. Major = Whether the computer opens 4 or 5 card majors, or it is selectable. 2-bids = Whether the computer uses strong or weak 2-bids. Other = Other bidding conventions used by the computer players, ones that may be selected or turned off are in brackets []. UNT = unusual notrump PRE = 3-5 level pre-emptive openings BWD = blackwood BDB = balancing double GBR = gerber STM = stayman GFC = game force cue bid of opponents' suit, implies 3-card support (V) Where to get the programs: If you are interested in acquiring one of the programs, I would suggest that you first check your local computer software stores. Electronic Arts (Grand- slam bridge) has displays in all computer stores I've seen, as well as most game stores and even some record stores. If you visit a store, you can test the program for a while before you buy it -- your preferences may not match mine. However, if you do wish to buy and cannot find the product in a local store, you can try the following: Grandslam Bridge: Available through Baron Bridge Supplies (502) 895-1354. Bridge Parlor: Call (716) 865-8412 for free trial version of the program. Turbo Bridge: Call (800) 556-2283 for nearest outlet of Borland software. Bridge Baron: Available through Baron Bridge Supplies (502) 895-1354. Bridge 4.0: You don't want to know (read the review). (VI) Individual reviews: (A) [Grandslam Bridge] Grandslam Bridge, the most recent entry, has obviously been written with the shortcomings of the other programs in mind. Almost everything may be configured. Hands can be entered by the user; hands can be saved to disk. Plays that don't work may be backed up and re-tried; hands may be replayed. An option may be set so that the <enter> key is not necessary, and so that not all of the information need be given for every play (for example, typing '4' is sufficient to play the only 4 in your hand, or the 4 you must play to follow suit -- you don't have to enter the suit when you don't need to). [Believe me, this becomes important after a few hundred hands!] There are various practice options to test bidding only, test play only, or to test both. Hands may be automatically replayed double dummy. There are sound effects, a "boss key", configurable colors (I *like* bright green spades! :-). If it weren't for the quality of play, this is the program of my dreams. Until the state of the art in programming this sort of problem gets better (or I get a home computer with a lot more horsepower), it's about the best compromise that I can see. Its main disadvantage is its speed. This program is probably the slowest other than Turbo. It still plays more quickly than humans. More bidding conventions would be nice, but it is still the best that there is. A minor annoyance is its copy protection. You can move Grandslam to your hard disk, but must have its "key disk" present to start it up. The deal configuration is simply awesome. Examples (of single hands, you can configure all four): S: ..... \ H: ..... | This configuration always deals hands that are exactly D: + | 5-5 in the majors (any 5 cards in each major). C: + / S: + \ This configuration deals hands with at least 6 diamonds, H: | a void in hearts, exactly two clubs, and the high cards D: AKxxxx+ | listed (additional diamond or spade high cards possibly; C: Ax / x is low card, but + is zero or more cards of any rank). I've used this feature to test weak spots in my bidding system. (I suggest experts read Goldman's "Aces Scientific" if they think this isn't of value). Different numbers of humans may play (from 0 to 4), but it is a bit of a hassle (all but the player whose turn it is must look away from the screen, or printouts of the hands must be made for each human player). However, it is still less of a hassle to use (and bids and plays better) than a "Bridge Challenger". (B) [Bridge Parlor] Bridge Parlor plays about as well as Grandslam, plays a little more quickly, and has just about as many features. I disliked the configuration process -- I found it difficult to do (the options are all two-character abbreviations, which are a little hard to remember). I much prefer weak 2-bids to strong, and Bridge Parlor does not permit them (though there are noises indicating that the next version -- which owners will receive for free) will. Bridge Parlor should be of particular interest to tournament bridge players. When you buy the game, you receive a regular newsletter of Bridge Parlor tournaments (you enter a code to the program to play a particular tournament). Each tournament may only be played once, and the score printout may be sent to the company and best scores are printed in the next newsletter. Also of interest to the tournament crowd is that Bridge Parlor has several scoring variations: Chicago, Rubber, IMPS, Duplicate. The hand distributions may be set in a vague way. A number between 0 and 9 indicates various levels of distribution, from a bias towards 3-3-3-4 to a bias towards monstrously long suits. There is a similar number to adjust the high-card distribution. Particular hands may also be entered. Like Grandslam Bridge, colors and other nice options are configurable. This program has an amusing option (CC - carnival comments) which causes it to make occasional rude comments on your playing ability (especially when you fail to make contracts!). The program is not copy protected, but tournaments may only be played on the original disk. (i.e. all copies that are made are limited in their playing ability -- just as the free trial copy is). (C) [Turbo Bridge] Turbo Bridge plays reasonably well, if slowly, and does not make the same types of mistakes that plague Bridge Baron and Bridge 4.0. However, just tonight, I made a grand slam against it by leading low from Kx towards my singleton queen... if you've played against it enough to know how it plays, you can goad it into making mistakes. There aren't too many configurable options, and I was rather dismayed at its lack of a claim. There is a bug in the scorekeeping algorithm, too, which causes 1 to be added to the score of the vulnerable party in a rubber. Color changes, etc., are easy to do, provided you have the compiler so that you can modify the source. It is intentionally (it says so in the manual) a no-frills program. If you want an option, you can &*$%@ implement it yourself. If you're an incurable hacker and bridge player, this may be the toy for you. I don't know exactly what the cost of Turbo Gameworks is (I bought a combination package with it and the editor toolkit for $70 about 18 months ago). The package comes with source and executable for Bridge, Go-Moku, and Chess. The algorithms used are explained in good detail in the supplied manual (which runs about 150 pages). If you want to make modifications to the source, you will also need the Turbo Pascal compiler, which costs about $70. This is the only program that (to my knowledge) uses a brute-force method to decide what to play. It randomly shuffles all unknown cards, and then tests each possible play. The plays that produce the best results (on the average, over several shuffles) are used. This makes it slooooooow. (You can make it faster, by limiting the number of random tests, but there is a pretty significant playing quality loss for the speed increase). This method is only used (I think) when leading. Without modification, it takes about 35 seconds to make an opening lead, less time thereafter to lead to any trick, getting faster and faster as the size of the hand decreases. A second disadvantage is that the program moves faster when its choices are limited. If you lead an ace, and count how long it takes RHO and LHO to make their plays, you can just about figure out the distribution. If you lead a lower honor, an opponent that cannot cover will decide what to play in less than half of the time that it takes an opponent who has to consider covering the honor (i.e. the program "hesitates"). Since source code is provided, the program is obviously not copy protected. (D) [Bridge Baron] When I'm in a mood to play a mindless game (like hearts or euchre), I often whip in the Baron disk. I can play as quickly as I can type, and it always makes its play immediately. It is a little frustrating that you always have to type in the card rank and suit (and <enter>), except when you have only one card to follow suit with (in which case it is automatically played for you). This may sound trivial, but imagine doing without it for several hundred hands... There are no options to configure deals. Hands are always played in sequence number (sequence number is the random number generator's seed, I bet), and you can't enter hands that interest you. You also must write down the last hand that you played (its seed number) if you don't want to play the same set of hands every time you sit down to play. There is an option to peek at the opponents' cards. This (and the escape key to end playing a hand early) are the only options that I've used. I don't like the fact that it doesn't keep score, and that there's no claim. It appears to cheat on the opening lead, because it always leads the longest and strongest suit of *both* defenders when making an opening lead. It does not appear to cheat when playing. The level of play is not bad (especially considering the speed), but it tends to give away tricks when long suits are run. The fact that it doesn't signal anything but count on defense makes it a little difficult to defend. This program was my mainstay until I found Bridge Parlor. I've played the first 1,800 hands. Playing against it, though, has become more a matter of fooling the predictable program into making mistakes than playing bridge. Bridge Baron is copy protected. (E) [Bridge 4.0] Nobody should ever buy this program, and I will cite and document several reasons. The first is level of complexity. While most of the other programs are tens of thousands of lines of C or assembly code, Bridge 4.0 is about a thousand lines of BASIC -- and runs in interpreted mode. Therefore, it is slow, and clearly there is not enough room for a lot of the features that make a reasonable bridge program. The bidding is horrendous. First of all, it doesn't take previous bidding into account. It just adds up the partnership point total (i.e. cheats) and bids until an appropriate level of the best fit (cheats!) is reached. When it decides it has enough to overcall (11 points & 5-card suit), it will always overcall. I once opened a powerhouse hand 6NT (what the hell, there's no information from my partner's bidding, anyway, and it would bid 7NT if we could make it), and LHO (holding the remaining high cards) overcalled 7 hearts! (When I open the same hand 7NT, 4.0 crashes trying to bid 8 of a nonexistent suit). The bidding can get pretty confusing as, when the final level of the contract is being approached, 4.0 will simply bid whatever suit the two hands have the most of. I once kept a seven-card minor suit unbid, and watched my 4.0 partner bid that suit twice, while holding only two cards in it. The *one* bidding convention that is implemented for 4.0 is not implemented correctly. Any bid of 4NT is *always* blackwood. With 4 aces, 4.0 responds 6NT! 5NT asks for kings, and with all four, 4.0 responds 7NT! *Get this*, 6NT asks for queens! (No, I'm not kidding!) With all four queens, 4.0 will crash trying to bid 8NT! Its play is also horrendous, in spite of absolute cheating. I've had (on the second trick, mind you) 4.0 finesse the 6 (from AQ986) behind my KJT73! Even this advantage does not help the program. When I'm declarer, I just run a long suit (even trump) and it is guaranteed to unguard one of the side suits (running the side suit causes it to drop another suit...). I once made 3NT on 12 points between the two hands (and only a five-card running suit, and no finesses). Just like Bridge Baron, Bridge 4.0 has become for me a game of trying to get the predictable algorithm to make mistakes, not a game of bridge. The user interface is not too great, either. The color scheme you get is blue symbols on a green background (eyestrain-O-vision), and you can't configure it. (The BASIC program is written in protected mode so that you can't read or modify it -- though we bypassed that just to see what the code looked like). You can't configure anything. The bidding is worthless in spite of its cheating. Its level of play fluctuates between plays that it has no right to make (based on knowing all of the cards), to stupid give-aways that the rankest novice wouldn't commit. Bridge 4.0 is not copy protected, and the "protected" BASIC is trivial to bypass (hint: run BASICA from the debugger, load the file and exit). (VII) About the author: I'm not an expert on bridge; I've got only 25 points (7 red). But, when I play in a field that's 75% life masters (like Bridge Week open games), I usually place in the top 1/3. I just don't play duplicate very often. I've owned all of the computer programs reviewed above for several months (Grandslam Bridge was my most recent acquisition, which I received for Christmas). I play computer bridge a few times a week, averaging about two hours per session. I play "Chicago" bridge daily at lunch, plus for several hours a couple of evenings a week. I was going to write a bridge-playing program, so I did a lot of research on AI papers on the subject and the current programs on the market. When I bought Grandslam bridge, I decided that I didn't need to write my own program, because it had all of the features that I wanted. I'm considering seeing if the ACBL Bulletin would have any interest in a greatly revamped version of this posting; please give me your comments if you are familiar with any of the programs I've reviewed, or if your priorities for features are different than mine. -- Chris -- "It is good to have an open mind, but | Chris Stassen not so open that your brains fall out." | {cit-vax,trwrb}!wiley!chris
jking@jplpub1.jpl.nasa.gov (Jennifer King) (07/01/87)
Great review Chris! The only thing that you could add is if the games run using EGA (Enhanced Graphics Adapter). I played Grand Slam Bridge and had the same comments about it as you did. It won't run on my PC Limited AT compatible though, so you might mention that too. EA, though, is moving toward eliminating copy protection on all their IBM software, so perhaps a new version will be uncopy protected. Jennifer King (Lorini) Jet Propulsion Laboratory jking@jplpub1.jpl.nasa.gov elroy!jplpub1!jking@csvax.caltech.edu CIS: 72466,3413 VOICE: (818)354-8617 "Great leaders are rare, so I'm following myself."