OPTIMAL YAHTZEE

• Main Authors: Dahlbom Norgren, Nils, Svensson, Philip
• Format: Others
• Language: English
• Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2013
• Subjects: Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-134827

The main purpose of this project is to create an algorithm that optimizes and plays Yahtzee with a high average score. The algorithm uses probability theories and rule based heuristics to achieve this. The Yahtzee game has been analysed from a probability point of view, the goal is to optimise every turn. The algorithm and how it has been used is presented in the paper as well with the results and the differences with other strategies. The result in this project was very successful with an average score of 211,04 on 100000 runs. === Syftet med detta projekt är att skapa en algoritm som optimerar och spelar Yahtzee med ett så högt medelvärde som möjligt. Algoritmen baseras på sannolikhet och regel-heuristik. Algoritmen som har använts, och resultat av denna implementering, presenteras i denna kandidatuppsats tillsammans med jämförelser med andra kända sätt att optimera Yahtzee. Resultatet av implementationen gav ett medelvärde på 211,04 poäng över 100000 körningar.