OPTIMAL YAHTZEE
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...
Main Authors: | , |
---|---|
Format: | Others |
Language: | English |
Published: |
KTH, Skolan för datavetenskap och kommunikation (CSC)
2013
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-134827 |
id |
ndltd-UPSALLA1-oai-DiVA.org-kth-134827 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-kth-1348272018-01-12T05:12:43ZOPTIMAL YAHTZEEengDahlbom Norgren, NilsSvensson, PhilipKTH, Skolan för datavetenskap och kommunikation (CSC)KTH, Skolan för datavetenskap och kommunikation (CSC)2013Computer SciencesDatavetenskap (datalogi)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. 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-134827Kandidatexjobb CSC ; K13006application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Computer Sciences Datavetenskap (datalogi) |
spellingShingle |
Computer Sciences Datavetenskap (datalogi) Dahlbom Norgren, Nils Svensson, Philip OPTIMAL YAHTZEE |
description |
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. === 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. |
author |
Dahlbom Norgren, Nils Svensson, Philip |
author_facet |
Dahlbom Norgren, Nils Svensson, Philip |
author_sort |
Dahlbom Norgren, Nils |
title |
OPTIMAL YAHTZEE |
title_short |
OPTIMAL YAHTZEE |
title_full |
OPTIMAL YAHTZEE |
title_fullStr |
OPTIMAL YAHTZEE |
title_full_unstemmed |
OPTIMAL YAHTZEE |
title_sort |
optimal yahtzee |
publisher |
KTH, Skolan för datavetenskap och kommunikation (CSC) |
publishDate |
2013 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-134827 |
work_keys_str_mv |
AT dahlbomnorgrennils optimalyahtzee AT svenssonphilip optimalyahtzee |
_version_ |
1718606293821816832 |