Bridge Squeezes Complete or Winning Endplay Strategy by Clyde E. The price for a single user license is 49.95 US. Bridge Squeeze Software includes Bridge. Love's Bridge Squeezes Complete for PC UPDATE: This program is no longer supported by its developer. Clyde Love's Bridge Squeezes Complete is regarded as the most technically complete manual on the art of squeeze play, covering simple squeezes, double squeezes, strip squeezes, and compound squeezes.

  1. Bridge Squeezes Complete
  2. Bridge Squeezes Complete Software Online
  3. Bridge Squeezes Complete Software For Mac
  4. Bridge Squeezes Complete Software For Windows

Computer bridge is the playing of the game contract bridge using computer software. After years of limited progress, since around the end of the 20th century the field of computer bridge has made major advances. In 1996 the American Contract Bridge League (ACBL) established an official World Computer-Bridge Championship, to be held annually along with a major bridge event. The first championship took place in 1997 at the North American Bridge Championships in Albuquerque. Since 1999 the event has been conducted as a joint activity of the American Contract Bridge League and the World Bridge Federation. Alvin Levy, ACBL Board member, initiated this championship and has coordinated the event annually since its inception. The event history, articles and publications, analysis, and playing records can be found at the official website.

World Computer-Bridge Championship[edit]

The World Computer-Bridge Championship is typically played as a round robin followed by a knock-out between the top four contestants.[1][2] Winners of the annual event are:

  • 1997 Bridge Baron
  • 1998 GIB
  • 1999 GIB
  • 2000 Meadowlark Bridge
  • 2001 Jack
  • 2002 Jack
  • 2003 Jack
  • 2004 Jack
  • 2005 Wbridge5
  • 2006 Jack
  • 2007 Wbridge5
  • 2008 Wbridge5
  • 2009 Jack
  • 2010 Jack
  • 2011 Shark Bridge
  • 2012 Jack
  • 2013 Jack
  • 2014 Shark Bridge
  • 2015 Jack
  • 2016 Wbridge5[3]
  • 2017 Wbridge5[4]

Computers versus humans[edit]

In Zia Mahmood's book, Bridge, My Way (1992), Zia offered a £1 million bet that no four-person team of his choosing would be beaten by a computer. A few years later the bridge program GIB (which can stand for either 'Ginsberg’s Intelligent Bridgeplayer' or 'Goren In a Box'),[5] brainchild of American computer scientist Matthew Ginsberg,[6] proved capable of expert declarer plays like winkle squeezes in play tests. In 1996, Zia withdrew his bet. Two years later, GIB became the world champion in computer bridge, and also had a 12th place score (11210) in declarer play compared to 34 of the top humans in the 1998 Par Contest (including Zia Mahmood).[7] However, such a par contest measures technical bridge analysis skills only[clarification needed], and in 1999 Zia beat various computer programs, including GIB, in an individual round robin match.[8]

Further progress in the field of computer bridge has resulted in stronger bridge playing programs, including Jack[9] and Wbridge5.[10] These programs have been ranked highly in national bridge rankings. A series of articles published in 2005 and 2006 in the Dutch bridge magazine IMP describes matches between five-time computer bridge world champion Jack and seven top Dutch pairs including a Bermuda Bowl winner and two reigning European champions. A total of 196 boards were played. Jack defeated three out of the seven pairs (including the European champions). Overall, the program lost by a small margin (359 versus 385 IMPs).[volume & issue needed]

Cardplay algorithms[edit]

Bridge poses challenges to its players that are different from board games such as chess and go. Most notably, bridge is a stochastic game of incomplete information. At the start of a deal, the information available to each player is limited to just his/her own cards. During the bidding and the subsequent play, more information becomes available via the bidding of the other three players at the table, the cards of the partner of the declarer (the dummy) being put open on the table, and the cards played at each trick. However, it is only at the end of the play that full information is obtained.

