Change search
ReferencesLink to record
Permanent link

Direct link
Optimal Yahtzee – Strategies and heuristics.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The purpose of this project is to explore and employ statistically sound strategies for maximizing the average result of solitaire Yahtzee. The game was broken down into its statistical base and analyzed from a strategic point of view. Based on the findings from the analysis an efficient and strategically sound algorithm was designed and tested thoroughly. The results and major parts of the strategy used are presented. The results gathered throughout this project support the idea that Yahtzee is a rational game for which there are sound strategies that yield favorable results. The algorithm proved to be efficient, both in terms of complexity and results, but was not optimal.

Abstract [sv]

Avsikten med projektet är att utforska och tillämpa statistiskt motiverade strategier för att maximera det högsta medelvärdet i spelet solitär Yahtzee. Spelet bryts ned till dess strategiska grunder och analyseras från en strategisk synvinkel. Från analysen skapades en effektiv och strategisk algoritm som testades grundligt. Resultaten och även stora delar av den slutliga strategin presenteras i uppsatsen. Från resultaten och analysen som dragits ur under projektets utförande stöds idén om att Yahtzee är ett rationellt spel som kan spelas med statistiskt motiverade strategier för att uppnå ett bra resultat. Den slutliga algoritmenen visade sig vara effektiv men inte optimal.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K12026
National Category
Computer Science
URN: urn:nbn:se:kth:diva-131031OAI: diva2:654477
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

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

Search outside of DiVA

GoogleGoogle Scholar
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: 114 hits
ReferencesLink to record
Permanent link

Direct link