Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • 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 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
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166772OAI: oai:DiVA.org:kth-166772DiVA: diva2:812165
Supervisors
Examiners
Available from: 2015-05-17 Created: 2015-05-17 Last updated: 2015-05-17Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 161 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

urn-nbn

Altmetric score

urn-nbn
Total: 122 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf