Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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 spelstrategi för yatzy
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2013 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report intends to analyze the difference between the original rules and a modification of the rules for the Scandinavian version of the world famous dice game yatzy (yahtzee). Several works are made previously existing strategies for yatzy and Yahtzee.

The study was conducted using the optimal strategy calculated and implemented in the programming language Java. The execution of the application to create the file containing the optimal strategy was running on leased powerful servers from Amazon and took just over six hours each.

A simulated player played 100,000 games based on the strategy, to obtain data which then was used to plot graphs and analyze the expected score and its standard deviation. The expected value (mean) and standard deviation of the score for the possibility of three or four throws were 233.00 ± 44.82 and 280.07 ± 41.25.

In view of the results drawn the expected conclusion that the four possible throws provides increased probability of getting a high score, unlike the case where the player may only be able to throw the dice three times. The fact that the variance is lower in the case of four throw session is equivalent to that the likelihood to get close to the expected value increases.

Abstract [sv]

Denna rapport har för avsikt att analysera skillnaden mellan orginalregelverket och en modifikation av detta för den skandinaviska varianten av det världskända tärningsspelet yatzy (yahtzee). Ett flertal arbeten är tidigare gjorda gällande strategier för yatzy och yahtzee.

Undersökningen har utförts med hjälp av den optimala strategin som beräknades och implementerades i programmeringsspråket java. Exekveringen av programkoden för att skapa filen innehållande den optimala strategin kördes på hyrda kraftfulla servrar från Amazon och tog drygt sex timmar vardera.

En simulerad spelare läts spela 100 000 spel utifrån denna strategi, för att få data som sedan används för att plotta tydliga grafer och analysera förväntat poängsumma och dess standardavvikelse. Förväntat värde (medelvärde) och standardavvikelse av poängsumman för möjligheten till tre respektive fyra kast blev 233.00±44.82 respektive 280.07±41.25.

Med hänsyn till resultaten dras den förväntade slutsatsen att fyra möjliga kast ger ökad sannolikhet att få en hög poängsumma, till skillnad från det fall då spelaren endast får möjlighet till tre kast. Det faktum att variansen är lägre för fallet med fyra slag är ekvivalent med att sannolikheten att komma nära det förväntade värdet ökar.

Place, publisher, year, edition, pages
2013.
Series
Kandidatexjobb CSC, K13008
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-134832OAI: oai:DiVA.org:kth-134832DiVA: diva2:668268
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2013-12-13 Created: 2013-11-29 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

Optimal spelstrategi för yatzy(742 kB)67 downloads
File information
File name FULLTEXT01.pdfFile size 742 kBChecksum SHA-512
df8cb941f6d2bcb5ad684aaab2dae3b31b53c48485f462540e68d6057e17e2c79c06a5dc46db01cea161a923aeddc10c0d2da640f8b0469135891f250b10f05e
Type fulltextMimetype application/pdf

Other links

http://www.csc.kth.se/utbildning/kth/kurser/DD143X/dkand13/Group2Douglas/report/engstrom_henriksson.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 67 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: 176 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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