TestAI

1992 skapade Gerald Tesauro TD-Gammon, en datorbaserad agent för backgammon baserad på ett artificiellt neuralt nätverk och 'reinforcement learning'. TD-Gammon var banbrytande dels i hur den togs fram, men även genom att den uppnådde nivåer i sitt spel som utmanade de bästa mänskliga backgammonspelarna vid denna tiden. Det var den bästa artificella backgammon-agenten då, och sannolikt står den sig fortfarande väl mot både mänskliga och artificiella motståndare.

'TD' är en förkortning för Temporal Difference, vilket är en metodik inom reinforcement learning där man skapar en fiktiv reward/penalty baserad på differensen mellan det neurala nätets värdering av ett spel-läge vid två olika tidpunkter. Man anser då att en senare värdering är mer riktig än en tidigare värdering, och denna senare värdering får agera "facit". Denna typ av reward/penalty är viktigt för att kunna lära sig strategier för tidiga skeenden i ett spel, då det är långt kvar till den faktiska reward/penaltyn som infaller när ett spel är slut.

TestAI är en datorbaserad spelare för Svenskt Bräde, skapad med samma metodik som användes för att skapa TD-Gammon. TestAI har lärt sig hitta framgångsrika strategier genom att spela mot sig själv. I senare versioner har TestAI även tränats genom att fiktivt återspela matcher som spelats på sweboard, i syfte att utsätta det neurala nätet för situationer som det inte så ofta hamnar i genom spel mot sig själv. Det är dock inte så att valen som görs av spelare på sweboard ligger till grund för TestAIs bedömning av vad som är en bättre eller sämre flytt.

Utvärderingen av TestAIs spelförmåga sker dels genom spel mot BrädeAI, den enda tidigare kända datorbaserade agenten för Svenskt Bräde, samt spel mot mänskliga spelare på sweboard.com. Nedan visas en översikt över de versioner av TestAI som än så länge varit tillgängliga på sweboard.com. Den version av TestAI som spelar på sweboard.com lär sig inte av ytterligare spel mot sig själv eller mot mänskliga spelare. Dvs, träningen av det neurala nätet sker offline, och när en lovande version erhållits görs den tillgänglig på sweboard.

Det är inte självklart vilket kriterium som bör användas för att utvärdera vilken AI som är bättre eller sämre än en annan. Tittar man på matcher om endast ett parti är det naturligt att titta på hur stor andel av partierna som vinns respektive förloras, men vill man ha en AI med bra förmåga att vinna matcher med flera partier så blir det relevant att väga in hur många poäng som vinns resp förloras i varje parti. Dvs, Förmågan att vinna med t ex Jan och Vackert spel blir viktigare. Det är därför relevant att jämföra medelantalet poäng som en spelare vinner per parti, snittpoäng eller på engelska points per game ('ppg'). Är denna siffra större än 0 så innebär det att en spelare i snitt vinner fler poäng än man förlorar, över tid.

En annan försvårande omständighet för utvärderingen av vilken AI som är bättre eller sämre är att många spel mot TestAI inte avslutas. Det är därför svårt att ta fram statistik på hur bra en AI är på strategier för t ex Jan eller vackert spel, och statistiken för andelen vunna partier resp. snittpoäng blir inte korrekt. Av denna anledning så visas i nedan tabell även estimerade siffror där avbrutna partier inkluderats. Dessa siffror baseras på AI'ns uppskattade värdering av spelläget, dvs den parameter som AI'n använder som bas för att välja vilken flytt den ska göra. De estimerade siffrorna visas inom parentes.