Programme - Bridge

Nach Jahren mit begrenzten Fortschritten hat das Ende des 20. Jahrhunderts große Fortschritte auf dem Gebiet des Computer-Bridge gemacht Fortschritte gemacht. Im Jahr 1996 hat die Amerikanische Bridge-Liga (ACBL) eine offizielle Computer-Bridge-Weltmeisterschaft ins Leben gerufen, die die jährlich zusammen mit einer großen Bridge-Veranstaltung ausgetragen wird.

Die erste Meisterschaft fand 1997 bei den Nordamerikanischen Bridge-Meisterschaften in Albuquerque statt. Seit 1999 wird die Veranstaltung als gemeinsame Aktivität der der American Contract Bridge League und der World Bridge Federation durchgeführt. Alvin Levy, Vorstandsmitglied der ACBL, initiierte diese Meisterschaft und hat koordiniert die Veranstaltung seit ihrer Gründung jährlich. Die Geschichte der Veranstaltung, Artikel und Veröffentlichungen, Analysen und Spielberichte finden Sie auf der der offiziellen Website.

Standalone Software

Starke Bridgespiel-Programme wie Jack Bridge (Weltmeister in den Jahren 2001, 2002, 2003, 2004, 2006, 2009, 2010, 2012, 2013 und 2015) und Wbridge5 (Weltmeister in den Jahren 2005, 2007, 2008, 2016, 2017 und 2018), gehören wahrscheinlich zu den besten paar tausend menschlichen Paaren weltweit. Eine Reihe von Artikeln, die 2005 und 2006 in der niederländischen Bridge-Zeitschrift IMP veröffentlicht wurden, beschreibt Spiele zwischen Jack Bridge und sieben niederländischen Spitzenpaaren. Insgesamt wurden 196 Boards gespielt. Jack Bridge hat verloren, aber nur knapp (359 gegen 385 IMPs).

Online Spielen

Mehrere Portale bieten die Möglichkeit, Bridge über das Internet zu spielen. Zu den bekanntesten gehört das kommerziell betriebene OKBridge (ca. 13.000 Mitglieder) und das gratis verfügbare Bridge Base Online (über 100.000 Mitglieder). Die Portale bieten sowohl freie Spiele als auch Turniere an. Bridge Base Online überträgt außerdem live von vielen Turnieren in der Welt, insbesondere natürlich den großen Turnieren.

Algorithmen

Bridge stellt seine Spieler vor Herausforderungen, die sich von Brettspielen wie Schach und Go unterscheiden. Vor allem ist Bridge ein stochastisches Spiel mit unvollständigen Informationen. Zu Beginn einer Partie sind die Informationen, die jedem Spieler zur Verfügung stehen, auf seine eigenen Karten beschränkt. Während des Bietens und des anschließenden Spiels werden weitere Informationen durch das Bieten der anderen drei Spieler am Tisch, die offen auf den Tisch gelegten Karten des Partners des Erklärenden (des Dummys) und die bei jedem Stich ausgespielten Karten verfügbar. In der Regel erhält man jedoch erst am Ende des Spiels die vollständigen Informationen.

Heutige Top-Level-Bridge-Programme gehen mit dieser probabilistischen Natur um, indem sie viele Stichproben erzeugen, die die unbekannten Hände repräsentieren. Jedes Muster wird nach dem Zufallsprinzip generiert, muss aber mit allen bisher verfügbaren Informationen aus dem Bieten und Spielen kompatibel sein. Anschließend werden die Ergebnisse der verschiedenen Spielweisen gegen die optimale Verteidigung für jedes Sample getestet. Diese Prüfung erfolgt mit einem so genannten „Double-Dummy-Solver“, der umfangreiche Suchalgorithmen verwendet, um die optimale Spiellinie für beide Parteien zu ermitteln. Die Spiellinie, die im Durchschnitt aller Stichproben die beste Punktzahl erzielt, wird als optimaler Spielzug ausgewählt.

Effiziente Double-Dummy-Solver sind der Schlüssel zu erfolgreichen Bridge-Spielprogrammen. Da der Berechnungsaufwand mit der Größe der Stichprobe zunimmt, werden Techniken wie das Wichtigkeits-Sampling eingesetzt, um Stichproben zu generieren, die eine minimale Größe haben, aber dennoch repräsentativ sind.