Change search
CiteExportLink to record
Permanent link

Direct link
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Yahtzee: A comparison bewteen different algorithms for playing Yahtzee
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The game of Yahtzee is a semi-strategic luck based game, which means it should be possible to maximize the score with an optimal strategy. The main purpose of the study is to compare the results of the optimal algorithm with other useable strategies when playing Yahtzee. To receive interesting results, the strategies and decisions made by the algorithms will be compared and analyzed in performance as well as by creating an environment where they have to choose from the same set of dices. To further see how well the different algorithms performed, Human Trials were conducted where 6 humans contributed by playing the game of Yahtzee 300 times. These test subjects were familiar with the game of Yahtzee and in this study it is concluded that these subjects had through reinforcement learning created an almost optimal play style. Our conclusion is that the Optimal Algorithm performs better than other algorithms that because it does not take any risks while playing while it tries to maximize the score but doing this uses a great amount of computation power, approximately 13.8GB of RAM and around 22 hours to complete. 

Place, publisher, year, edition, pages
National Category
Computer Science
URN: urn:nbn:se:kth:diva-166310OAI: diva2:810580
Available from: 2015-05-28 Created: 2015-05-07 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(2258 kB)