Anfang: Inhalt Zurück: 5.5 Das Hilfe Menü

6 Wie Gib funktioniert

GIB nutzt Techniken aus dem Bereich der Künstlichen Intelligenz für den weltweit ersten Profi Computer Bridge Spieler. Es wurde in C geschrieben und basiert auf einem extrem schnellen Double Dummy Solver. Die grundlegende Technik, die angewandt wurde, um den Double Dummy Solver zu erstellen war Partition Search, die in der Fachveröffentlichung gleichen Names auf der Konferenz der American Association for Artificial Intelligence 1996 vorgestellt wurde. 

Wenn GIB an der Reihe ist eine Karte auszuspielen, entscheidet es was zu tun ist durch das zufällige Verteilen der Hände der Gegner im Einklang mit ihrer Reizung und dem Ausspiel bis zu diesem Zeitpunkt. Das Double-Dummy Modul wird dann verwendet, um das beste Spiel der erzeugten Verteilung zu finden. Natürlich kann dieses einzelne Spiel abhängig von der speziellen Verteilung, die erzeugt wurde, sehr bizarr sein, aber GIB verteilt die Hände der Gegen sehr oft und wählt das Spiel aus, das im Durchschnitt das beste Ergebnis bringt.

Bei der Reizung verläuft es ähnlich. Wenn GIB mit einer Entscheidung konfrontiert wird, verteilt es die Hände des Partners und der Gegner wieder zufällig. Es berücksichtigt dann jedes Gebot, das es machen könnte und rechnet hoch wie der Bietprozeß bei jeder einzelnen Verteilung verlaufen würde. Es analysiert auch die Verteilung Double Dummy und entscheidet sich dann für das Gebot, das wahrscheinlich zum besten Kontrakt führen wird.


Anfang: Inhalt Zurück: 5.5 Das Hilfe Menü