Today's top-level bridge programs deal with this probabilistic nature by generating many samples representing the unknown hands. Each sample is generated at random, but constrained to be compatible with all information available so far from the bidding and the play. Next, the result of different lines of play are tested against optimal defense for each sample. This testing is done using a so-called 'double-dummy solver' that uses extensive search algorithms to determine the optimum line of play for both parties. The line of play that generates the best score averaged over all samples is selected as the optimal play.

Efficient double-dummy solvers are key to successful bridge-playing programs. Also, as the amount of computation increases with sample size, techniques such as importance sampling are used to generate sets of samples that are of minimum size but still representative.

Comparison to other strategy games[edit]

While bridge is a game of incomplete information, a double-dummy solver analyses a simplified version of the game where there is perfect information; the bidding is ignored, the contract (trump suit and declarer) is given, and all players are assumed to know all cards from the very start. The solver can therefore use many of the game tree search techniques typically used in solving two-player perfect-information win/lose/draw games such as chess, go and reversi. However, there are some significant differences.

  • Although double-dummy bridge is in practice a competition between two generalised players, each 'player' controls two hands and the cards must be played in a correct order that reflects four players. (It makes a difference which of the four hands wins a trick and must lead the next trick.)
  • Double-dummy bridge is not simply win/lose/draw and not exactly zero-sum, but constant-sum since two playing sides compete for 13 tricks. It is trivial to transform a constant-sum game into a zero-sum game. Moreover, the goal (and the risk management strategy) in general contract bridge depends not only on the contract but also on the form of tournament. However, since the double-dummy version is deterministic, the goal is simple: one can without loss of generality aim to maximize the number of tricks taken.
  • Bridge is incrementally scored; each played trick contributes irreversibly to the final 'score' in terms of tricks won or lost. This is in contrast to games where the final outcome is more or less open until the game ends. In bridge, the already determined tricks provide natural lower and upper bounds for alpha-beta pruning, and the interval shrinks naturally as the search goes deeper. Other games typically need an artificial evaluation function to enable alpha-beta pruning at limited depth, or must search to a leaf node before pruning is possible.
  • It is relatively inexpensive to compute 'sure winners' in various positions in a double-dummy solver. This information improves the pruning. It can be regarded as a kind of evaluation function, however while the latter in other games is an approximation of the value of the position, the former is a definitive lower bound on the value of the position.
  • During the course of double-dummy game tree search, one can establish equivalence classes consisting of cards with apparently equal value in a particular position. Only one card from each equivalence class needs to be considered in the subtree search, and furthermore, when using a transposition table, equivalence classes can be exploited to improve the hit rate. This has been described as partition search by Matthew Ginsberg.

Bridge Squeezes Complete

Unsolved problem in computer science:
Is the problem of deciding the winner in double-dummy bridge hard in any complexity class?
(more unsolved problems in computer science)
  • Numerous strategy games have been proven hard in a complexity class, meaning that any problem in that complexity class can be reduced in polynomial time to that problem. For example, generalized x × xchess has been proven EXPSPACE-complete (both in EXPSPACE and EXPSPACE-hard), effectively meaning that it is among the hardest problems in EXPSPACE. However, since there is no natural structure to exploit in double-dummy bridge towards a hardness proof or disproof, unlike in a board game, the question of hardness remains.[11]

The future[edit]

In comparison to computer chess, computer bridge has not reached world-class level, but the top robots have demonstrated a consistently high level of play. (See analysis of the last few years of play at www.computerbridge.com.) However see below the Philippe Pionchon's article (1984). Yet, whereas computer chess has taught programmers little about building machines that offer human-like intelligence, more intuitive and probabilistic games such as bridge might provide a better testing ground.

The question of whether bridge-playing programs will reach world-class level in the foreseeable future is not easy to answer. Computer bridge has not attracted an amount of interest anywhere near to that of computer chess. On the other hand, much progress has been made in the last decade by researchers working in the field.

Regardless of bridge robots' level of play, computer bridge already has changed the analysis of the game. Commercially available double-dummy programs can solve bridge problems in which all four hands are known, typically within a fraction of a second. These days, few editors of books and magazines will solely rely on humans to analyse bridge problems before publications. Also, more and more bridge players and coaches utilize computer analysis in the post-mortem of a match.

See also[edit]

