Change search
ReferencesLink to record
Permanent link

Direct link
Optimal Yahtzee: A comparison between different algorithms for playing Yahtzee
KTH, School of Computer Science and Communication (CSC).
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-166772OAI: diva2:812165
Available from: 2015-05-17 Created: 2015-05-17 Last updated: 2015-05-17Bibliographically approved

Open Access in DiVA

fulltext(2297 kB)74 downloads
File information
File name FULLTEXT01.pdfFile size 2297 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 74 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 75 hits
ReferencesLink to record
Permanent link

Direct link