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
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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.

Abstract [sv]

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.

Place, publisher, year, edition, pages
2013.
Series
Kandidatexjobb CSC, K13006
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-134827OAI: oai:DiVA.org:kth-134827DiVA: diva2:668246
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 YAHTZEE(393 kB)285 downloads
File information
File name FULLTEXT01.pdfFile size 393 kBChecksum SHA-512
6f17fd3d24913ba5a7af0d07ac167d7a8a9d53af48282f42be405919275880ee9a1f41d3a28080d4c07f282b425c68c1278d044a3ac7ca5ff9e7dc648902e2a1
Type fulltextMimetype application/pdf

Other links

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

Search outside of DiVA

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