Ylös: Sisältö Edellinen: 5.5 Opastusvalikko

6 Miten GIB toimii

GIB käyttää keinoälyä jotta GIBstä tulisi maailman ensimmäinen mestaritason koneellinen bridgepelaaja. GIB ohjelama on kirjoitettu C-kielellä, ja pohjana on erittäin nopea 'double dummy'-ratkaisukoneisto. Ratkaisukoneiston moottorina on 'partition search' hakualgoritmi. Partition search on esitetty vuonna 1996 konferenssissa, joka oli American Association for Artificial Intelligence järjestämänä.

Kun on GIB vuoro pelata, GIB päättä miten tehdä jakamalla sattumanvaraisesti vastustajien kortit, kuitenkin niin että ne ovat sopusoinnussa tarjoussarjan ja tähänastisen pelin kanssa. Sen jälkeen 'double dummy'-ratkaisija hakee parhaan tuloksen ja siihen johtavan pelitavan. Tietenkin kortti voi olla aivan mieletön, koska se pätee vain tietylle jaolle. Mutta GIB jakaa kortit moneen kertaan ja valitsee kortin, joka keskimäärin tuottaa parhaimman tuloksen.

Tarjoksen valinta tapahtuu samaan tapaan. GIB jakaa kortit ja arvioi miten tarjoussarja jatkuisi ja mikä olisi loppusitoumuksen tulos. Tässäkin tapauksessa simulointi tehdään moneen kertaan ja lopulta GIB valitsee tarjouksen, jonka onnistumismahdollisuus on suurin.


Ylös: Sisältö Edellinen: 5.5 Opastusvalikko