Fel: Tartalom Elõzõ: 5.5 A Súgó menü

6 A GIB mûködése

A GIB haladó színtû számítógépes bridzs játékosa a mesterséges intelligencia módszereit használja. A program C nyelven íródott, és egy kivételesen gyors kettõs asztal megoldó (double dummy solver) programra alapszik. A double dummy megoldó megvalósításának alaptechnológiája mögött a partició keresés (partition search) áll, amelyrõl szóló cikkét és elõadását a szerzõ az Amerikai Mesterséges Intelligencia Társaság (American Association for Artificial Intelligence) 1996-ban tartott konferenciáján adta elõ.

Ha a GIB következik a játékban, "fejben" kiosztja az ellenfélnél még kinnlévõ lapokat, úgy, hogy az összhangban legyen azok eddigi licitálásával és játékával. Ezután a kettõs asztal megoldó program megkeresi a generált lapokból a legjobb játékot. Természetesen ez bizarrnak tûnik, hogy a generált elosztásokat veszi figyelembe. De ne felejtsük el, hogy a GIB az ellenfelek kezét  sokszor kiosztja és ennek alapján választja ki azt a hívást, amelyet az átlagok alapján legjobbnak ítél.

A licit is hasonló. Amikor a GIB döntés elõtt áll, véletlen kezeket oszt partnerének és az ellenfeleknek. Ezután megvizsgálja, hogy milyen licitek lehetségesek és megpróbálja megjósolni, hogy a licitmenet hogyan menne tovább minden esetben. Ezen túlmenõen a leosztásokat a kettõs asztal megoldóval is elemzi, ezt követõen azt a licitet adja, amelyrõl úgy ítéli, hogy végül a lehetõ legjobb felvételhez vezet.


Fel: Tartalom Elõzõ: 5.5 A Súgó menü