Upp: Innehåll Föregående: 5.5 Hjälpsida

6 Hur GIB fungerar

GIB använder metoder från artificiell intelligens för att bygga upp världens första bridgespelande datorprogram, som håller expertnivå. Hela programmet är skrivet i C och grunden är ett väldigt snabbt dubbeldummyprogram. Den viktigaste tekniken som använts för att konstruera dubbeldummylösaren är en avdelad sökmetod, som beskrivits i ett tekniskt dokument som presenterats vid 1996 års konferens, som anordnats av "American Association for Artificial Intelligence"

När det är GIBs tur att spela så bestämmer GIB sitt beslut genom att dela ut motståndarnas kort slumpmässigt, dock så att de överensstämmer med budgivningen och spelföringen hittills. Dubbeldummy-maskinen används för att söka den resterande bästa spelföringen. Det är klart att valet kan vara bisarrt, men GIB delar korten många gånger och väljer det kort som ger i medeltal den bästa förutsättningen.

Budgivningen fungerar enligt samma princip. När GIB måste göra ett beslut så delas korten igen ut slumpmässigt både för GIBs partner och för motståndarna. GIB väljer ett bud och tittar sedan på hur budgivningen skulle utveckla sig för samma giv. GIB analyseerar även givarna för optimal spelföring, och väljer det bud som ser ut att föra till det bästa resultatet i medeltal.


Upp: Innehåll Föregående: 5.5 Hjälpsida