Optimal Yatzy

By: Marcus Larsson & Andreas Sjöberg

Abstract

Yatzy (originally known as Yahtzee) is a classic game of chance, played for fun either as a solitaire to pass time or competitive versus an opponent. The purpose is to get pairs, triplets, et cetera (similar to poker), by choosing which dice to hold and which ones to roll. We have adapted a formerly known algorithm for the original version of the game. Our algorithm finds the optimal strategy for the Scandinavian version of the game (Yatzy). The expected score for a game played with the computed optimal strategy is 248.63.

The maximum expected utility of our results includes both using the strategy to create an AI in a Yatzy game (possibly on a mobile client) and ideas behind the algorithm may be used to create an AI for a similar game, like poker for example.