Canadiske forskere har utviklet et program kalt Cepheus som spiller pokervarianten Texas Hold'em med det som omtales som en "optimal" strategi.
Superdatamaskin
Det er mer konkret varianten Heads-up Limit Texas Hold'em det er snakk om, hvor det kun er to deltakere og man kun kan satse faste beløp.
Om du ikke er kjent med Texas Hold'em får hver spiller to kort på hånden, og så vinner den som kan kombinere de to kortene med fem felleskort på bordet til den beste pokerhånden.
Cepheus er utviklet på bakgrunn av beregninger fra en superdatamaskin som har simulert pokerutfall i flere måneder. Seks milliarder hender i sekundet.
– De har beregnet en min-maks-strategi for spillet. Det betyr at de har funnet strategien som klarer seg best mulig mot de sterkeste motstanderne. Selv om strategien offentliggjøres og motstanderen studerer den og velger den beste motstrategien overhodet, kan han ikke forvente å slå programmet, sier adjunkt Troels Bjerre Sørensen ved IT-universitetet i København til Ingeniøren.
Les også: Her er kameraet som gjør at du kan se fisken før den biter på
Nært perfekt
Det er selvfølgelig mulig å trekke gode kort og dermed slå Cepheus på enkelthender, men over lengre tid skal det altså være umulig å slå programmet.
Det er å anse som en bragd, ettersom poker er et spill med såkalt "uperfekt" informasjon, altså at du ikke vet hva motstanderne har av ressurser.
– Cepheus spiller ikke perfekt, men den er nært perfekt at selv etter et helt liv med poker mot den - over 60 millioner hender - er det umulig å se forskjell. Den er tilnærmet perfekt, skriver University of Alberta-forskerne på prosjektets hjemmesider.
– Cepheus fikk til dette uten menneskelig eksperthjelp, bare med reglene for spillet. Den har trent mot seg selv, og spilt det som tilsvarer over en milliard milllarder hender poker. Med hver hånd forbedret den spillet sitt, og kom nærmere og nærmere den perfekte løsningen.
Les også: Her har de gym og matteundervisning på én gang
Prøv selv
Om du vil utfordre Cepheus kan du gjøre det på prosjektets hjemmeside (men i skrivende stund er serveren nede...).
Der kan du også utfordre Cepheus på bestemte hender og felleskort for å se hvilken strategi maskinen ville valgt.
Utviklerne advarer imidlertid mot at prosesseringen kan ta lang tid ettersom Cepheus benytter seg av 12 terabyte komprimert data, og disse dataene må leses fra disk og dekomprimeres før du kan få svar.
Forskningen er beskrevet i en artikkel i Science.
Les også:
Denne appen kan bli mattelærerens store hodepine
Begrepet kunstig intelligens oppstod i 1956. Hvor er vi nå?
Superdatamaskinen Watson skal hjelpe sjefen med å fatte de rette beslutningene
