Optimal Yatzy

Av: Marcus Larsson & Andreas Sjöberg

Sammanfattning

Yatzy (också känt som Yahtzee) är ett klassiskt slumpbaserat spel som kan spelas ensamt eller med andra, antingen tävlingsinriktat eller bara som ett roligt tidsfördriv. Meningen med spelet är att får par, triss och så vidare (som i poker), genom att välja vilka tärningar som skall sparas och vilka som skall rullas om. Vi har anpassat en tidigare känd algoritm för orginalversionen av spelet. Vår algoritm finner den optimala strategin för den Skandinaviska versionen av spelet (Yatzy). Den förväntade slutpoängen för en omgång spelad med den optimala strategin är 248,63.

Maximal förväntad nytta av våra resultat inkluderar användandet av strategin för att skapa en AI till ett Yatzyspel (möjligtvis på en mobil klient), samt att återanvända idéerna bakom algoritmen för att kunna skapa en AI för liknande spel, till exempel poker.