Sökresultat:
6 Uppsatser om Yatzy - Sida 1 av 1
Yatzy - Optimala spelstrategier
Denna uppsats redogör för olika begrepp, metoder och beräkningar som är nödvändiga för att optimera sin spelstrategi i tärningsspelet Yatzy. De begrepp som tas upp i denna uppsats är bl.a. vad Markov-kedjor, sållprincipen och framför allt vad väntevärden är för något, och hur vi kan tillämpa dessa begrepp i spelet Yatzy. Metoderna som har använts när vi beräknat väntevärden kommer i många fall vara relativt likvärdiga, men vi kommer även att påvisa skiljaktigheter. Tanken med uppsatsen är att i varje situation som kan uppstå under spelets gång, kunna välja den spelstrategi som leder till så optimala förhållanden som möjligt..
Optimal spelstrategi för yatzy
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..
Optimering av en Yatzytur genom utvärderingav alla inom turen nåbara tillstånd
I denna rapport beskrivs en metod för att kunna optimera den förväntade resultatet från en tur under en omgång av Yatzy. Yatzy är ett klassiskt tärningsspel som kan spelas ensam eller med flera spelare. Det finns sedan tidigare en matematiskt optimal strategi för hur man bäst bör gå tillväga för att optimera det förväntade slutresultatet från en omgång Yatzy, först beskriven av James Glenn för amerikanska regler och sedan applicerad på svenska regler av Markus Larsson och Andreas Sjöberg, som bygger på att bygga upp en graf över alla möjliga tillstånd under spelets gång. I denna rapport beskrivs en mer begränsad version av denna metod,som endast bygger upp en graf över de möjliga tillstånden för den nuvarande turen, med syfte att minska beräkningstid och minnesåtgång för att lagra grafen.Metoden har visat sig vara tillräckligt snabb för användning i begränsade miljöer såsom mobila plattformar, och den genomsnittliga slutpoängen efter ett färdigt spel har efter 10 000 simuleringar beräknats som ungefär 198,6 poäng, runt 50 poäng sämre än Larsson och Sjöbergs metod, och 175 poäng sämre än den högsta möjliga slutpoängen 374. Den är även 12 poäng sämre än en heuristisk beskriven av Nils Dahlbom Norgren och Philip Svensson, men metoden som beskrivs i denna rapport har fördelen att beslutsfattningsstrategierna är enklare att modifiera..
Optimal Yatzy : Kan den optimala algoritmen optimeras?
Yahtzee is a game based on luck. Yet there are algorithms designed to give an optimal result and succeeds in doing so. This report compares the end result of an optimal algorithm to an algorithm that has been modified for the multiplayer scenario. The modified algorithm tries to win over the optimal algorithm through taking greater risks in its decisions when falling behind in points. The results show that it is not favorable to do so.
Att lösa sudoku med SAT-lösare
Yahtzee is a popular dice game around the world. The complexity makes the game interesting to play and analyze. This report compares the effectiveness of the mathematically optimal strategy with a strategy that can be used for casual play. The rules used are those of the Nordic variant Yatzy, in which a few but important rules are different from the American Yahtzee. To evaluate the everyday strategy 100,000 games was simulated in a java program written specifically for this purpose.
En jämförelse mellan den matematiskt optimala strategin och en ivardagligt spel tillämplingsbar strategi
Yahtzee is a popular dice game around the world. The complexity makes the game interesting to play and analyze. This report compares the effectiveness of the mathematically optimal strategy with a strategy that can be used for casual play. The rules used are those of the Nordic variant Yatzy, in which a few but important rules are different from the American Yahtzee. To evaluate the everyday strategy 100,000 games was simulated in a java program written specifically for this purpose.