References[edit]

  1. ^ACBL/WBF World Computer-Bridge Championship Official Site
  2. ^World Computer Bridge Championship - List of contestants and their links
  3. ^'World Computer-Bridge Championship'. World Computer-Bridge Championship. Retrieved 2017-08-25.
  4. ^21st World Computer-Bridge Championship
  5. ^Bridge Base Online Help
  6. ^Ginsberg profile
  7. ^'Rosenberg Wins Par Contest'(PDF).
  8. ^Foreword to Man vs Machine - The Bridge Match of the MillenniumArchived 2006-05-14 at the Wayback Machine
  9. ^Jack homepage
  10. ^WBridge5 homepage (in French)
  11. ^Hearn, Robert Aubrey (2006). Games, puzzles, and computation (Doctoral).

External links[edit]

  • BridgeGuys. 'Participating Computer Bridge Software for the World Computer Bridge Championship and the History of these Software Programs'(PDF).
  • Ginsberg, Matthew L. 'GIB: Steps Toward an Expert-Level Bridge-Playing Program'. CiteSeerX10.1.1.52.2188.Cite journal requires journal= (help)
  • Bethe, Paul M (January 14, 2010). 'The State of Automated Bridge Play'(PDF).
  • Philippe Pionchon (1984). 'Artificial intelligence and Bridge game'. Le Bridgeur Review. Classic analysis of AI applied to bridge.
Retrieved from 'https://en.wikipedia.org/w/index.php?title=Computer_bridge&oldid=905357986'

2010 Revised Edition

Bridge Squeezes Complete is a book on contract bridge written by Ann Arbor, Michigan-based mathematics professor Clyde E. Love, originally published in 1959.[1] Written in a 'dry, mathematical way',[2] it is still considered one of the most important bridge books ever written[3] and the squeeze vocabulary Love invented[4] remains the basis for all discussions of squeezes.[5]

Bridge Squeezes Complete Software Online

Reprints of the original text have been published in 1961 by Mayflower (London), in 1968 by Dover (New York) and in 1969 by Constable (London).[2] A revised edition, edited by Linda Lee and Julian Pottage, was published by Master Point Press in 2010.[5]

An interactive software presentation of the original text was developed by Lorne Russell in 2006[6] and translated into French by Theo VanDommelen in 2008.[7]

See also[edit]

References[edit]

Bridge Squeezes Complete Software For Mac

  1. ^Love, Clyde E. (1959). Bridge Squeezes Complete or Winning End Play Strategy (1st ed.). Long Island, NY: Barclay Bridge Supplies, Sterling Publishing Company Inc. p. 260. LCCN59014249.. This was preceded by another similarly titled book: Love, Clyde E. (1951). Squeeze Play in Bridge. New York: Richard R. Smith Publisher Inc. p. 183. OCLC2556862.
  2. ^ abTim, Bourke; Sugden, John (2010). Bridge Books in English from 1886-2010: an annotated bibliography. Cheltenham, England: Bridge Book Buffs. pp. 711 pages plus supplement. ISBN978-0-9566576-0-2. Page 258
  3. ^The Bibliography of The Official Encyclopedia of Bridge, 5th Edition, identifies Love's book as 'a mandatory requirement for a modern technical bridge library'.
  4. ^Although the term 'squeeze' was coined by Sidney Lenz in the mid-1920s well after the operation of the squeeze had been recognized and analysed in the game of Whist (see page 436 of The Official Encyclopedia of Bridge, 6th Edition).
  5. ^ abLove, Clyde E. (2010). Lee, Linda; Pottage, Julian (eds.). Bridge Squeezes Complete: Winning Endgame Strategy (Revised ed.). Toronto: Master Point Press. p. 384. ISBN978-1-897106-58-7.
  6. ^Bridge Squeezes Complete
  7. ^Le Squeeze Programmé

Ophcrack windows vista.

Bridge Squeezes Complete Software For Windows

Retrieved from 'https://en.wikipedia.org/w/index.php?title=Bridge_Squeezes_Complete&oldid=887453846'
Coments are closed
Scroll to top